HDU 1422 重温世界杯（DP）

先马住，本质上是求子列的非负最大和。

#include <bits/stdc++.h>
#define N 200000+10
using namespace std;

int main()
{
	int n;
	while(cin >> n)
	{
		int a,b,c[N];
		for(int i = 1; i <= n ; i++)
			{
				scanf("%d%d",&a,&b);
				c[i] = c[i+n] = a - b;//绕场一周 
			}
		int sum = 0,num = 0,MAX = - 233;
		for(int i = 1; i <= 2 * n; i++)
			{
				sum += c[i];
				num++;
				if(sum < 0) sum = num = 0;
				if(num > n) break;
				MAX = max(MAX,num);
			}
		cout << MAX << endl;
	}
	return 0;
}