description
在熊大媽英明的帶領下，時針和它的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是，為牛寶寶洗曬衣服就成了很不爽的事情。
聖人王擔負起了這個重任。洗完衣服後，你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓你用1的時間使1件衣服除開自然曬乾的a點濕度外，還可烘乾b點濕度，但在1的時間內只能對1件衣服使用。
n件衣服因為種種原因而不一樣溼，現在告訴你每件衣服的濕度，要你求出弄幹所有衣服的最少時間（濕度為0為幹）。
input
第一行n,a,b；接下來n行，每行乙個數，表示衣服的濕度（1<=濕度，a，b<=500000，1<=n<=500000）。
output
一行，最少時間。
sample input
3 2 1
1 2
3sample output
data constraint
hint
【樣例解析】 第1時間內，用機器處理第3件衣服，此外，所有衣服自然曬乾2。花費1時間全部弄幹。
題解：二分時間！！
code：
#include
#include
#include
using
namespace
std;
int a[1000000];
int n,i,j,x,y,l,r,mid;
int max(int a,int b)
int main()
l=1; r=sum;
int m;
while(l2;
k=x*mid; m=0;
for(i=1;i<=n;i++)
if(a[i]>k)
if(m>mid) l=mid+1; else r=mid;
}printf("%d",l);
}
奶牛曬衣服
392.奶牛曬衣服 描述 提交自定義測試 題目描述 在熊大媽英明的帶領下，時針和他的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是，為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後，你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了...
奶牛曬衣服
熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 於是 為牛寶寶洗曬衣服就成了很不爽的事情。熊大媽請你幫助完成這個重任 洗完衣服後 你就要弄幹衣服 衣服在自然條件下用 1 的時間可以曬乾 a 點濕度 摳門的熊大媽買了 1 台烘衣機 使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外，還...
奶牛專題2 奶牛曬衣服
問題描述 在熊大媽英明的帶領下，時針和它的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是，為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後，你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓你用1的時間使...