有n件衣服，每件衣服有乙個濕度，每乙個單位時間所有衣服會濕度-a，同時可以選擇一件衣服使其濕度-b，問最短在多久可以使所有衣服濕度小於等於0
3 2 112
3
1,a,b
,hi⩽
5×10
51\leqslant n,a,b,h_i\leqslant 5\times 10^5
1⩽n,a,
b,hi
⩽5×
105用堆求濕度最大的衣服
每個單位時間找出濕度最大的衣服濕度-b
每次判斷濕度最大的衣服濕度是否小於t×a
t\times a
t×a
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
int n, a, b, x, t;
priority_queue<
int>d;
intmain()
while
(d.top()
> a * t)
//加上自然烘乾的時間是否已乾
printf
("%d"
, t)
;return0;
}
奶牛曬衣服
392.奶牛曬衣服 描述 提交自定義測試 題目描述 在熊大媽英明的帶領下，時針和他的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是，為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後，你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了...
奶牛曬衣服
熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 於是 為牛寶寶洗曬衣服就成了很不爽的事情。熊大媽請你幫助完成這個重任 洗完衣服後 你就要弄幹衣服 衣服在自然條件下用 1 的時間可以曬乾 a 點濕度 摳門的熊大媽買了 1 台烘衣機 使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外，還...
奶牛專題2 奶牛曬衣服
問題描述 在熊大媽英明的帶領下，時針和它的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是，為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後，你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓你用1的時間使...