天气太热了,985制定了对未来的规划即第
i
i天喝
a[i]
a[i]瓶饮料。为了节约开支,他打听到了第
i
i天每瓶饮料的价格
p[i]
p[i]。
为了不让自己的规划落空,他想知道这
n
n天他至少要花多少钱。
精明的985可以选择在任意一天买数目不限的饮料,而且他有一个神奇的冰箱,可以将提前购买的饮料保存下来(至少在这 n n天里是可以饮用的)。
精明的985可以选择在任意一天买数目不限的饮料,而且他有一个神奇的冰箱,可以将提前购买的饮料保存下来(至少在这 n n天里是可以饮用的)。
输入
第一行输入一个整数
T
T,代表有
T
T组测试数据。
每组数据第一行输入一个整数 n n代表规划的总天数,接下来有 n n行,每行输入两个整数 a[],p[] a[],p[]分别代表上面提到的信息。
注: 1<=T<=30,1<=n<=1000,1<=a[],p[]<=100 1<=T<=30,1<=n<=1000,1<=a[],p[]<=100。
每组数据第一行输入一个整数 n n代表规划的总天数,接下来有 n n行,每行输入两个整数 a[],p[] a[],p[]分别代表上面提到的信息。
注: 1<=T<=30,1<=n<=1000,1<=a[],p[]<=100 1<=T<=30,1<=n<=1000,1<=a[],p[]<=100。
输出
输出一个整数代表最后的结果。
样例输入
2
2
25 56
94 17
5
39 21
95 89
73 90
9 55
85 32
样例输出
2998
6321
- #include<cstdio>
- #include<algorithm>
- #include<cmath>
- #include<cstring>
- usingnamespace std;
- int mx=99999;
- struct st
- {
- int a,p;
- }st[1005];
- int main()
- {
- int t,n,a,p,sum;
- scanf("%d",&t);
- while(t--)
- {
- scanf("%d",&n);
- sum=0;
- st[0].p=mx;
- for(int i=1; i<=n; i++)
- {
- scanf("%d%d",&st[i].a,&st[i].p);
- if(st[i].p>st[i-1].p)
- st[i].p=st[i-1].p;
- sum+=st[i].a*st[i].p;
- }
- printf("%d\n",sum);
- }
- return0;
- }