QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#291566 | #4896. Alice、Bob 与 DFS | DaiRuiChen007 | 100 ✓ | 328ms | 29984kb | C++17 | 1.5kb | 2023-12-26 22:10:05 | 2023-12-26 22:10:05 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int MAXN=4e5+5;
struct FenwickTree {
int tr[MAXN],s,q[MAXN]; vector <int> e;
void add(int x,int z) {
e.push_back(++x),q[x]+=z;
for(;x<MAXN;x+=x&-x) tr[x]+=z;
}
int v(int x) { return q[++x]; }
int qry(int x) { for(s=0,++x;x;x&=x-1) s+=tr[x]; return s; }
void clr() {
for(int x:e) for(q[x]=0;x<MAXN;x+=x&-x) tr[x]=0;
e.clear();
}
} S;
int n,col[MAXN],sg[MAXN][2][2]; //sg(u,subset of {0,1})
vector <int> G[MAXN];
int mex(int k) {
int l=0,r=n+1,res=r;
while(l<=r) {
int mid=(l+r)>>1;
if((mid+1)-S.qry(mid)>=k) res=mid,r=mid-1;
else l=mid+1;
}
return res;
}
void W(int u,int x,int y) {
S.add(0,x),S.add(1,y);
for(int v:G[u]) {
int cx=S.v(0),cy=S.v(1);
int k=sg[v][S.v(0)][S.v(1)]+1,g=(k<=2)?k-1:mex(k-cx-cy);
if(!S.v(g)) S.add(g,1);
}
sg[u][x][y]=mex(1),S.clr();
}
void B(int u,int x,int y) {
int s=(y<<1)|x;
for(int v:G[u]) s=sg[v][s&1][s>>1]?2:1;
sg[u][x][y]=s&1;
}
signed main() {
// freopen("Genshin_lmpact.in","r",stdin);
// freopen("Genshin_lmpact.out","w",stdout);
int ans=0,k;
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%d",&col[i]);
for(int i=1;i<=n;++i) {
int m; scanf("%d",&m),G[i].resize(m);
if(!m) col[i]=1;
for(int &j:G[i]) scanf("%d",&j);
reverse(G[i].begin(),G[i].end());
}
for(int i=n;i>=1;--i) for(int x:{0,1}) for(int y:{0,1}) col[i]?W(i,x,y):B(i,x,y);
scanf("%d",&k);
for(int i;k--;) scanf("%d",&i),ans^=sg[i][1][0];
puts(ans?"Alice":"Bob");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms
memory: 20036kb
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:
Alice
result:
ok "Alice"
Test #2:
score: 0
Accepted
time: 5ms
memory: 19140kb
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:
Bob
result:
ok "Bob"
Test #3:
score: 0
Accepted
time: 4ms
memory: 18696kb
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:
Alice
result:
ok "Alice"
Test #4:
score: 0
Accepted
time: 3ms
memory: 18028kb
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 #5:
score: 0
Accepted
time: 0ms
memory: 18952kb
input:
11 0 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 0 2 1 11
output:
Alice
result:
ok "Alice"
Test #6:
score: 0
Accepted
time: 37ms
memory: 28304kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #7:
score: 0
Accepted
time: 34ms
memory: 29984kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #8:
score: 0
Accepted
time: 99ms
memory: 24976kb
input:
200000 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:
Alice
result:
ok "Alice"
Test #9:
score: 0
Accepted
time: 100ms
memory: 25024kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #10:
score: 0
Accepted
time: 94ms
memory: 25708kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #11:
score: 0
Accepted
time: 106ms
memory: 24940kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #12:
score: 0
Accepted
time: 102ms
memory: 24208kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #13:
score: 0
Accepted
time: 111ms
memory: 24360kb
input:
200000 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:
Alice
result:
ok "Alice"
Test #14:
score: 0
Accepted
time: 86ms
memory: 27440kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #15:
score: 0
Accepted
time: 0ms
memory: 18988kb
input:
1 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #16:
score: 0
Accepted
time: 0ms
memory: 18280kb
input:
3 0 0 0 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #17:
score: 0
Accepted
time: 0ms
memory: 17824kb
input:
4 0 0 0 0 1 2 1 3 0 0 2 1 4
output:
Bob
result:
ok "Bob"
Subtask #2:
score: 15
Accepted
Test #18:
score: 15
Accepted
time: 0ms
memory: 18276kb
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: 19600kb
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: 17080kb
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: 18884kb
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: 18200kb
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: 18724kb
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: 4ms
memory: 18252kb
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: 18616kb
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: 18876kb
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: 19056kb
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: 17808kb
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: 17332kb
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: 5ms
memory: 18528kb
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: 0ms
memory: 18776kb
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: 0ms
memory: 20008kb
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: 0
Accepted
time: 327ms
memory: 23228kb
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 #34:
score: 0
Accepted
time: 0ms
memory: 19532kb
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 #35:
score: 0
Accepted
time: 0ms
memory: 18440kb
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 #36:
score: 0
Accepted
time: 252ms
memory: 22360kb
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 #37:
score: 0
Accepted
time: 0ms
memory: 17884kb
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 #38:
score: 0
Accepted
time: 0ms
memory: 18572kb
input:
2 0 1 1 2 0 1 1
output:
Bob
result:
ok "Bob"
Test #39:
score: 0
Accepted
time: 41ms
memory: 29960kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #40:
score: 0
Accepted
time: 328ms
memory: 23176kb
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 #41:
score: 0
Accepted
time: 228ms
memory: 25744kb
input:
200000 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1...
output:
Alice
result:
ok "Alice"
Test #42:
score: 0
Accepted
time: 141ms
memory: 28648kb
input:
199285 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0...
output:
Bob
result:
ok "Bob"
Test #43:
score: 0
Accepted
time: 183ms
memory: 27020kb
input:
200000 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 0 1 1 0 1 1 0...
output:
Alice
result:
ok "Alice"
Test #44:
score: 0
Accepted
time: 140ms
memory: 27244kb
input:
200000 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0...
output:
Alice
result:
ok "Alice"
Test #45:
score: 0
Accepted
time: 135ms
memory: 24816kb
input:
200000 1 0 1 1 1 0 0 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 1...
output:
Alice
result:
ok "Alice"
Test #46:
score: 0
Accepted
time: 86ms
memory: 24208kb
input:
200000 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:
Bob
result:
ok "Bob"
Test #47:
score: 0
Accepted
time: 5ms
memory: 19648kb
input:
3 0 1 0 2 2 3 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #48:
score: 0
Accepted
time: 0ms
memory: 18548kb
input:
2 1 0 2 2 2 0 1 1
output:
Alice
result:
ok "Alice"
Test #49:
score: 0
Accepted
time: 0ms
memory: 18880kb
input:
3 1 1 1 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #50:
score: 0
Accepted
time: 0ms
memory: 19628kb
input:
15 1 1 1 1 0 0 1 0 1 1 1 0 0 1 0 2 2 9 2 3 6 2 4 5 0 0 2 7 8 0 0 2 10 13 2 11 12 0 0 2 14 15 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #51:
score: 0
Accepted
time: 0ms
memory: 18156kb
input:
27 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 0 0 1 0 0 2 2 8 2 3 6 2 4 5 0 0 2 12 7 0 2 9 11 2 10 12 0 2 12 27 2 13 20 2 14 17 2 15 16 0 0 2 18 19 0 0 2 21 24 2 22 23 0 0 2 25 26 0 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #52:
score: 0
Accepted
time: 0ms
memory: 17896kb
input:
1 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #53:
score: 0
Accepted
time: 0ms
memory: 19316kb
input:
1 1 0 1 1
output:
Alice
result:
ok "Alice"
Test #54:
score: 0
Accepted
time: 4ms
memory: 19220kb
input:
3 0 0 0 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Subtask #3:
score: 15
Accepted
Test #55:
score: 15
Accepted
time: 4ms
memory: 17116kb
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: 2ms
memory: 19408kb
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: 4ms
memory: 18864kb
input:
3 0 1 0 1 2 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #58:
score: 0
Accepted
time: 2ms
memory: 18520kb
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: 5ms
memory: 17912kb
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: 4ms
memory: 19128kb
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: 19452kb
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: 4ms
memory: 17180kb
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: 2ms
memory: 19696kb
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: 2ms
memory: 18764kb
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: 19432kb
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: 18232kb
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: 18732kb
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: 19640kb
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: 18216kb
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: 18848kb
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: 17908kb
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: 18780kb
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: 18060kb
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: 4ms
memory: 17912kb
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: 17968kb
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: 5ms
memory: 19048kb
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: 18156kb
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: 19328kb
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: 18036kb
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: 19852kb
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: 19876kb
input:
2 0 1 1 2 0 1 1
output:
Bob
result:
ok "Bob"
Test #82:
score: 0
Accepted
time: 0ms
memory: 18940kb
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: 17804kb
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: 2ms
memory: 19308kb
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: 20020kb
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: 19104kb
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: 19948kb
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: 19744kb
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: 19792kb
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: 4ms
memory: 18656kb
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: 4ms
memory: 19904kb
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: 4ms
memory: 19812kb
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: 2ms
memory: 18704kb
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: 18704kb
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: 3ms
memory: 18628kb
input:
3 0 1 0 2 2 3 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #96:
score: 0
Accepted
time: 4ms
memory: 19528kb
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: 18188kb
input:
2 1 0 2 2 2 0 1 1
output:
Alice
result:
ok "Alice"
Test #98:
score: 0
Accepted
time: 0ms
memory: 18816kb
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: 19828kb
input:
1 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #100:
score: 0
Accepted
time: 0ms
memory: 19936kb
input:
1 1 0 1 1
output:
Alice
result:
ok "Alice"
Test #101:
score: 0
Accepted
time: 4ms
memory: 18784kb
input:
3 0 0 0 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #102:
score: 0
Accepted
time: 2ms
memory: 19628kb
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: 19932kb
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: 18048kb
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: 2ms
memory: 18840kb
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: 2ms
memory: 19708kb
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: 19000kb
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: 18352kb
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: 19572kb
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: 18460kb
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: 19520kb
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: 19908kb
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: 17360kb
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: 4ms
memory: 18532kb
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: 5ms
memory: 19824kb
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: 4ms
memory: 18104kb
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: 2ms
memory: 18280kb
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: 5ms
memory: 19472kb
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: 4ms
memory: 19088kb
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: 19624kb
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: 17944kb
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: 253ms
memory: 22340kb
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: 259ms
memory: 22044kb
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: 18768kb
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: 18620kb
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: 205ms
memory: 24232kb
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: 193ms
memory: 24144kb
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: 203ms
memory: 26744kb
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: 220ms
memory: 26480kb
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: 233ms
memory: 23832kb
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: 214ms
memory: 26072kb
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: 18996kb
input:
3 1 1 1 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #133:
score: 0
Accepted
time: 5ms
memory: 19524kb
input:
1 1 0 1 1
output:
Alice
result:
ok "Alice"
Subtask #5:
score: 20
Accepted
Dependency #4:
100%
Accepted
Test #134:
score: 20
Accepted
time: 0ms
memory: 18804kb
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: 18700kb
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: 2ms
memory: 19692kb
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: 18760kb
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: 18896kb
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: 19848kb
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: 0ms
memory: 19652kb
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: 0ms
memory: 19156kb
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: 0ms
memory: 18244kb
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: 5ms
memory: 19532kb
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: 0ms
memory: 18524kb
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: 0ms
memory: 18600kb
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: 0
Accepted
time: 6ms
memory: 18096kb
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 #147:
score: 0
Accepted
time: 3ms
memory: 18944kb
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 #148:
score: 0
Accepted
time: 6ms
memory: 17996kb
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 #149:
score: 0
Accepted
time: 324ms
memory: 23220kb
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 #150:
score: 0
Accepted
time: 2ms
memory: 18260kb
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 #151:
score: 0
Accepted
time: 0ms
memory: 17848kb
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 #152:
score: 0
Accepted
time: 324ms
memory: 23404kb
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 #153:
score: 0
Accepted
time: 282ms
memory: 24420kb
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 #154:
score: 0
Accepted
time: 314ms
memory: 27784kb
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 #155:
score: 0
Accepted
time: 318ms
memory: 24896kb
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 #156:
score: 0
Accepted
time: 313ms
memory: 27724kb
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 #157:
score: 0
Accepted
time: 275ms
memory: 27724kb
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 #158:
score: 0
Accepted
time: 288ms
memory: 24824kb
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 #159:
score: 0
Accepted
time: 284ms
memory: 24500kb
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"
Subtask #6:
score: 25
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #160:
score: 25
Accepted
time: 5ms
memory: 19016kb
input:
1000 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 #161:
score: 0
Accepted
time: 0ms
memory: 18996kb
input:
1000 1 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 0...
output:
Alice
result:
ok "Alice"
Test #162:
score: 0
Accepted
time: 6ms
memory: 17356kb
input:
1000 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1...
output:
Alice
result:
ok "Alice"
Test #163:
score: 0
Accepted
time: 153ms
memory: 25460kb
input:
200000 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0...
output:
Bob
result:
ok "Bob"
Test #164:
score: 0
Accepted
time: 212ms
memory: 28240kb
input:
200000 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 0 0 0...
output:
Bob
result:
ok "Bob"
Test #165:
score: 0
Accepted
time: 165ms
memory: 25252kb
input:
200000 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 0 1...
output:
Alice
result:
ok "Alice"
Test #166:
score: 0
Accepted
time: 133ms
memory: 24028kb
input:
200000 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0...
output:
Alice
result:
ok "Alice"
Test #167:
score: 0
Accepted
time: 171ms
memory: 27416kb
input:
200000 0 0 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 0 0 0...
output:
Alice
result:
ok "Alice"