802 取石子游戏

// 802 取石子游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
http://oj.daimayuan.top/course/22/problem/902

有一堆石子，大小为x
。Alice和Bob轮流操作，Alice先手。Alice每次可以取a1,a2,…,或an1
个石子（也就是选一个数ai
，取ai
个石子），Bob每次可以取b1,b2,…,或bn2
个石子。谁不能操作就输。

问谁能获胜，对于x=1∼m
都输出答案。

输入格式
第一行两个整数n1,n2,m(n1,n2≤2000,m≤2000)
。

接下来一行，n1
个整数a1,a2,…,an1(1≤ai≤m)
。

接下来一行，n2
个整数b1,b2,…,bn2(1≤bi≤m)
。

输出格式
输出m
行，每行Alice或者Bob，表示最后的胜者。

样例输入
3 5 10
1 3 4
2 3 5 6 7
样例输出
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Bob
*/
#include <iostream>
#include <vector>


using namespace std;

vector<int> vA, vB;

const int N = 2010;
int dpA[N];
int dpB[N];

int na, nb, m;

int main()
{
	cin >> na >> nb >> m;

	for (int i = 0; i < na; i++) {
		int t; cin >> t;
		vA.push_back(t);
		dpA[t] = 1;
	}

	for (int i = 0; i < nb; i++) {
		int t; cin >> t;
		vB.push_back(t);
		dpB[t] = 1;
	}

	for (int i = 1; i <= m; i++) {
		for (auto e : vA) {
			if (e == i) { dpA[i] = 1; break; }
			if (e < i) {
				dpA[i] = dpB[i - e] ? 0 : 1;
			}
			if (dpA[i]) break;
		}

		for (auto e : vB) {
			if (e == i) { dpB[i] = 1; break; }
			if (e < i) {
				dpB[i] = dpA[i - e] ? 0 : 1;
			}
			if (dpB[i]) break;
		}
	}

	for (int i = 1; i <= m; i++) {
		if (dpA[i]) {
			cout << "Alice" << endl;
		}
		else {
			cout << "Bob" << endl;
		}
	}



	return 0;
}