【ZOJ 3897】Candy canes//Fiddlesticks

　　　　200 100 100 100 100 80 160 200 减少次数
第一轮　120 20  20  20  20  0　160 200　　6
改变方向120 20  20  20  0   0  160 200　　7
改变方向120 20  20  20  0   0  80  120　　9
第二轮  40  0   20  20  0   0  80  120　　11
改变方向 0  0   20  20  0   0  80  120　　12
改变方向 0  0   0   20  0   0  80  120　　13

#include<cstdio>

int t;
int n,c;
int s[50];
int bite,left;
int now,next;
int ans;

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&c);

        for(int i=0; i<n; i++)
            scanf("%d",&s[i]);

        now=0;
        next=1;
        bite=n+5;
        left=n;

        while(left&&bite)
        {
            if(s[now]>0)
            {
                s[now]-=c;
                if(s[now]<=0)
                {
                    next=-next;
                    left--;
                }
                bite--;
                ans=now;
            }
            now=(now+next+n)%n;
        }
        printf("%d\n",ans+1);
    }
    return 0;
}