ACM 10404 - Bachet's Game

#include <stdio.h>           
#include <string.h>

#define N 1000000
#define M 10

char table[N+1];
int a[M];

int main()
{
    int n, m, i, j, p;
   
    while(scanf("%d%d", &n, &m) == 2)
    {
        memset(table, 0, N+1);
       
        for(j = 0; j < m; j++)
            scanf("%d", &a[j]);
       
        for(i = 0; (i <= n) && (!table[n]); i++)
        {
            if(!table[i])
            {
                for(j = 0; j < m; j++)
                {
                    p = i + a[j];
                   
                    if(p <= n)
                        table[p] = 1;
                }
            }
        }
       
        if(table[n])
            puts("Stan wins");
        else
            puts("Ollie wins");
    }
   
    return 0;
}

回目錄
回首頁