hdu3067 小t的游戏

找规律。

这个序列最终一定能循环。

若本身等于等差数列和，那循环节就是1，不然小于前i项和循环节就是i。

至于如何证明嘛。。。大家可以去思考思考

#include <iostream>
#include <cstdio>
using namespace std;

int f[100005];
int main()
{
    int i,flag,sum,a,n;
    f[1]=1;
    for(i=2;i<=100000;i++)
        f[i]=i+f[i-1];
    while(~scanf("%d",&n))
    {
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            sum+=a;
        }
        flag=0;
        for(i=1;i<=100000;i++)
        {
            if(sum==f[i])
            {
                flag=1;
                break;
            }
            else if(sum<f[i])
            {
                flag=i;
                break;
            }
        }
        printf("yes\n%d\n",flag);
    }
    return 0;
}