【poj 1260】Pearls 题意&题解&代码（C++）

题目链接：
http://poj.org/problem?id=1260
题意：
http://blog.csdn.net/lyy289065406/article/details/6648131
代码：

#include
#include
#include
#include
using namespace std;
int T,n,sum[105],dp[105],a[105],p[105];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%d",&n);
        for (int i=1;i<=n;i++)
        scanf("%d%d",&a[i],&p[i]);
        for (int i=1;i<=n;i++)
        sum[i]=sum[i-1]+a[i];
        for (int i=1;i<=n;i++)
        {
            dp[i]=dp[i-1]+(a[i]+10)*p[i];
            for (int j=0;j10)*p[i]);
        }
        printf("%d\n",dp[n]);
    }
}