UVa 10404 - Bachet's Game

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using namespace std;

int F[1000001];
int T[11];

int main()
{
	int n,m;
	while ( cin >> n >> m ) {
		for ( int i = 1 ; i <= m ; ++ i )
			cin >> T[i];
		memset( F, 0, sizeof(F) );
		for ( int i = 1 ; i <= n ; ++ i )
		for ( int j = 1 ; j <= m ; ++ j )
			if ( i >= T[j] && !F[i-T[j]] )
				F[i] = 1;
		if ( F
 ) cout << "Stan wins" << endl;
		else cout << "Ollie wins" << endl;
	}
	return 0;
}