PKU1260

题意：有n个种品质不同的Pearls，若要买某一品质的Pearl必须在你买的数量的基础上，

多付10个这种Pearl的价钱，可以用高品质的Pearl代替低品质的（通过将少购买的种类来节约多支付的10个的价钱）。

求要买到所有目标Pearls至少要花多少钱。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include <queue>
#include<algorithm>
using namespace std;
#define Min 1000000
#define N 120
struct node
{
  int a,p;
}f[101];
int dp[101];
int main()
{
	int t,n,i,c[101],j;
	scanf("%d",&t);
	while(t--)
	{
		memset(dp,0,sizeof(dp));
		scanf("%d",&n);
		c[0]=0;
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&f[i].a ,&f[i].p );
			c[i]=c[i-1]+f[i].a;
		}
		for(i=1;i<=n;i++)
		{
			int min=100000000;
			for(j=0;j<i;j++)
			{
			  if((c[i]-c[j]+10)*f[i].p+dp[j]<min)
			    min=(c[i]-c[j]+10)*f[i].p+dp[j];
			}
			dp[i]=min;
		}
		printf("%d\n",dp[n]);

	}
return 0;
}