QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#895826#9830. Game of Annihilationucup-team1005#WA 21ms3584kbC++201.9kb2025-02-12 17:52:382025-02-12 17:52:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

10
2
1 1 R
2 1 B
2
1 1 B
2 1 R
2
1 2 B
4 1 R
4
1 1 B
2 1 R
4 3 B
6 1 R
2
1 2 B
3 1 R
2
1 2 B
2 1 R
2
1 1 R
2 2 B
2
1 2 R
3 1 B
3
1 1 R
2 1 R
4 1 B
2
1 2 R
2 1 B

output:

Draw 1 +
Draw 2 +
Draw 4 +
Draw 6 +
Draw 3 +
Draw 2 +
Second
Draw 1 +
Draw 2 +
First 1 +

result:

ok 0 chips, 23 non-empty cells, 1 wins, 8 draws, 1 losses (10 test cases)

Test #2:

score: 0
Accepted
time: 11ms
memory: 3584kb

input:

10000
2
30 1 B
64 1 R
2
43 1 B
48 1 R
2
14 1 B
21 1 R
2
20 1 R
47 1 B
2
63 1 R
96 1 B
2
29 1 R
82 1 B
2
63 1 B
84 1 R
2
33 1 R
98 1 B
2
66 1 B
96 1 R
2
30 1 R
95 1 B
2
40 1 B
89 1 R
2
38 1 R
41 1 B
2
54 1 B
59 1 R
2
17 1 R
18 1 B
2
15 1 R
18 1 B
2
63 1 B
76 1 R
2
39 1 R
77 1 B
2
12 1 R
52 1 B
2
3 1 ...

output:

Draw 64 +
Draw 48 +
Draw 21 +
Draw 20 +
Draw 63 +
Draw 29 +
Draw 84 +
Draw 33 +
Draw 96 +
Draw 30 +
Draw 89 +
Draw 38 +
Draw 59 +
Draw 17 +
Draw 15 +
Draw 76 +
Draw 39 +
Draw 12 +
Draw 3 +
Draw 69 +
Draw 25 +
Draw 89 +
Draw 52 +
Draw 7 +
Draw 78 +
Draw 49 +
Draw 90 +
Draw 7 +
Draw 44 +
Draw 19 +
Dra...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #3:

score: 0
Accepted
time: 12ms
memory: 3584kb

input:

10000
2
999955 1 R
999962 1 B
2
999913 1 R
999978 1 B
2
999982 1 B
999983 1 R
2
999917 1 B
999929 1 R
2
999936 1 B
999990 1 R
2
999936 1 B
999953 1 R
2
999918 1 R
999973 1 B
2
999939 1 R
999941 1 B
2
999946 1 B
999980 1 R
2
999950 1 B
999981 1 R
2
999965 1 B
999977 1 R
2
999946 1 R
999974 1 B
2
9999...

output:

Draw 999955 +
Draw 999913 +
Draw 999983 +
Draw 999929 +
Draw 999990 +
Draw 999953 +
Draw 999918 +
Draw 999939 +
Draw 999980 +
Draw 999981 +
Draw 999977 +
Draw 999946 +
Draw 999958 +
Draw 999964 +
Draw 999925 +
Draw 999939 +
Draw 999967 +
Draw 999997 +
Draw 999941 +
Draw 999911 +
Draw 999917 +
Draw 9...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #4:

score: 0
Accepted
time: 10ms
memory: 3584kb

input:

10000
2
1 1 B
507814 1 R
2
195314 1 B
718751 1 R
2
187501 1 B
351564 1 R
2
515626 1 R
554689 1 B
2
1 1 R
750001 1 B
2
328126 1 B
781251 1 R
2
7814 1 B
507814 1 R
2
343751 1 R
609376 1 B
2
117189 1 R
921876 1 B
2
445314 1 B
515626 1 R
2
257814 1 R
343751 1 B
2
343751 1 B
351564 1 R
2
148439 1 R
43750...

output:

Draw 507814 +
Draw 718751 +
Draw 351564 +
Draw 515626 +
Draw 1 +
Draw 781251 +
Draw 507814 +
Draw 343751 +
Draw 117189 +
Draw 515626 +
Draw 257814 +
Draw 351564 +
Draw 148439 +
Draw 507814 +
Draw 93751 +
Draw 171876 +
Draw 953126 +
Draw 578126 +
Draw 210939 +
Draw 62501 +
Draw 148439 +
Draw 31251 +
...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #5:

score: 0
Accepted
time: 13ms
memory: 3584kb

input:

10000
3
6 1 B
8 1 R
9 1 R
3
5 1 R
12 1 R
22 1 B
3
3 1 B
4 1 R
6 1 R
3
5 1 B
12 1 R
19 1 B
3
4 1 B
13 1 B
17 1 R
3
4 1 B
6 1 R
13 1 R
3
3 1 R
9 1 B
22 1 B
2
7 1 B
18 2 R
3
3 1 B
7 1 R
14 1 B
3
6 1 B
12 1 R
15 1 R
3
2 1 B
6 1 R
18 1 B
2
9 1 R
12 2 B
3
12 1 B
18 1 R
19 1 R
3
12 1 B
13 1 R
20 1 B
3
4 1 ...

output:

First 9 +
Draw 12 +
First 6 +
Second
Draw 17 +
First 13 +
Second
First 18 +
Second
First 15 +
Second
Second
First 19 +
Second
Second
Second
Draw 5 +
First 18 +
Second
First 7 +
Draw 9 +
Draw 15 +
Draw 2 +
First 18 +
Draw 22 +
Second
Second
Draw 20 +
Second
Second
First 15 +
Second
Draw 14 +
Second
S...

result:

ok 0 chips, 29120 non-empty cells, 3460 wins, 3290 draws, 3250 losses (10000 test cases)

Test #6:

score: 0
Accepted
time: 15ms
memory: 3328kb

input:

10000
3
999981 1 R
999988 1 B
999991 1 B
3
999981 1 B
999991 1 R
999992 1 R
3
999980 1 B
999983 1 B
999999 1 R
3
999979 1 R
999981 1 B
999997 1 B
3
999979 1 B
999999 1 R
1000000 1 R
3
999984 1 R
999993 1 B
999999 1 B
3
999983 1 B
999989 1 R
999998 1 R
3
999981 1 B
999983 1 R
999986 1 B
2
999986 2 B
...

output:

Second
First 999992 +
Draw 999999 +
Second
First 1000000 +
Second
First 999998 +
Second
Draw 999999 +
Draw 999985 +
Draw 999988 +
Second
Second
First 999999 +
Second
Second
Second
Second
Second
Second
Second
Draw 1000000 +
First 1000000 +
Draw 1000000 +
Second
First 999994 +
Second
First 999994 +
Se...

result:

ok 0 chips, 29120 non-empty cells, 3499 wins, 3231 draws, 3270 losses (10000 test cases)

Test #7:

score: 0
Accepted
time: 18ms
memory: 3584kb

input:

10000
3
187501 1 B
312501 1 R
625001 1 B
3
62501 1 R
312501 1 R
937501 1 B
3
62501 1 B
750001 1 R
875001 1 R
3
687501 1 B
750001 1 R
1000000 1 R
3
1 1 B
93751 1 R
1000000 1 B
3
156251 1 B
312501 1 R
562501 1 R
3
62501 1 R
125001 1 B
750001 1 R
2
250001 1 R
1000000 2 B
3
62501 1 B
218751 1 B
437501 1...

output:

Second
Draw 312501 +
First 875001 +
First 1000000 +
Second
First 562501 +
First 750001 +
Second
Draw 437501 +
Draw 500001 +
Draw 875001 +
Draw 31251 +
First 625001 +
Second
Draw 937501 +
Draw 875001 +
Draw 218751 +
Second
Draw 187501 +
Second
First 1000000 +
Second
Second
Draw 125001 +
First 1000000...

result:

ok 0 chips, 29120 non-empty cells, 3262 wins, 3476 draws, 3262 losses (10000 test cases)

Test #8:

score: 0
Accepted
time: 15ms
memory: 3584kb

input:

10000
2
8 1 R
11 3 B
4
2 1 R
5 1 B
8 1 R
11 1 R
3
3 1 R
8 1 R
10 2 B
4
2 1 R
4 1 B
9 1 R
11 1 B
3
1 1 B
7 2 R
11 1 B
3
8 2 R
10 1 B
11 1 R
3
1 1 R
6 1 B
7 2 R
4
1 1 B
4 1 R
5 1 R
9 1 B
3
1 1 R
4 1 B
5 2 B
3
1 2 B
6 1 R
11 1 R
4
1 1 R
8 1 R
9 1 B
12 1 R
4
3 1 R
8 1 R
9 1 B
10 1 R
3
1 1 R
5 1 B
8 2 B
...

output:

Second
First 11 +
Draw 8 +
Draw 9 +
Draw 7 +
First 11 +
First 7 +
Draw 5 +
Second
Draw 11 +
First 12 +
First 10 +
Second
Draw 9 +
Draw 7 +
Draw 7 +
Draw 7 +
Draw 4 +
Second
Draw 3 +
Draw 6 +
First 11 +
First 11 +
Draw 4 +
First 10 +
Second
First 7 +
First 8 +
Draw 9 +
Second
First 11 +
Second
First ...

result:

ok 0 chips, 35854 non-empty cells, 2344 wins, 5532 draws, 2124 losses (10000 test cases)

Test #9:

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

input:

10000
3
999992 2 B
999993 1 B
999994 1 R
4
999989 1 B
999998 1 R
999999 1 R
1000000 1 B
3
999989 1 R
999994 1 B
999998 2 R
4
999991 1 R
999995 1 B
999997 1 R
999998 1 R
4
999990 1 B
999994 1 B
999995 1 B
999997 1 R
4
999990 1 R
999991 1 R
999996 1 B
1000000 1 B
3
999993 1 R
999995 1 B
999999 2 B
3
9...

output:

Draw 999994 +
Draw 999999 +
First 999998 +
First 999998 +
Draw 999997 +
Draw 999991 +
Second
First 999999 +
Draw 999999 +
Second
Draw 999998 +
Second
First 1000000 +
First 999994 +
First 1000000 +
Draw 999997 +
Draw 1000000 +
First 1000000 +
Draw 999999 +
Draw 999996 +
Draw 1000000 +
Second
Draw 999...

result:

ok 0 chips, 35854 non-empty cells, 2440 wins, 5383 draws, 2177 losses (10000 test cases)

Test #10:

score: 0
Accepted
time: 21ms
memory: 3584kb

input:

10000
4
250001 1 R
312501 1 B
375001 1 R
625001 1 B
4
1 1 B
62501 1 R
375001 1 B
750001 1 R
3
375001 2 R
500001 1 R
625001 1 B
3
1 1 R
625001 2 B
1000000 1 B
4
1 1 B
250001 1 B
375001 1 R
1000000 1 R
4
125001 1 B
187501 1 R
625001 1 B
875001 1 R
3
62501 1 B
125001 1 R
375001 2 B
4
1 1 B
375001 1 B
6...

output:

Draw 375001 +
Draw 750001 +
Draw 500001 +
Second
Draw 1000000 +
Draw 875001 +
Second
Second
Draw 125001 +
First 1000000 +
First 875001 +
Draw 1000000 +
First 750001 +
Second
Draw 312501 +
Second
First 1000000 +
Draw 750001 +
First 1000000 +
First 1000000 +
Draw 625001 +
Draw 1000000 +
Draw 875001 +
...

result:

ok 0 chips, 35854 non-empty cells, 2168 wins, 5664 draws, 2168 losses (10000 test cases)

Test #11:

score: -100
Wrong Answer
time: 17ms
memory: 3456kb

input:

10000
4
1 1 B
3 1 R
4 1 B
7 2 R
4
3 1 R
4 1 B
5 2 B
6 1 B
5
1 1 R
2 1 R
3 1 R
4 1 R
7 1 B
3
1 3 B
5 1 B
7 1 R
5
2 1 R
4 1 B
6 1 R
7 1 B
8 1 B
4
1 1 R
4 2 B
5 1 R
8 1 R
4
1 1 R
2 1 R
3 2 B
8 1 B
4
2 1 R
4 1 R
6 2 B
8 1 B
5
1 1 R
2 1 B
3 1 R
5 1 B
8 1 B
3
3 2 R
4 2 B
9 1 R
4
2 2 B
3 1 B
5 1 R
6 1 R
4
...

output:

First 7 +
Second
Draw 4 +
Draw 7 +
Second
First 8 +
Second
Second
Second
First 9 +
Draw 6 +
First 9 +
Second
First 8 +
Draw 6 +
Draw 6 +
First 8 +
Second
First 8 +
Draw 9 +
Draw 5 +
Second
Second
First 8 +
Draw 8 +
Draw 8 +
Second
Second
First 9 +
Second
First 7 +
Draw 5 +
First 8 +
Draw 6 +
Draw 6 ...

result:

wrong answer it is said that move leads to result "Draw", but actually it leads to "Second" (test case 196)
English 繁體中文 简体中文

Server Time: 2025-02-13 05:17:49 | OpenSource Project