b012: Party time
標籤 :
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-30 16:10

內容

你想舉辦一場派對,爲了確保一切順利,你需要準備一些工作。

要讓派對圓滿結束,必須讓參與者在過程中感到歡樂,因此我們定義“歡樂度” H,計算方式如下:

1. 假設有N個人,初始歡樂度就是N。

2. 接著每K個人會組成一個小團體,歡樂度H再加上團體總數,不足K個人則無法組成團體,感受不到歡樂。

3. 每K個團體會組成更大的團體,歡樂度H再加上大團體的總數。凑不成大團體的一樣感受不到歡樂。

4. 團體繼續組成大團體,重複以上步驟。

簡而言之,如果K=3,N=100。那歡樂度H就是100+33+11+3+1=148。(100/3=33,33/3=11,11/3=3,3/3=1)

整場派對會分成N個活動,每個活動分別有a1,a2,...,aN個人在場。爲了讓歡樂度達到一定的值,你可以安排P個人在整場派對中助興。注意,這P個人會出現在每個活動中。然而經費有限,你需要計算最少要多少人才可以讓歡樂度達到X。

 

輸入說明

第一行有3個整數N, X, K。其中0<=K<=N<=100000, 0<X<=2147483647 

接下來有N個正整數a1,a2,...,aN。 代表在N個活動中分別有多少人出席。

輸出說明

輸出至少要請幾個人來助興

範例輸入
10 400 3
16 19 14 3 14 19 5 11 14 14 
範例輸出
15
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
提示 :

範例中,K=3,如果請15個人,則歡樂度是

(31+34+29+18+29+34+20+26+29+29)+(10+11+9+6+9+11+6+8+9+9)+

(3+3+3+2+3+3+2+2+3+3)+(1+1+1+0+1+1+0+0+1+1)

=279+88+27+7=401

標籤:
出處:
[管理者:
HUANGGGAN (HUANGGGAN)
]


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