QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#182559 | #4896. Alice、Bob 与 DFS | hos_lyric# | 35 | 99ms | 23628kb | C++14 | 4.5kb | 2023-09-18 07:59:06 | 2024-07-04 02:45:27 |
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) {}
#ifdef LOCAL
cerr<<"calc "<<stack<<" = "<<ret<<endl;
#endif
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
namespace sub4 {
vector<int> dp;
set<int> us;
vector<int> freq;
priority_queue<int, vector<int>, greater<int>> que0, que1;
void add(int u) {
us.insert(u);
if (!freq[dp[u]]++) {
que1.push(dp[u]);
}
}
void rem(int u) {
assert(us.erase(u));
if (!--freq[dp[u]]) {
que0.push(dp[u]);
}
}
int get() {
for (; !que1.empty() && que0.top() == que1.top(); que0.pop(), que1.pop()) {}
return que0.top();
}
void dfs(int u) {
for (int j = deg[u]; --j >= 0; ) {
dfs(graph[u][j]);
}
dp[u] = get();
// cerr<<u<<": "<<dp[u]<<"; ";pv(us.begin(),us.end());
for (const int v : graph[u]) {
rem(v);
}
add(u);
}
int run() {
vector<int> par(N, -1);
for (int u = 0; u < N; ++u) {
for (const int v : graph[u]) {
par[v] = u;
}
}
freq.assign(N + 1, 0);
que0 = {};
que1 = {};
for (int x = 0; x <= N + 1; ++x) {
que0.push(x);
}
dp.assign(N + 1, 0);
for (int u = 0; u < N; ++u) if (!~par[u]) {
add(N);
dfs(u);
rem(u);
rem(N);
assert(us.empty());
}
int ans = 0;
for (const int r : R) {
ans ^= dp[r];
}
return ans;
}
} // sub4
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];
}
vector<int> indeg(N, 0);
for (int u = 0; u < N; ++u) {
for (const int v : graph[u]) {
++indeg[v];
}
}
bool spe4 = true;
spe4 = spe4 && (C == vector<int>(N, 1));
for (int u = 0; u < N; ++u) {
spe4 = spe4 && (indeg[u] <= 1);
}
for (const int r : R) {
spe4 = spe4 && (indeg[r] <= 0);
}
int ans = -1;
if (spe4) {
cerr<<"sub4"<<endl;
ans = sub4::run();
} else {
ans = brute::run();
}
puts(ans ? "Alice" : "Bob");
#ifdef LOCAL
brute::run();
#endif
}
return 0;
}
詳細信息
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: 0ms
memory: 3664kb
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: 0ms
memory: 3744kb
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: 0ms
memory: 3940kb
input:
3 0 1 0 1 2 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #21:
score: 0
Accepted
time: 0ms
memory: 3960kb
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: 0ms
memory: 3676kb
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: 0ms
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 #24:
score: 0
Accepted
time: 0ms
memory: 3704kb
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: 0ms
memory: 3756kb
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: 0ms
memory: 3788kb
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: 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 #28:
score: 0
Accepted
time: 0ms
memory: 3808kb
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: 1ms
memory: 3796kb
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: 4336kb
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: 4272kb
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: 4528kb
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: 3692kb
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: 0ms
memory: 3672kb
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: 0ms
memory: 3968kb
input:
3 0 1 0 1 2 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #58:
score: 0
Accepted
time: 0ms
memory: 3612kb
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: 0ms
memory: 3692kb
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: 0ms
memory: 3712kb
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: 3672kb
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: 0ms
memory: 3628kb
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: 0ms
memory: 3744kb
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: 0ms
memory: 3988kb
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: 0ms
memory: 3968kb
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: 0ms
memory: 3616kb
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: 0ms
memory: 3676kb
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: 0ms
memory: 3616kb
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: 0ms
memory: 3976kb
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: 0ms
memory: 3628kb
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: 0ms
memory: 3752kb
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: 0ms
memory: 3644kb
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: 3692kb
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: 0ms
memory: 3744kb
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: 0ms
memory: 3744kb
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: 0ms
memory: 3616kb
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: 0ms
memory: 3624kb
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: 0ms
memory: 3608kb
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: 0ms
memory: 3752kb
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: 0ms
memory: 3672kb
input:
2 0 1 1 2 0 1 1
output:
Bob
result:
ok "Bob"
Test #82:
score: 0
Accepted
time: 0ms
memory: 3748kb
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: 0ms
memory: 3684kb
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: 0ms
memory: 3628kb
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: 0ms
memory: 3756kb
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: 0ms
memory: 3628kb
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: 0ms
memory: 3972kb
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: 0ms
memory: 3972kb
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: 3748kb
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: 0ms
memory: 3968kb
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: 0ms
memory: 3612kb
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: 0ms
memory: 3972kb
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: 0ms
memory: 3716kb
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: 0ms
memory: 3972kb
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: 0ms
memory: 3648kb
input:
3 0 1 0 2 2 3 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #96:
score: 0
Accepted
time: 0ms
memory: 3616kb
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: 0ms
memory: 3968kb
input:
2 1 0 2 2 2 0 1 1
output:
Alice
result:
ok "Alice"
Test #98:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
3 1 1 1 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #99:
score: 0
Accepted
time: 0ms
memory: 3964kb
input:
1 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #100:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
1 1 0 1 1
output:
Alice
result:
ok "Alice"
Test #101:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
3 0 0 0 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #102:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
4 0 0 0 0 1 2 1 3 0 0 2 1 4
output:
Bob
result:
ok "Bob"
Subtask #4:
score: 20
Accepted
Test #103:
score: 20
Accepted
time: 0ms
memory: 3612kb
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: 0ms
memory: 3708kb
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: 0ms
memory: 3692kb
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: 0ms
memory: 3752kb
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: 0ms
memory: 3612kb
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: 3676kb
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: 0ms
memory: 3608kb
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: 0ms
memory: 3912kb
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: 0ms
memory: 3752kb
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: 0ms
memory: 3756kb
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: 0ms
memory: 3684kb
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: 0ms
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 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: 0ms
memory: 3720kb
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: 0ms
memory: 3752kb
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: 1ms
memory: 3820kb
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: 0ms
memory: 3816kb
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: 1ms
memory: 3784kb
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: 0ms
memory: 3648kb
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: 0
Accepted
time: 91ms
memory: 23628kb
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:
Alice
result:
ok "Alice"
Test #123:
score: 0
Accepted
time: 82ms
memory: 19028kb
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:
Bob
result:
ok "Bob"
Test #124:
score: 0
Accepted
time: 0ms
memory: 3744kb
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 #125:
score: 0
Accepted
time: 0ms
memory: 3716kb
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 #126:
score: 0
Accepted
time: 92ms
memory: 17800kb
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:
Alice
result:
ok "Alice"
Test #127:
score: 0
Accepted
time: 94ms
memory: 17736kb
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:
Alice
result:
ok "Alice"
Test #128:
score: 0
Accepted
time: 85ms
memory: 17852kb
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:
Bob
result:
ok "Bob"
Test #129:
score: 0
Accepted
time: 99ms
memory: 19324kb
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:
Bob
result:
ok "Bob"
Test #130:
score: 0
Accepted
time: 86ms
memory: 19488kb
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:
Bob
result:
ok "Bob"
Test #131:
score: 0
Accepted
time: 99ms
memory: 19264kb
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:
Alice
result:
ok "Alice"
Test #132:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
3 1 1 1 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #133:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
1 1 0 1 1
output:
Alice
result:
ok "Alice"
Subtask #5:
score: 0
Time Limit Exceeded
Dependency #4:
100%
Accepted
Test #134:
score: 20
Accepted
time: 0ms
memory: 3684kb
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 #135:
score: 0
Accepted
time: 0ms
memory: 3628kb
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 #136:
score: 0
Accepted
time: 0ms
memory: 3712kb
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 #137:
score: 0
Accepted
time: 0ms
memory: 3696kb
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 #138:
score: 0
Accepted
time: 0ms
memory: 3752kb
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 #139:
score: 0
Accepted
time: 0ms
memory: 3676kb
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 #140:
score: 0
Accepted
time: 11ms
memory: 5004kb
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 2 77 18 1 22 5 5 8 6 8 24 7 20 79 21 19 20 18 32 3 77 21 7 4 95 29 31 29 1 19 1 18 2 11 12 1...
output:
Alice
result:
ok "Alice"
Test #141:
score: 0
Accepted
time: 9ms
memory: 4788kb
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 41 15 1 3 4 31 5 45 31 1 13 11 6 38 59 7 72 8 9 17 46 10 26 1 32 1 42 1 14 1 28 3 11 44 21 3...
output:
Alice
result:
ok "Alice"
Test #142:
score: 0
Accepted
time: 12ms
memory: 4936kb
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 38 1 13 6 42 20 63 42 8 11 2 12 23 3 43 8 17 1 9 2 10 11 1 28 3 28 43 27 1 39 4 40 17 14...
output:
Bob
result:
ok "Bob"
Test #143:
score: 0
Accepted
time: 2ms
memory: 4508kb
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 8 15 1 5 1 49 1 31 1 8 1 9 0 2 11 51 1 12 5 13 33 46 50 75 4 68 16 14 24 1 15 5 16 18 26...
output:
Alice
result:
ok "Alice"
Test #144:
score: 0
Accepted
time: 9ms
memory: 4860kb
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 25 3 41 2 38 5 2 24 20 1 5 8 34 6 23 44 41 6 39 25 5 7 8 10 11 19 4 30 74 78 12 1 9 1 44 0 0 8...
output:
Alice
result:
ok "Alice"
Test #145:
score: 0
Accepted
time: 40ms
memory: 8512kb
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 49 2 47 2 3 39 2 33 35 3 41 5 6 2 33 6 2 48 41 6 30 8 12 71 77 13 2 9 10 0 2 11 63 0 1 13 3 14...
output:
Bob
result:
ok "Bob"
Test #146:
score: -20
Time Limit Exceeded
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:
result:
Subtask #6:
score: 0
Skipped
Dependency #1:
0%