奇妙養樂多

時間限制: 1 sec 記憶體限制: 128 mb

題目描述

nn 類模板，每類裡面有 x

xx 個知識點。

學知識當然要快樂啊，小趙決定每天每類模板只整理乙個知識點，但是小趙如果在整理某類模板前喝一瓶他最愛的養樂多，他就會整理出這類模板最多 k

kk 個知識點。養樂多可真好喝，所以小趙可以在整理之前喝很多瓶，喝 x

xx 瓶養樂多的話，就可以整理最多 x∗k

x*kx∗

k 個知識點。

已知小趙一共有 m

mm 瓶養樂多，他最少需要提前準備多少天才能在比賽前完成模板。（他可真懶呀）

輸入

每組測試資料第一行三個整數 n,m

,k

n,m,k

n,m,

k 如題面描述。(

0<

n<=1

e6,0

<

m<=1

e9,1

<=k

<

=1000

)(0(0

<

n<=1

e6,0

<

m<=1

e9,1

<=k

<=1

000)

第二行 n

nn 個整數,第 i

ii 個數字 x

ix_i

xi​ 代表第 i

ii 類模板的知識點的數量。(

0

<=1

e18

)(0(0

​<=1

e18)

輸出

樣例輸入

522

1234
5

樣例輸出

4

提示

第二天：0 0 1 2 1

第三天：0 0 0 1 0

第四天：0 0 0 0 0

二分一下天數，在最後一天使用養樂多。

注意資料範圍

#include

using
namespace std;
typedef
long
long ll;
const ll mod=
1e9+7;
const
int maxn=
1e6+5;
ll n,m,k;
ll w[maxn]
;bool
check
(ll x)
else}if
(res > m)
return0;
}if(res > m)
return0;
return1;
}int
main()
__int128 l =
1, r = mx;
__int128 ans =0;
while
(l <= r)
else l = mid +1;
}printf
("%lld\n"
,(ll)ans);}
}

生命的奇妙！

生命只有一次，而且轉瞬即逝。今年已經二十二歲了，差不多也已經度過了生命的三分之一，或者更多.二十多年過去了，應該對這二十年做乙個總結 前十年我覺得是快樂的度過的，我想應該不是我乙個人這麼認為。沒有為買房擔心，沒有為找不到工作而著急.初中那三年我認為也是非常的快樂，純真質樸。你笑表明了你很快樂，眉頭緊...

奇妙的退火

退火演算法大致意義上就是在貪心的基礎上加入隨機量，以一定的概率來接受乙個比當前解要差的解，使其有機會跳出乙個區域性的最優解，達到全域性的最優解。之所以叫做退火演算法就是在這個概率的計算上參考了金屬冶煉的退火過程。p de exp de kt 公式。k是乙個常數，exp表示自然指數，且de 0，隨著溫...

奇妙的數字

小明發現乙個奇秒的數字，他的平方和立方正好把0到 9 的所有數字只用了一遍，你能猜出這個數字是多少嗎？請填寫 該數字，不要填寫任何多餘的內用 include include include include using namespace std int fun int i int len char ...