你想舉辦一場派對,爲了確保一切順利,你需要準備一些工作。
要讓派對圓滿結束,必須讓參與者在過程中感到歡樂,因此我們定義“歡樂度” 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
範例中,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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |