時間限制: 2s
內(nèi)存限制: 192MB 提交: 112 解決: 17
題目描述
王阿姨洗完衣服后,通常的做法是在晾衣桿上自然晾干,假如晾曬的衣服在自然條件下1個單位的時間可以曬干A點(diǎn)濕度。為了加快晾曬速度,王阿姨買了1臺烤干機(jī),使用烤干機(jī)可以用1個單位的時間使1件衣服除開自然曬干的A點(diǎn)濕度外,還可再烘干B點(diǎn)濕度,但該烤干機(jī)在1個單位的時間內(nèi)只能對1件衣服使用。因?yàn)榉N種原因N件衣服不一樣濕,現(xiàn)在告訴你每件衣服的濕度,要你求出烘干所有衣服的最少時間(濕度為0為干)。
輸入格式
第一行N,A,B;接下來N行,每行一個數(shù),表示衣服的濕度;
1 ≤ 濕度,A,B≤ 500000,1 ≤ N ≤ 500000。
提示
第1個單位時間內(nèi),用機(jī)器處理第3件衣服,此外,所有衣服自然曬干2。
標(biāo)簽