| 题目名称 | 2246. [2016轻工业学院ACM]蛤玮点菜 |
|---|---|
| 输入输出 | HWdinner.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 1 |
| 题目来源 |
 NVIDIA
于2016-04-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：8， 通过率：37.5% | ||||
 zhengtn03 |
100 | 0.163 s | 2.45 MiB | C++ |
 NVIDIA |
100 | 0.259 s | 0.92 MiB | C++ |
 Zayin |
100 | 0.315 s | 14.37 MiB | C++ |
|
NVIDIA |
0 | 0.000 s | 0.92 MiB | C++ |
|
NVIDIA |
0 | 0.001 s | 0.92 MiB | C++ |
|
Zayin |
0 | 0.004 s | 0.31 MiB | C++ |
|
zhengtn03 |
0 | 0.041 s | 2.72 MiB | C++ |
|
Zayin |
0 | 0.127 s | 0.74 MiB | C++ |
| 关于 蛤玮点菜 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
一脸懵逼
NVIDIA
2016-04-18 20:59
1楼
| ||||
【题目描述】
在我们下饭店的时候蛤玮经常负责点菜,今天饭店搞活动,当总价格大于等于X时可以减去Y的优惠,注意如果总价是2X也仅减去一倍Y.蛤玮非常了解菜品也了解大家,他知道每个菜品有一个饱食度,只有菜品饱食度的和不小于K时大家才会吃的开心.请问蛤玮如何点菜才能在让大家吃的开心的前提下花尽量少的钱,输出最后需要付的钱.注意蛤玮是个有追求的人,所以他不会点重复的菜
【输入格式】
T(1<=T<=40),表示数据组数.
每组数据第一行n(1<=n<=30),K,X,Y(1<=K,X,Y<=1e9,
X>=Y),表示一共有n种菜,X,Y,K如题目中描述.
接下来n行每行两个数ai,bi(1<=ai,bi<=1e8),分别表示第i个菜的价格和饱食度.
【输出格式】
每组数据输出一个数,表示总价.如果无解则输出"go die".
【样例输入】
1
2 2 20 12
10 2
10 2
【样例输出】
8
【提示】
不可以通过白给店家钱而不买任何东西来得到减价优惠.（这废话）
【来源】
“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛（2016年4月17日）G