| 题目名称 | 1367. [HAOI 2013]花卉节 |
|---|---|
| 输入输出 | haoi13_t2.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 QhelDIV
于2013-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：53， 提交：135， 通过率：39.26% | ||||
 lingyixiaoyao |
100 | 0.084 s | 3.37 MiB | C++ |
 AAAAAAAAAA |
100 | 0.087 s | 0.55 MiB | C++ |
 Fmuckss |
100 | 0.117 s | 1.84 MiB | C++ |
 KZNS |
100 | 0.127 s | 1.81 MiB | C++ |
 6434 |
100 | 0.130 s | 1.86 MiB | C++ |
 kxxy |
100 | 0.134 s | 1.84 MiB | C++ |
 JustWB |
100 | 0.134 s | 1.84 MiB | C++ |
 HeHe |
100 | 0.137 s | 0.31 MiB | C++ |
 SpaceQ |
100 | 0.137 s | 1.66 MiB | C++ |
 Hobo |
100 | 0.137 s | 1.84 MiB | C++ |
| 关于 花卉节 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
总数会爆int
一开始先是用int存总数然后用“lld”输出挂........ 然后是int用“d”输出挂......... 最后是long long + “lld”过了 喵喵喵？？？ | ||||
|
第一道用上高精的题
| ||||
|
不要读错题，伤心路过......
  NARUTO
2014-03-28 19:09
7楼
| ||||
|
回复 @CH.Genius_King :
给换题库笑尿了 | ||||
 超级傲娇的AC酱
2014-02-03 13:23
5楼
| ||||
|
这题居然卡unsigned long long……居然卡读入……有一种淡淡的忧桑……
| ||||
|
省选题出的些许瞎...
 CAX_CPG
2013-04-28 07:04
3楼
| ||||
|
题目描述有一点细节的小错误...
CAX_CPG
2013-04-28 06:53
2楼
| ||||
|
其实这题比赛的时候只得了60
 QhelDIV
2013-04-27 09:20
1楼
| ||||
kZime
cstdio
【问题描述】
ZZ市准备在绿博园举办一次花卉节。Dr.Kong接受到一个任务，要买一批花卉进行布置园林。
能投入买花卉的资金只有B元 (1 <= B <= 10^18) 。Dr.Kong决定做一个社会调查，统计一下市民们都喜欢哪种花卉，以便在有限的资金范围内，让更多的市民都能找到并标注一盆自己喜欢的花卉（一盆花只能一位市民标注）。
经调查统计，市场上有N (1 <= N<=100,000)种不同类型的花卉，第i种花卉的价格是Pi(1 <= Pi <= 10^18) 。有Ci (1 <= Ci <= 10^18) 个市民喜欢。
你能帮助Dr.Kong计算一下，在不透支的情况下，如何购买花卉才能让更多的市民都能找到并标注一盆自己喜欢的花卉？
例如：Dr.Kong 有 50块钱，有5种不同类型的花卉：
花卉类型 价格/盆 喜欢该类型花卉市民的人数
1 5 3
2 1 1
3 10 4
4 7 2
5 60 1
显然，Dr.Kong不能购买第5种类型的花卉,因为他不够钱。
下面的购买方案是最优的：
第1种花卉买3盆；第2种花卉买1盆；第3种花卉买2盆；第4种花卉买2盆。
总共花费：5*3+1*1+10*2+7*2=50，这样，Dr.Kong 最多能让3+1+2+2 =8 人满意。
输入格式：
第1行: N B
第2..N+1行: Pi Ci （i=1，2，....，N）。
输出格式：
一个整数，最多可以让多少市民满意。
输入样例
5 50
5 3
1 1
10 4
7 2
60 1
输出样例
8