HDU 6205：card card card

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6205

题目意思：

给出N堆牌的数量以及该堆牌对应的权值。

WYJ可以在游戏开始前将第一堆牌放到最后的位置上，它可以执行这样的操作任意多次。

游戏开始后：WYJ按照顺序拿起每堆牌，每一次他把当前这堆牌全拿在手里然后牌面面对自己。

然后让牌面面对自己的牌翻过去和当前这堆牌对应权值相等的张数，如果某一时刻它手里的朝向

自己的牌少于当前这堆牌要求翻过去的张数，游戏就结束了，否则它就把当前这堆牌都拿走无论

这些牌是朝向自己还是背对自己。求WYJ在游戏结束时获得最多的牌数时，它在游戏开始前应该

执行多少次将第一堆牌放到最后的这个操作。

测试数据：

5

4 6 2 8 4

1 5 7 9 2

如果游戏开始前不做操作：

4-1 + 6-5 + 2-7 拿到第3堆的时候游戏结束，获得牌数4+6+2 = 12

如果游戏开始前将第一堆牌放到最后：

5

6 2 8 4 4

5 7 9 2 1

6-5 + 2-7 拿到第2堆的时候游戏结束，获得牌数：6 + 2 = 8

在上述基础上再把第一堆牌放到最后：

5

2 8 4 4 6

7 9 2 1 5

2-7 拿到第1堆的时候游戏就结束，获得排数：2

在上述基础上再把第一堆牌放到最后：

8 4 4 6 2

9 2 1 5 7

8-9 = -1 拿到第一堆牌的时候游戏结束，获得牌数： 8

在上述基础上再把第一堆牌放到最后：

4 4 6 2 8

2 1 5 7 9

4-2 + 4-1 + 6-5 + 2- 7 + 8-9 > 0.则牌全拿完了。

继续这样下去：

可以知道在游戏开始前执行四次操作。可以使游戏时获得最大牌数。

题目就是个纯模拟的过程：

AC代码：

#include <iostream>
#include <stdio.h>
#define inf 0x3f3f3f3f

using namespace std;

const int maxn = 1e6;
int num[maxn];
int value[maxn];
int a[maxn];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i = 1; i <= n; i++)
            scanf("%d",&num[i]);
        for(int i = 1; i <= n; i++)
        {
            scanf("%d",&value[i]);
            a[i] = num[i]-value[i];
        }
        int Max = -1;   ///获得的最大卡片数
        int total_cards = 0; ///当前总卡片数
        int sum = 0;         ///求和
        int ans = 0;         ///答案
        int start = 1;       ///第几堆牌是开始
        for(int i = start; i <= n; i++)
        {
            sum += a[i];
            total_cards += num[i];
            if(sum < 0)      ///游戏结束
            {
                if(total_cards > Max)  ///更新答案
                {
                    Max = total_cards;
                    ans = start;
                }
                start = i+1;  ///下一次开始的位置是i+1,这个很容易明白的
                sum = 0;
                total_cards = 0;
            }
        }
        ///从start ~ n 还要再加上从1~start，因为他们开始前被挪到了后边
        for(int i = 1; i < start; i++)
        {
            sum += a[i];
            total_cards += num[i];
            if(sum < 0)
            {
                if(total_cards > Max)
                {
                    Max = total_cards;
                    ans = start;
                }
                break;
            }
        }
        if(total_cards > Max)
        {
            Max = total_cards;
            ans = start;
        }
        printf("%d\n",ans-1);  ///从第ans开始，执行操作ans-1次
    }
    return 0;
}