HDU 6205 思维

简略题意：两人玩卡片游戏。
所有卡片被分成n堆，一共从左到右操作n次，每次A拿到手上a[i]张，B从A的手中拿走b[i]张。若某次B拿完了A手上的所有卡片，则游戏停止，否则游戏继续。A可以进行特殊操作，每次把第一堆移动到最后一堆。为了使得A拿的∑ni=1a[i]最大化，问A最少需要进行多少次操作。

因为∑ni=1a[i]=∑ni=1b[i]，因此必然存在A取完所有卡片的局面。
从左到右扫描，只要当前游戏已经结束了，就当做当前游戏没有玩过，把这部分移动到末尾。这样就可以确保A能取完。
加了输入挂大概能够快3000MS。

#include <bits/stdc++.h>using namespace std;typedef long long LL;const LL maxn = 1100000;int n;int a[maxn], b[maxn];int main() {    while(~scanf("%d", &n)) {        for(int i = 1; i <= n; i++)scanf("%d", &a[i]);        for(int i = 1; i <= n; i++)scanf("%d", &b[i]);        int sum = 0;        int cnt = 0;        for(int i = 1; i <= n; i++) {            sum += a[i] - b[i];            if(sum < 0) sum = 0, cnt = i;        }        cout<<cnt<<endl;    }    return 0;}