pku1260.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#define size 110

int a[size], p[size];
int v[size];
int N;

void Solve()
{
	int i, j, tmp;
	scanf("%d", &N);
	a[0] = 0;
	v[0] = 0;
	for (i = 1; i <= N; i++)
	{
		scanf("%d %d", &a[i], &p[i]);
		a[i] += a[i - 1];
	}
	for (i = 1; i <= N; i++)
	{
		v[i] = v[i - 1] + (a[i] - a[i - 1] + 10) * p[i];
		for (j = i - 1; j >= 0; j--)
		{
			tmp = v[j] + (a[i] - a[j] + 10) * p[i];
			if (tmp < v[i])
			{
				v[i] = tmp;
			}
		}
	}
	printf("%d\n", v[N]);
}

int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		Solve();
	}
	return 0;
}