题目名称 1210. [NOIP 2010冲刺十二]奶牛晒衣服
输入输出 dry.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarsywgz 于2012-10-23加入
开放分组 全部用户
提交状态
分类标签
模拟 分治 贪心 二分法
查看题解 分享题解
通过:316, 提交:758, 通过率:41.69%
Gravatar_Itachi 100 0.005 s 0.29 MiB C++
Gravatar_Itachi 100 0.006 s 0.44 MiB C++
Gravatarあぎめなに Love 100 0.135 s 1.64 MiB C++
GravatarLOSER 100 0.136 s 1.64 MiB C++
Gravatarcy 100 0.145 s 0.66 MiB C++
Gravatardateri 100 0.160 s 0.66 MiB C++
Gravatarムラサメ 100 0.162 s 2.54 MiB C++
Gravatarwuyunzhang 100 0.168 s 4.10 MiB C++
Gravatar521 100 0.169 s 0.88 MiB C++
GravatarDissolute丶Tokgo 100 0.171 s 2.22 MiB C++
本题关联比赛
20121023
EYOI常规赛 1st
EYOI常规赛 1st
关于 奶牛晒衣服 的近10条评论(全部评论)
[size=35]WATER[/size]
Gravatarムラサメ
2021-12-02 19:55 25楼
加入了二分法的题解
题解写的不多可能表意不太清晰,希望大家见谅~
补充了贪心法的思路 是论文中的部分 比较水 大家凑合看吧
Gravatar冷月星云
2021-11-19 11:08 24楼
懒!!!看明白就知道了!!!
GravatarHAC DOG
2020-02-10 22:06 23楼
用贪心和堆优化或优先队列就可以水掉
Gravatar瞻远Daniel
2020-02-09 20:58 22楼
......Oops!......
(不知 priority_queue 为何物)
GravatarZooxTark➲
2020-01-31 13:51 21楼
模拟+贪心
Gravatarムラサメ
2020-01-30 15:03 20楼
回复 @Skyo :
不二分要用堆。不想写堆/不想用stl - -> 二分
GravatarRapiz
2016-10-31 09:49 19楼
回复 @ss22ss_zzx :
%%%楼上四位dalao
GravatarJanis
2016-10-24 16:40 18楼
回复 @残星誓言 : 大佬大佬, MOMOMO
GravatarSmile
2016-10-24 16:15 17楼
稍微短一些的代码, 跑的有点慢
Gravatarcwm大佬%%%
2016-10-24 16:13 16楼

1210. [NOIP 2010冲刺十二]奶牛晒衣服

★★   输入文件:dry.in   输出文件:dry.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。

圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用$1$的时间可以晒干$A$点湿度。抠门的熊大妈买了$1$台烘衣机。使用烘衣机可以让你用$1$的时间使$1$件衣服除开自然晒干的$A$点湿度外,还可烘干$B$点湿度,但在$1$的时间内只能对$1$件衣服使用。

$N$件的衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少时间(湿度为$0$为干)。

【输入格式】

第一行$N$,$A$,$B$;

接下来$N$行,每行一个数,表示衣服的湿度($1≤$湿度,$A$,$B$≤$50,0000$,$1≤N≤50,0000$)。

【输出格式】

一行,最少时间。

【样例输入】

3 2 1
1
2
3

【样例输出】

1

【提示】

样例解析:第$1$个时间内,用机器处理第$3$件衣服,此外,所有衣服自然晒干$2$。花费$1$时间全部弄干。