#392. 奶牛曬衣服
描述
提交自定義測試
【題目描述】:
在熊大媽英明的帶領下,時針和他的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是,為牛寶寶洗曬衣服就成了很不爽的事情。
聖人王擔負起了這個重任。洗完衣服後,你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓你用1的時間使1件衣服除開自然曬乾的a點濕度外,還可烘**點濕度,但在1的時間內只能對1件衣服使用。
n件的衣服因為種種原因而不一樣溼,現在告訴你每件衣服的濕度,要你求出弄幹所有衣服的最少時間(濕度為0為幹)。
【輸入描述】:
第一行n,a,b,接下來n行,每行乙個數,表示衣服的濕度(1<=濕度,a,b<=500000,1<=n<=500000)。
【輸出描述】:
一行,最少時間。
【樣例輸入】:
3 2 112
3【樣例輸出】:
【樣例說明】:
第1個時間內,用機器處理第3件衣服,此外,所有衣服自然曬乾2。花費1時間全部弄幹。
【時間限制、資料範圍及描述】:
30%的資料:1<=n<=1000
100%的資料:1<=濕度,a,b<=500000,1<=n<=500000
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int n=
500005
;const
int m=
100005
;int n,a,b,x,t;
priority_queue<
int> q;
intmain()
while(1
)printf
("%d\n"
,t);
return0;
}
奶牛曬衣服
熊大媽決定給每個牛寶寶都穿上可愛的嬰兒裝 於是 為牛寶寶洗曬衣服就成了很不爽的事情。熊大媽請你幫助完成這個重任 洗完衣服後 你就要弄幹衣服 衣服在自然條件下用 1 的時間可以曬乾 a 點濕度 摳門的熊大媽買了 1 台烘衣機 使用烘衣機可以讓你用 1 的時間使 1 件衣服除了自然曬乾 a 點濕度外,還...
奶牛專題2 奶牛曬衣服
問題描述 在熊大媽英明的帶領下,時針和它的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是,為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後,你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓你用1的時間使...
7 16奶牛曬衣服題解
description 在熊大媽英明的帶領下,時針和它的同伴生下了許多牛寶寶。熊大媽決定給每個寶寶都穿上可愛的嬰兒裝。於是,為牛寶寶洗曬衣服就成了很不爽的事情。聖人王擔負起了這個重任。洗完衣服後,你就要弄幹衣服。衣服在自然條件下用1的時間可以曬乾a點濕度。摳門的熊大媽買了1台烘衣機。使用烘衣機可以讓...