HDU 6205 思维

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

因为$\sum_{i=1}^{n} a[i] = \sum_{i=1}^{n} b[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;
}