QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#182506 | #4896. Alice、Bob 与 DFS | hos_lyric# | 15 | 3ms | 4660kb | C++14 | 2.8kb | 2023-09-18 06:32:55 | 2024-07-04 02:45:14 |
Judging History
answer
#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
using namespace std;
using Int = long long;
template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")
int N;
vector<int> C;
vector<int> deg;
vector<vector<int>> graph;
int K;
vector<int> R;
namespace brute {
// state: just determined to call dfs(stack.back().first)
map<vector<pair<int, int>>, int> cache;
int calc(const vector<pair<int, int>> &stack) {
auto it = cache.find(stack);
if (it != cache.end()) return it->second;
set<int> app;
for (auto ujs = stack; ; ujs.pop_back()) {
if (ujs.empty()) {
app.insert(0);
goto done;
}
const int u = ujs.back().first;
for (int &j = ujs.back().second; ++j < deg[u]; ) {
auto vjs = ujs;
vjs.emplace_back(graph[u][j], -1);
app.insert(calc(vjs));
if (!C[u]) {
goto done;
}
}
}
done:{}
int ret;
for (ret = 0; app.count(ret); ++ret) {}
// cerr<<"calc "<<stack<<" = "<<ret<<endl;
return cache[stack] = ret;
}
int run() {
cache.clear();
int ans = 0;
for (const int r : R) {
ans ^= calc({make_pair(r, -1)});
}
return ans;
}
} // brute
int main() {
for (; ~scanf("%d", &N); ) {
C.resize(N);
for (int u = 0; u < N; ++u) {
scanf("%d", &C[u]);
}
deg.resize(N);
graph.resize(N);
for (int u = 0; u < N; ++u) {
scanf("%d", °[u]);
graph[u].resize(deg[u]);
for (int j = 0; j < deg[u]; ++j) {
scanf("%d", &graph[u][j]);
--graph[u][j];
}
}
scanf("%d", &K);
R.resize(K);
for (int k = 0; k < K; ++k) {
scanf("%d", &R[k]);
--R[k];
}
const int ans = brute::run();
puts(ans ? "Alice" : "Bob");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Memory Limit Exceeded
Test #1:
score: 0
Memory Limit Exceeded
input:
1000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
result:
Subtask #2:
score: 0
Memory Limit Exceeded
Test #18:
score: 15
Accepted
time: 1ms
memory: 3600kb
input:
7 0 0 1 1 0 1 1 1 2 2 3 4 0 2 5 6 0 1 7 0 1 1
output:
Bob
result:
ok "Bob"
Test #19:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
6 0 1 0 0 1 0 2 2 6 3 3 4 5 0 0 0 0 1 1
output:
Bob
result:
ok "Bob"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
3 0 1 0 1 2 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 4 3 5 7 8 1 4 0 1 6 0 0 1 9 1 10 0 1 1
output:
Alice
result:
ok "Alice"
Test #22:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
10 1 0 0 1 1 1 0 0 1 0 2 2 3 0 1 4 1 5 1 6 3 7 9 10 1 8 0 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #23:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
10 1 1 1 1 1 1 1 1 1 1 4 2 3 4 10 0 0 1 5 1 6 2 7 8 0 1 9 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #24:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
52 0 0 1 0 1 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 2 2 3 4 0 3 5 6 8 0 1 7 0 2 9 48 2 10 11 0 1 12 2 13 14 0 1 15 1 16 3 17 42 47 4 18 22 33 41 1 19 2 20 21 0 0 3 23 24 26 0 1 25 0 1 27 2 28 31 1 29 1 30 0 1 32 0 1 34 3 35 37 38 1 36 0 0 1 39...
output:
Bob
result:
ok "Bob"
Test #25:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
98 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 1 1 0 1 2 1 3 1 4 4 5 6 11 12 0 1 7 2 8 9 0 1 10 0 0 1 13 1 14 2 15 54 11 16 17 18 41 42 45 46 47 50 52 53 ...
output:
Bob
result:
ok "Bob"
Test #26:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
100 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 6 2 3 4 6 99 100 0 0 1 5 0 1 7 1 8 1 9 2 10 13 2 11 12 0 0 3 14 97 98 1 15 1 16 1 17 1 18 2 19 2...
output:
Bob
result:
ok "Bob"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
8 0 0 0 1 1 0 1 1 1 2 1 3 1 4 3 5 6 7 0 0 1 8 0 1 1
output:
Bob
result:
ok "Bob"
Test #28:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
100 0 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 1 1 9 2 3 80 88 89 95 96 97 99 0 1 4 3 5 78 79 3 6 7 8 0 0 5 9 10 11 75 76 0 0 2 12 71 1 13 1 14 3 1...
output:
Bob
result:
ok "Bob"
Test #29:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
100 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 17 2 3 4 9 10 12 13 14 15 16 19 64 66 70 71 99 100 0 0 1 5 2 6 7 0 1 8 0 0 1 11 0 0 0 0 0 1 17 1...
output:
Alice
result:
ok "Alice"
Test #30:
score: 0
Accepted
time: 3ms
memory: 4660kb
input:
1000 1 0 0 1 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 1 1 0 0...
output:
Alice
result:
ok "Alice"
Test #31:
score: 0
Accepted
time: 2ms
memory: 4312kb
input:
777 0 1 0 0 0 1 1 0 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 ...
output:
Bob
result:
ok "Bob"
Test #32:
score: 0
Accepted
time: 2ms
memory: 4480kb
input:
960 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0 ...
output:
Bob
result:
ok "Bob"
Test #33:
score: -15
Memory Limit Exceeded
input:
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
result:
Subtask #3:
score: 15
Accepted
Test #55:
score: 15
Accepted
time: 0ms
memory: 3712kb
input:
7 0 0 1 1 0 1 1 1 2 2 3 4 0 2 5 6 0 1 7 0 1 1
output:
Bob
result:
ok "Bob"
Test #56:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
6 0 1 0 0 1 0 2 2 6 3 3 4 5 0 0 0 0 1 1
output:
Bob
result:
ok "Bob"
Test #57:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
3 0 1 0 1 2 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #58:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 4 3 5 7 8 1 4 0 1 6 0 0 1 9 1 10 0 1 1
output:
Alice
result:
ok "Alice"
Test #59:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
10 1 0 0 1 1 1 0 0 1 0 2 2 3 0 1 4 1 5 1 6 3 7 9 10 1 8 0 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #60:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
10 1 1 1 1 1 1 1 1 1 1 4 2 3 4 10 0 0 1 5 1 6 2 7 8 0 1 9 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #61:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
10 1 1 1 1 1 1 1 1 1 1 2 2 7 1 3 2 4 6 1 5 0 0 0 1 9 0 0 10 8 10 10 8 10 8 10 10 1 8
output:
Alice
result:
ok "Alice"
Test #62:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
10 1 1 1 1 1 1 1 1 1 1 2 2 3 0 0 1 5 0 2 7 9 1 8 0 0 0 10 6 6 4 1 1 4 10 10 10 6
output:
Alice
result:
ok "Alice"
Test #63:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 0 2 4 5 0 1 6 0 0 0 0 0 10 10 10 1 9 8 9 10 7 7 3
output:
Alice
result:
ok "Alice"
Test #64:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 1 3 1 4 1 5 2 6 7 0 2 8 9 0 1 10 0 10 1 1 1 1 1 1 1 1 1 1
output:
Bob
result:
ok "Bob"
Test #65:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 0 1 4 0 1 6 0 0 0 0 0 10 10 9 1 10 8 1 3 7 9 5
output:
Bob
result:
ok "Bob"
Test #66:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
10 1 1 1 1 1 1 1 1 1 1 2 2 3 0 2 4 6 1 5 0 1 7 0 0 0 0 10 10 9 1 8 1 10 10 9 1 1
output:
Bob
result:
ok "Bob"
Test #67:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 4 1 4 1 4 6 6 5 6 6 7 9 0 1 7 0 0 0 0 10 1 2 10 3 6 6 3 10 9 8
output:
Bob
result:
ok "Bob"
Test #68:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
10 1 1 1 1 1 1 1 1 1 1 2 2 2 1 3 1 4 6 5 5 5 5 5 5 0 0 0 0 0 0 10 10 9 2 8 7 8 1 6 9 2
output:
Bob
result:
ok "Bob"
Test #69:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 1 3 4 9 6 4 5 0 2 9 6 1 8 0 1 10 0 0 10 1 3 5 10 6 9 8 5 7 10
output:
Alice
result:
ok "Alice"
Test #70:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 2 3 10 3 10 4 5 0 2 10 6 1 7 1 10 0 0 0 10 1 2 10 1 2 9 9 2 8 2
output:
Bob
result:
ok "Bob"
Test #71:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
10 1 1 1 1 1 1 1 1 1 1 2 2 6 3 3 4 4 3 5 5 4 1 6 1 6 0 0 0 0 0 10 10 9 2 9 8 1 5 7 10 7
output:
Alice
result:
ok "Alice"
Test #72:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 2 4 4 4 4 10 4 4 3 10 10 10 0 0 0 0 0 0 10 10 9 8 1 3 7 6 5 6 7
output:
Bob
result:
ok "Bob"
Test #73:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
8 0 0 0 1 1 0 1 1 1 2 1 3 1 4 3 5 6 7 0 0 1 8 0 1 1
output:
Bob
result:
ok "Bob"
Test #74:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
10 0 0 0 0 0 0 0 0 0 0 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 0 1 1
output:
Bob
result:
ok "Bob"
Test #75:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
10 1 1 1 1 1 1 1 1 1 1 9 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #76:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
10 1 1 1 1 1 1 1 1 1 1 4 2 3 4 5 0 0 0 0 4 7 8 9 10 0 0 0 0 2 1 6
output:
Bob
result:
ok "Bob"
Test #77:
score: 0
Accepted
time: 1ms
memory: 3948kb
input:
10 1 0 0 1 1 0 1 1 1 0 2 3 2 0 2 9 4 2 5 7 1 6 1 8 0 1 10 0 0 10 1 1 4 6 8 3 10 9 4 8
output:
Alice
result:
ok "Alice"
Test #78:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
10 0 1 1 1 0 1 1 0 0 1 2 7 2 1 3 3 4 8 5 0 2 6 10 0 0 1 9 0 0 10 1 10 9 1 8 10 7 9 1 8
output:
Bob
result:
ok "Bob"
Test #79:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
10 0 1 0 0 1 1 1 1 0 0 3 2 8 9 1 3 2 4 6 1 5 0 1 7 0 0 1 10 0 1 1
output:
Bob
result:
ok "Bob"
Test #80:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
10 1 1 1 1 1 1 1 1 1 1 3 5 5 5 3 3 4 4 1 5 1 5 2 6 6 0 0 0 0 0 10 10 1 2 9 8 7 6 5 4 4
output:
Alice
result:
ok "Alice"
Test #81:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
2 0 1 1 2 0 1 1
output:
Bob
result:
ok "Bob"
Test #82:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 1 3 0 0 0 0 0 0 0 0 10 10 9 8 7 1 6 5 4 2 5
output:
Alice
result:
ok "Alice"
Test #83:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 1 3 1 4 1 5 3 6 7 10 0 1 8 1 9 0 0 10 1 10 10 10 1 5 4 2 8 9
output:
Alice
result:
ok "Alice"
Test #84:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
10 1 1 1 1 1 1 1 1 1 1 4 8 10 8 8 1 3 2 9 4 1 8 1 6 0 1 8 0 0 0 10 1 7 2 5 7 10 9 9 8 8
output:
Alice
result:
ok "Alice"
Test #85:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 1 1 0 1 0 1 1 1 1 0 4 2 2 3 2 4 4 3 4 3 1 4 0 1 6 0 0 0 0 0 10 10 9 8 5 8 9 1 5 7 7
output:
Bob
result:
ok "Bob"
Test #86:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
10 0 0 1 1 1 0 1 0 1 0 2 2 3 2 4 7 1 8 1 5 2 10 6 1 8 1 8 0 0 0 10 2 1 4 10 4 5 9 7 9 10
output:
Alice
result:
ok "Alice"
Test #87:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
10 0 0 0 0 0 1 0 0 0 0 1 2 5 3 5 6 3 3 2 6 4 2 5 5 0 0 0 0 0 0 10 10 9 4 8 7 4 6 1 1 3
output:
Bob
result:
ok "Bob"
Test #88:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
10 0 0 0 1 0 0 0 1 0 0 6 2 4 9 4 9 3 0 1 5 1 5 2 9 9 0 0 0 0 0 10 10 10 9 8 4 7 6 1 9 4
output:
Bob
result:
ok "Bob"
Test #89:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
10 0 1 0 0 0 0 1 0 0 0 6 5 4 2 5 5 4 2 4 4 1 4 1 5 0 0 0 0 0 0 10 10 9 9 8 7 6 5 3 1 3
output:
Bob
result:
ok "Bob"
Test #90:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
10 1 0 1 0 0 1 0 1 0 0 2 9 2 2 5 3 0 3 5 8 10 2 6 6 1 7 0 0 0 0 10 1 5 10 1 2 4 2 1 4 9
output:
Alice
result:
ok "Alice"
Test #91:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
10 1 1 1 1 1 0 0 1 1 1 3 2 8 5 2 3 4 1 8 0 2 9 6 1 9 1 8 0 0 0 10 10 3 10 9 2 1 7 1 5 7
output:
Alice
result:
ok "Alice"
Test #92:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
10 0 0 0 1 1 0 0 0 0 0 1 3 6 9 3 3 6 7 5 1 4 1 6 0 1 7 0 0 0 0 10 3 10 9 9 1 2 4 8 2 6
output:
Bob
result:
ok "Bob"
Test #93:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
10 1 1 1 1 0 1 1 1 1 1 2 2 3 3 3 5 9 2 6 4 2 9 5 1 6 0 0 0 0 0 10 10 9 1 1 8 10 1 9 7 2
output:
Alice
result:
ok "Alice"
Test #94:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
10 0 0 1 0 0 1 0 0 1 0 1 2 1 3 5 5 4 4 5 5 3 5 5 5 0 0 0 0 0 0 10 1 10 1 1 9 8 7 6 10 10
output:
Bob
result:
ok "Bob"
Test #95:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
3 0 1 0 2 2 3 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #96:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
5 1 1 0 0 1 2 3 5 2 3 5 2 5 4 0 0 2 1 2
output:
Bob
result:
ok "Bob"
Test #97:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
2 1 0 2 2 2 0 1 1
output:
Alice
result:
ok "Alice"
Test #98:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
3 1 1 1 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #99:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
1 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #100:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
1 1 0 1 1
output:
Alice
result:
ok "Alice"
Test #101:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
3 0 0 0 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #102:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
4 0 0 0 0 1 2 1 3 0 0 2 1 4
output:
Bob
result:
ok "Bob"
Subtask #4:
score: 0
Time Limit Exceeded
Test #103:
score: 20
Accepted
time: 0ms
memory: 3672kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 4 3 5 7 8 1 4 0 1 6 0 0 1 9 1 10 0 1 1
output:
Alice
result:
ok "Alice"
Test #104:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
10 1 1 1 1 1 1 1 1 1 1 4 2 3 4 10 0 0 1 5 1 6 2 7 8 0 1 9 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #105:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 1 1 1 1 1 1 1 1 1 1 2 2 7 1 3 2 4 6 1 5 0 0 0 1 9 0 0 10 8 10 10 8 10 8 10 10 1 8
output:
Alice
result:
ok "Alice"
Test #106:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
10 1 1 1 1 1 1 1 1 1 1 2 2 3 0 0 1 5 0 2 7 9 1 8 0 0 0 10 6 6 4 1 1 4 10 10 10 6
output:
Alice
result:
ok "Alice"
Test #107:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 0 2 4 5 0 1 6 0 0 0 0 0 10 10 10 1 9 8 9 10 7 7 3
output:
Alice
result:
ok "Alice"
Test #108:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 1 3 1 4 1 5 2 6 7 0 2 8 9 0 1 10 0 10 1 1 1 1 1 1 1 1 1 1
output:
Bob
result:
ok "Bob"
Test #109:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 1 1 1 1 1 1 1 1 1 1 1 2 0 1 4 0 1 6 0 0 0 0 0 10 10 9 1 10 8 1 3 7 9 5
output:
Bob
result:
ok "Bob"
Test #110:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
10 1 1 1 1 1 1 1 1 1 1 2 2 3 0 2 4 6 1 5 0 1 7 0 0 0 0 10 10 9 1 8 1 10 10 9 1 1
output:
Bob
result:
ok "Bob"
Test #111:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 3 2 4 38 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 4 14 35 36 37 1 15 1 16 1 17 1 18 2 19 31...
output:
Alice
result:
ok "Alice"
Test #112:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 0 2 4 29 1 5 3 6 7 8 0 0 1 9 1 10 5 11 20 21 27 28 5 12 13 16 18 19 0 2 14 15 0 0 1 17 0 0 0...
output:
Bob
result:
ok "Bob"
Test #113:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 0 1 4 3 5 65 66 1 6 3 7 8 64 0 2 9 38 2 10 11 0 6 12 13 14 35 36 37 0 0 2 15 16 0 1 17 1 18 ...
output:
Alice
result:
ok "Alice"
Test #114:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 2 3 4 0 0 0 2 6 7 0 0 1 9 1 10 0 1 12 2 13 24 4 14 15 16 21 0 0 1 17 3 18 19 20 0 0 0 2 22 23 ...
output:
Bob
result:
ok "Bob"
Test #115:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 0 1 4 2 5 6 0 0 1 8 1 9 4 10 12 56 57 1 11 0 1 13 1 14 2 15 16 0 2 17 18 0 3 19 32 35 2 20 3...
output:
Alice
result:
ok "Alice"
Test #116:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 2 5 8 10 2 3 4 0 0 1 6 1 7 0 1 9 0 1 11 0 1 13 1 14 1 15 0 1 17 0 1 19 0 1 21 1 22 1 23 6 24 2...
output:
Bob
result:
ok "Bob"
Test #117:
score: 0
Accepted
time: 3ms
memory: 4036kb
input:
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Alice
result:
ok "Alice"
Test #118:
score: 0
Accepted
time: 3ms
memory: 4180kb
input:
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Alice
result:
ok "Alice"
Test #119:
score: 0
Accepted
time: 3ms
memory: 4364kb
input:
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Bob
result:
ok "Bob"
Test #120:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
10 1 1 1 1 1 1 1 1 1 1 9 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #121:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
10 1 1 1 1 1 1 1 1 1 1 4 2 3 4 5 0 0 0 0 4 7 8 9 10 0 0 0 0 2 1 6
output:
Bob
result:
ok "Bob"
Test #122:
score: -20
Time Limit Exceeded
input:
200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
result:
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
0%