QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#114058#4896. Alice、Bob 与 DFS99pts_WA#20 1484ms103528kbC++201.6kb2023-06-20 20:13:262024-05-31 14:08:21

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 3848kb

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: 5876kb

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: 2ms
memory: 3904kb

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: 1ms
memory: 3676kb

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: 1ms
memory: 5984kb

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: 66ms
memory: 49892kb

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: 78ms
memory: 49892kb

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: 386ms
memory: 36184kb

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: 365ms
memory: 36120kb

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: 376ms
memory: 35896kb

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: 348ms
memory: 37608kb

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: 333ms
memory: 37684kb

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: 325ms
memory: 36428kb

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: 179ms
memory: 37392kb

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: 1ms
memory: 3980kb

input:

1
0
0
1
1

output:

Alice

result:

ok "Alice"

Test #16:

score: 0
Accepted
time: 1ms
memory: 5660kb

input:

3
0 0 0
1 2
1 3
0
1
1

output:

Alice

result:

ok "Alice"

Test #17:

score: 0
Accepted
time: 1ms
memory: 3680kb

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: 1ms
memory: 3940kb

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: 5728kb

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: 3972kb

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: 5984kb

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: 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 #23:

score: 0
Accepted
time: 1ms
memory: 5788kb

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: 3948kb

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: 3980kb

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: 6024kb

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: 3684kb

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: 6016kb

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: 3948kb

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: 1ms
memory: 6080kb

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: 1ms
memory: 3732kb

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: 1ms
memory: 4072kb

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: 189ms
memory: 21164kb

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: 3588kb

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: 1ms
memory: 5796kb

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: 85ms
memory: 19756kb

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: 1ms
memory: 5760kb

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: 1ms
memory: 5800kb

input:

2
0 1
1 2
0
1
1

output:

Bob

result:

ok "Bob"

Test #39:

score: 0
Accepted
time: 66ms
memory: 50048kb

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: 136ms
memory: 19808kb

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: 1484ms
memory: 103528kb

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: 550ms
memory: 52588kb

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: 863ms
memory: 68884kb

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: 204ms
memory: 37428kb

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: 198ms
memory: 35720kb

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: 177ms
memory: 37236kb

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: 1ms
memory: 3812kb

input:

3
0 1 0
2 2 3
1 3
0
1
1

output:

Bob

result:

ok "Bob"

Test #48:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

2
1 0
2 2 2
0
1
1

output:

Alice

result:

ok "Alice"

Test #49:

score: 0
Accepted
time: 1ms
memory: 5720kb

input:

3
1 1 1
1 2
1 3
0
1
1

output:

Alice

result:

ok "Alice"

Test #50:

score: 0
Accepted
time: 1ms
memory: 3984kb

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: 1ms
memory: 3948kb

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: 1ms
memory: 3612kb

input:

1
0
0
1
1

output:

Alice

result:

ok "Alice"

Test #53:

score: 0
Accepted
time: 1ms
memory: 6032kb

input:

1
1
0
1
1

output:

Alice

result:

ok "Alice"

Test #54:

score: 0
Accepted
time: 1ms
memory: 5856kb

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: 1ms
memory: 3684kb

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: 3816kb

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: 3968kb

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: 3688kb

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: 5944kb

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: 3972kb

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: 1ms
memory: 6028kb

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: 6028kb

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: 3716kb

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: 6008kb

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: 3984kb

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: 3980kb

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: 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: 6016kb

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: 3736kb

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: 3984kb

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: -15
Wrong Answer
time: 0ms
memory: 3760kb

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:

Bob

result:

wrong answer 1st words differ - expected: 'Alice', found: 'Bob'

Subtask #4:

score: 0
Wrong Answer

Test #103:

score: 20
Accepted
time: 0ms
memory: 3744kb

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: 3616kb

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: 3756kb

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: 3984kb

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: 3972kb

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: 1ms
memory: 3620kb

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: 3744kb

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: 5784kb

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: 4016kb

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: 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
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: 6024kb

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: 5988kb

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: 3828kb

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: 5864kb

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: -20
Wrong Answer
time: 1ms
memory: 5900kb

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:

wrong answer 1st words differ - expected: 'Alice', found: 'Bob'

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%