a584: E. 來喝肥宅快樂水!
標籤 : 110學年度二篩試題
通過比率 : 11人/12人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-05-26 21:55

內容

Mark 很喜歡喝肥宅快樂水,

他喜歡到一天要喝至少 $10$ 瓶才滿意。

有一天,

他想要按照以下規則來喝他今天拿到的 $N$ 瓶肥宅快樂水,

  1. 每次取剩最多的來喝,如果最多的不只一瓶則取編號較大者
  2. 每次喝 目前剩下的瓶數$\times 10ml$,如果不夠則喝完為止

請幫他算算他要喝幾次,以及喝完的順序。

(設喝了 $K$ 次,順序依序存在 $S_N$ 裡)

 

$B_i$ 代表第 $i$ 瓶肥宅快樂水的容量 ($ml$)

輸入說明

$N$

$B_1\quad B_2\quad B_3\quad ...$

輸出說明

$K$

$S_1\quad S_2\quad S_3\quad ...$

範例輸入
5
100 300 200 400 500
範例輸出
34
5 4 3 2 1
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (10%): 0.5s , <1K
公開 測資點#1 (20%): 0.5s , <1M
公開 測資點#2 (70%): 0.5s , <10M
提示 :

$10\leq N\leq 10^6$

$100\leq \forall B_i\leq 5000$

所有輸入皆為整數

標籤:
110學年度二篩試題
出處:
110學年度二篩試題 [管理者:
revival0728 (revcoding/10th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」