【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;
}