【hpu oj 1019 985的买饮料难题 [数学、DP]】

点击打开链接

/*第一天只能用这天的价格买，设一个数记录最便宜的数，对接下来的每一天判断是否小于最便宜价格，小于则按该天价格买，否则按最便宜价格买，不断更新最便宜价格。*/#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct Node{int x,p,sum;}a[1005];int main(){int t,n,i,ans,minn;scanf("%d",&t);while(t--){ans=0,minn=11100;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d%d",&a[i].x,&a[i].p);if(i==1){ans+=(a[i].p*a[i].x);if(a[i].p<minn)minn=a[i].p;}else{if(a[i].p<minn)minn=a[i].p;ans+=(a[i].x*minn);}}printf("%d\n",ans);}return 0;}