QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#69646 | #4896. Alice、Bob 与 DFS | Zesty_Fox | 15 | 27ms | 12736kb | C++20 | 1.6kb | 2022-12-29 13:09:19 | 2022-12-29 13:09:22 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using i64=long long;
using u64=unsigned long long;
using db=double;
using vi=vector<int>;
using pii=pair<int,int>;
template<typename T>
inline T read(){
T x=0,f=0;char ch=getchar();
while(!isdigit(ch)) f|=(ch=='-'),ch=getchar();
while(isdigit(ch)) x=(x*10)+(ch^48),ch=getchar();
return !f?x:-x;
}
#define rdi read<int>
#define rdi64 read<i64>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
const int N=4e5+10;
int n,c[N],k;
vi rt;
struct Edge{int to,nxt;}e[N];
int head[N],tot;
void add_e(int x,int y){
e[++tot]={y,head[x]},head[x]=tot;
}
namespace TEST{
int f[N][2],g[N][2],h[N][2];
void solve(){
g[0][0]=h[0][0]=1;
for(int x=n;x>=1;x--){
int lst=0;
for(int i=head[x];i;lst=i,i=e[i].nxt){
g[i][0]=!((f[e[i].to][1]&g[lst][0])|(f[e[i].to][0]&(!g[lst][0])));
g[i][1]=!((f[e[i].to][1]&g[lst][1])|(f[e[i].to][0]&(!g[lst][1])));
if(c[x]) g[i][0]|=g[lst][0],g[i][1]|=g[lst][1];
}
f[x][0]=g[lst][1],f[x][1]=g[lst][0];
}
puts(f[rt[0]][1]?"Alice":"Bob");
}
}
int main(){
#ifdef LOCAL
freopen("1.in","r",stdin);;
freopen("1.out","w",stdout);
#endif
n=rdi();
for(int i=1;i<=n;i++) c[i]=rdi();
for(int i=1;i<=n;i++){
int cnt=rdi();
while(cnt--) add_e(i,rdi());
}
k=rdi();
for(int i=1;i<=k;i++) rt.pb(rdi());
TEST::solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 5
Accepted
time: 2ms
memory: 3404kb
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: 2ms
memory: 3496kb
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: 0ms
memory: 3492kb
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: 2ms
memory: 3360kb
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: -5
Wrong Answer
time: 0ms
memory: 3360kb
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:
Bob
result:
wrong answer 1st words differ - expected: 'Alice', found: 'Bob'
Subtask #2:
score: 15
Accepted
Test #18:
score: 15
Accepted
time: 2ms
memory: 3280kb
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: 3376kb
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: 2ms
memory: 3368kb
input:
3 0 1 0 1 2 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #21:
score: 0
Accepted
time: 2ms
memory: 3280kb
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: 2ms
memory: 3500kb
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: 2ms
memory: 3372kb
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: 3532kb
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: 2ms
memory: 3288kb
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: 3368kb
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: 2ms
memory: 3276kb
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: 2ms
memory: 3372kb
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: 2ms
memory: 3536kb
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: 2ms
memory: 3384kb
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: 3564kb
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: 3476kb
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: 7ms
memory: 12124kb
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: 2ms
memory: 3532kb
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: 2ms
memory: 3368kb
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: 7ms
memory: 8764kb
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: 2ms
memory: 3364kb
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: 2ms
memory: 3356kb
input:
2 0 1 1 2 0 1 1
output:
Bob
result:
ok "Bob"
Test #39:
score: 0
Accepted
time: 17ms
memory: 9792kb
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: 27ms
memory: 11884kb
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: 23ms
memory: 12576kb
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: 11ms
memory: 12712kb
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: 15ms
memory: 12736kb
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: 12ms
memory: 10888kb
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: 20ms
memory: 11032kb
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: 20ms
memory: 11136kb
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: 0ms
memory: 3288kb
input:
3 0 1 0 2 2 3 1 3 0 1 1
output:
Bob
result:
ok "Bob"
Test #48:
score: 0
Accepted
time: 2ms
memory: 3432kb
input:
2 1 0 2 2 2 0 1 1
output:
Alice
result:
ok "Alice"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
3 1 1 1 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Test #50:
score: 0
Accepted
time: 2ms
memory: 3496kb
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: 2ms
memory: 3284kb
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: 2ms
memory: 3424kb
input:
1 0 0 1 1
output:
Alice
result:
ok "Alice"
Test #53:
score: 0
Accepted
time: 3ms
memory: 3368kb
input:
1 1 0 1 1
output:
Alice
result:
ok "Alice"
Test #54:
score: 0
Accepted
time: 0ms
memory: 3448kb
input:
3 0 0 0 1 2 1 3 0 1 1
output:
Alice
result:
ok "Alice"
Subtask #3:
score: 0
Wrong Answer
Test #55:
score: 15
Accepted
time: 2ms
memory: 3288kb
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: 3392kb
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: 2ms
memory: 3448kb
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: 3432kb
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: 2ms
memory: 3432kb
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: 2ms
memory: 3360kb
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: 2ms
memory: 3436kb
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: 3376kb
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: 3500kb
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: -15
Wrong Answer
time: 2ms
memory: 3368kb
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:
Alice
result:
wrong answer 1st words differ - expected: 'Bob', found: 'Alice'
Subtask #4:
score: 0
Wrong Answer
Test #103:
score: 20
Accepted
time: 2ms
memory: 3380kb
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: 2ms
memory: 3364kb
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: 3492kb
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: 3444kb
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: 2ms
memory: 3304kb
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: -20
Wrong Answer
time: 2ms
memory: 3344kb
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:
Alice
result:
wrong answer 1st words differ - expected: 'Bob', found: 'Alice'
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
0%