2020 年百度之星·程序设计大赛

Problem Description
我们有 nn 种不同的饮料，每种饮料有无限多瓶，第 ii 种饮料一瓶提供 x[i]x[i] 毫升的水分，包含 y[i]y[i] 卡路里。

现在我们需要选择一种饮料一直喝，直到补充了至少 mm 毫升的水分，我们想使得摄入的卡路里总和最小。请求出这个最小值。

一旦打开一瓶饮料，就一定要喝完。

Input
第一行一个整数 test(1 \le test \le 100)test(1≤test≤100) 表示数据组数。

对于每组数据，第一行两个整数 n, m(1 \le n \le 100, 1 \le m \le 10000)n,m(1≤n≤100,1≤m≤10000)。

接下来 nn 行，每行两个整数 x[i], y[i](1 \le x[i], y[i] \le 100)x[i],yi。

Output
对于每组数据，一行一个整数表示答案。

Sample Input
2
1 10
3 3
2 10
3 3
2 1
Sample Output
12
5

solution

太久没写题了，，题目看错了好几遍。。。（只能喝同一瓶饮料系列）
中午没睡好困，，脑子糊糊的。。。（开始还以为是贪心，，算了单位毫升的卡路里量排序取最小。。。but因为是正瓶喝所以有些刚刚喝到数值的可能总卡路里更小）
直接暴力枚举就好啦。。。

codes

#include<iostream>
#include<algorithm>
using namespace std;
int main(){int T;  cin>>T;while(T--){int n, m, ans = (int)1e9;cin>>n>>m;for(int i = 1; i <= n; i++){int x, y; cin>>x>>y;if(m%x==0)ans = min(ans, m/x*y);else ans = min(ans,(m/x+1)*y);}cout<<ans<<"\n";}return 0;
}

2020 年百度之星·程序设计大赛 - 初赛一 Drink相关推荐

2020年百度之星·程序设计大赛-初赛一
Pro.ID 1001 Drink 题解 1002 GPA 题解 1003 Dec 题解 1004 Civilization 1005 Rotate 题解 1006 Matrix 1007 Mosqu ...
2020 年百度之星·程序设计大赛 - 初赛一 Civilization BFS广搜
problem Civilization Accepts: 619 Submissions: 2182 Time Limit: 6000/3000 MS (Java/Others) Memory Li ...
2020 年百度之星·程序设计大赛 - 初赛一 Dec 二维DP，预处理
problem Dec Accepts: 1284 Submissions: 4572 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
2020 年百度之星·程序设计大赛 - 初赛一 GPA DFS深搜
problem GPA Accepts: 1554 Submissions: 3947 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327 ...
2020 年百度之星程序设计大赛 - 初赛二
Poker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Subm ...
2020 年百度之星·程序设计大赛 - 初赛一题解
Drink 对于每一种饮料,都可以算出最少需要多少瓶,从而知道最少摄入多少卡路里,从中找个最优值. #include <iostream> #include <cstdio>u ...
1001. Poker (思维 / 模拟)(2020年百度之星*程序设计大赛-初赛二)
传送门思路: 嗐,又是这种模拟题,每次都不长记性看数据范围,非得傻傻的去循环模拟T一次才知道思考.呜呜呜太菜了. 既然每次至少拿出m,且求的是最多次数,那我们每次就拿m出来. 先将m * p%上取整 ...
2020年百度之星·程序设计大赛 - 初赛一（前三题）
文章目录 Drink[贪心] 题目描述测试样例解题思路赛时AC代码赛后优化AC代码总结: GPA[枚举] 题目描述测试样例解题思路赛时WA代码赛时AC代码总结: Dec[反向dp+ ...
2020 年百度之星·程序设计大赛 - 初赛三-Discount
Discount Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Subm ...

2020 年百度之星·程序设计大赛 - 初赛一 Drink

solution

codes

2020 年百度之星·程序设计大赛 - 初赛一 Drink相关推荐

最新文章

热门文章