Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- int main()
- {
- int mx = 1001, cr=0, m, n, p, q, T;;
- vector<vector<int> > memo(mx, vector<int>(mx,1));
- vector<bool> used(mx, false);
- for (int i=1; i<mx; i++) if (!used[i] && i+cr < mx)
- {
- cr++;
- memo[i][i+cr] = memo[i+cr][i] = 0;
- used[i] = used[i+cr] = true;
- }
- cin >> T;
- for (int z=0; z<T; z++)
- {
- cin >> m >> n >> p >> q;
- m-=p;
- n-=q;
- cout << (memo[n][m]==1?"Alice":"Bob") << endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment