小花梨的取石子游戏

Description
小花梨有?堆石子，第?堆石子数量为??，?堆石子顺时针编号为1 − ?（如图）。游戏将进行?轮，每轮游戏单独进行，互不干扰，每轮初始时第?堆石子数目为??。第?轮从编号为?的那堆石子为起点，顺时针来取石子。两人轮流取石子，不可不取，最少取一个石子，最多把当前这一堆取完，只有取完一堆后才走到下一堆石子。走完一圈后石子都被取完，不能取石子的人就失败。假设两人以最优策略进行取石子操作，请分别输出?轮游戏是先手胜还是后手胜。
Input
第一行为正整数?，表示石子的堆数 (1 ≤ ? ≤ 100000)
第二行输入?个正整数表示每一堆的石子数目??(1 ≤ ?? ≤ 109)
Output
输出?行，第?行表示第?轮游戏的结果。如果先手胜则输出"?????"，后手胜输出"??????"。
Example

INPUT
3
2 1 3

OUTPUT

First
Second
First

INPUT

2
2 2

OUTPUT

First
First
Note

样例1：
游戏进行3轮
第1轮游戏石子堆下标的顺序为1 2 3，此时石子数目按顺序为2 1 3，先手胜
第2轮游戏石子堆下标的顺序为2 3 1，此时石子数目按顺序为1 3 2，后手胜
第3轮游戏石子堆下标的顺序为3 1 2，此时石子数目按顺序为3 2 1，先手胜

思路：谁先遇到不为1的谁先赢。找一个b数组，记录在后面出现第一个不为1的数，最后看距离就可以了，为了方便，可以将a数组扩大2倍。

 

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cstdio>
#include <cmath>
#include <map>
#include <set>
#include <queue>
using namespace std;
typedef long long ll;
const int M=1e5+10;
const double PI=acos(-1);
const int mod=1e9+10;
set <string> str;
string s;
ll a[2*M],b[2*M];
int main()
{
    ll n,i,j,sum=0;
    scanf("%lld",&n);
    for(i=0; i<n; i++)
    {
        scanf("%lld",&a[i]);
        if(a[i]==1)
          sum++;
        a[n+i]=a[i];
    }
    if(n==sum)
    {
        if(n%2==0)
        {
            for(i=0;i<n;i++)
              printf("Second\n");
        }
        else
        {
            for(i=0;i<n;i++)
               printf("First\n");
        }
    }
    else
    {
        memset(b,0,sizeof(b));
        ll L=a[2*n-1];
        for(i=2*n-1; i>=0; i--)
        {
            if(a[i]!=1)
                L=i;
            else
            {
                b[i]=L;
              //  cout<<i<<" "<<b[i]<<endl;
            }

        }
        for(i=0; i<n; i++)
        {
            if(a[i]!=1)
                printf("First\n");
            else
            {
                if((b[i]-i)%2==0)
                    printf("First\n");
                else

                    printf("Second\n");
            }
        }
    }
    return 0;
}