985的买饮料难题
来源:互联网 发布:java 线程池封装 编辑:程序博客网 时间:2024/04/29 12:47
985的买饮料难题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 233 Solved: 123
SubmitStatusWeb Board
Description
天气太热了,985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支,他打听到了第i天每瓶饮料的价格p[i]。
为了不让自己的规划落空,他想知道这n天他至少要花多少钱。
精明的985可以选择在任意一天买数目不限的饮料,而且他有一个神奇的冰箱,可以将提前购买的饮料保存下来(至少在这n天里是可以饮用的)。
Input
第一行输入一个整数t,代表有t组测试数据。
每组数据第一行输入一个整数n代表规划的总天数,接下来有n行,每行输入两个整数a[],p[]分别代表上面提到的信息。
注:1 <= t <= 30,1 <= n <= 1000,1 <= a[],p[] <= 100。
Output
输出一个整数代表最后的结果。
Sample Input
2225 5694 17539 2195 8973 909 5585 32
Sample Output
29986321
#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int a[1000+100],p[1000+100];int main(){int t,n,sum,pr;scanf("%d",&t);while(t--){sum=0;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);scanf("%d",&p[i]);}pr=p[1];for(int i=1;i<n;i++){if(pr<=p[i+1]){sum+=pr*a[i];}else{sum+=pr*a[i];pr=p[i+1];}}sum=sum+pr*a[n];printf("%d\n",sum);}return 0;}
0 0
- 985的买饮料难题
- 985的买饮料难题
- 【985系列】985的买饮料难题
- 1896: 985的买饮料难题
- 【zzulioj 1896 985的买饮料难题 】
- zzulioj 1896 985的买饮料难题
- ZZULIOJ-1896-985的买饮料难题(水题)
- zzulioj1896 985的买饮料难题(数学)
- ZZULI OJ 1896: 985的买饮料难题
- 【郑轻】[1896]985的买饮料难题
- 【zzuliOJ】1896 - 985的买饮料难题(贪心)
- 【ZZULI】-1896-985的买饮料难题(思维)
- 【多校训练】ZZULIOJ 1896 985的买饮料难题
- 【HPU 1019 】985的买饮料难题 (dp)
- 【hpu oj 1019 985的买饮料难题 [数学、DP]】
- 买饮料难题
- 买饮料难题
- 买饮料
- <Android 基础(十八)> XLIFF
- HDU-1233-还是畅通工程【最小生成树】
- 利用花生壳穿透内网访问主机
- spring IOC 容器知识点
- 101. Symmetric Tree.md
- 985的买饮料难题
- linux proc maps文件分析
- POJ 1185 炮兵布阵 (动态规划)
- UVA101 HDU1612 POJ1208 The Blocks Problem
- 进程间通信方式
- Spring MVC+Maven的EL表达式问题
- 51Nod-1278-相离的圆
- www加载的问题
- java回忆录—面向过程和面向对象的比较