UVa 10404 - Bachet's Game

最新推荐文章于 2021-06-19 18:05:07 发布

annie11640389

最新推荐文章于 2021-06-19 18:05:07 发布

阅读量436

点赞数

分类专栏： uva 文章标签： 10404 Bachets Game

本文链接：https://blog.csdn.net/annie11640389/article/details/9109545

版权

uva 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

/*UVa 10404 - Bachet's Game
 * d[i]=1表示Stan赢， d[i]=0表示输   那么只要有一个j使得d[i-arr[j]]==0那么d[i]=1;
 * */
import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int n = scanner.nextInt();
			int m = scanner.nextInt();
			int[] arr = new int[m];
			int[] d = new int[n + 1];
			// d[0] = 0;
			for (int i = 0; i < m; i++)
				arr[i] = scanner.nextInt();
			for (int i = 0; i <= n; i++) {
				for (int j = 0; j < m; j++)
					if (i >= arr[j] && d[i - arr[j]] == 0) {
						d[i] = 1;
						break;
					}
			}
			if (d[n] == 1)
				System.out.println("Stan wins");
			else
				System.out.println("Ollie wins");
		}
	}
}