1692.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <iostream>
using namespace std;

int water, energy, minien;
int w[100001], l[100001], p[100001];

int main()
{
	int test, n, i, j, t = 0;
	scanf("%d", &test);
	while (test--)
	{
		scanf("%d", &n);
		for (i = 1; i <= n; i++)
		{
			scanf("%d %d %d", &w[i], &l[i], &p[i]);
		}
		minien = p[n];
		for (i = n - 1; i > 0; i--)
		{
			water  = w[i];
			energy = p[i];
			for (j = i + 1; j <= n; j++)
			{
				water += w[j];
				if (water <= l[j])
				{
					energy += p[j];
				}
				if (energy >= minien)
				{
					break;
				}
			}
			if (minien > energy)
			{
				minien = energy;
			}
		}
		printf("Case %d: Need to use %d mana points.\n", ++t, minien);
	}
	return 0;
}