熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 。 於是 ， 為牛寶寶洗曬衣服就成了很不爽的事情。
熊大媽請你幫助完成這個重任 。 洗完衣服後 ， 你就要弄幹衣服 。 衣服在自然條件下用 1 的時間可以曬乾 a 點濕度 。 摳門的熊大媽買了 1 台烘衣機 。使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外，還可以烘乾 b 點濕度，但在 1 的時間內只能對 1 件衣服使用。n 件衣服因為種種原因而不一樣溼 ， 現在告訴你每件衣服的濕度 ， 要你求出弄幹所有衣服的最少時間（濕度為 0 為幹） 。
輸入格式：
第一行 n ， a ， b ；接下來 n 行，每行乙個數，表示衣服的濕度（ 1 ≤ 濕度， a ， b ≤ 500000 ， 1 ≤ n ≤ 500000 ） 。
輸出格式：
一行，弄幹所有衣服的最少時間。
輸入樣例#1：
3 2 1123
輸出樣例#1：
1
第 1 個時間內，用機器處理第 3 件衣服，此外，所有衣服自然曬乾 。 花費 1 時間全部弄幹。
分析：
本題同樣不難想到是二分答案。而至於判斷函式（即ok函式）則可以用貪心來求解，即對於每一件衣服，只有無法完成時再用烘乾機，負責不用。
code：
1 #include2 #include3 #include4 #include5using
namespace
std;
6int
n,a,b;
7int wet[500005];8
bool ok(int
k)15
if (time>k) return
false;16
}17if (time>k) return
false;18
return
true;19
}20intmain()
31 cout32//
system("pause");
33return0;
34 }
奶牛曬衣服
392.奶牛曬衣服 描述 提交自定義測試 題目描述 在熊大媽英明的帶領下，時針和他的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是，為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後，你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了...
奶牛專題2 奶牛曬衣服
問題描述 在熊大媽英明的帶領下，時針和它的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是，為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後，你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓你用1的時間使...
7 16奶牛曬衣服題解
description 在熊大媽英明的帶領下，時針和它的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是，為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後，你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓...