QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#104379#2985. 反色游戏HuangHanSheng100 ✓155ms10516kbC++143.0kb2023-05-10 16:07:372023-05-10 16:07:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 10
Accepted
time: 3ms
memory: 6076kb

input:

5
15 10
1 13
3 9
7 8
4 13
5 6
4 6
11 15
9 11
5 10
1 3
000001000010000
15 10
7 9
3 9
2 9
4 15
4 14
2 10
1 5
7 13
8 11
14 15
010000000100011
15 10
6 11
8 15
9 11
6 14
2 14
7 15
2 11
3 15
10 12
2 6
001000010000010
15 10
8 11
8 9
3 7
8 13
5 7
3 5
10 13
11 15
5 11
6 9
000011110100000
15 10
5 10
4 12
2 12...

output:

1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1
2 2 0 2 1 2 2 2 2 2 0 2 2 2 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0
0 0 0 0 0 0 2 1 0 0 2 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok 5 lines

Test #2:

score: 10
Accepted
time: 3ms
memory: 6012kb

input:

5
15 50
13 14
4 6
8 13
10 13
2 7
5 11
2 6
13 15
1 8
1 5
3 11
9 12
11 13
3 13
2 13
2 11
2 12
1 10
1 4
1 9
9 15
6 15
6 8
2 8
2 14
5 9
6 14
12 13
8 10
5 13
9 13
4 5
7 8
8 12
10 11
3 4
1 7
11 14
3 5
3 14
1 15
7 11
10 15
2 4
10 14
3 7
2 10
1 12
8 15
14 15
011101110110110
15 50
7 9
5 11
10 11
4 13
5 6
2 1...

output:

719476260 536870912 0 0 0 147483634 0 0 0 294967268 0 0 294967268 0 0 73741817
719476260 0 0 0 147483634 0 0 0 0 134217728 0 0 0 589934536 0 0
0 589934536 0 134217728 0 147483634 268435456 0 147483634 0 0 147483634 0 294967268 147483634 73741817
0 268435456 179869065 0 0 0 0 589934536 73741817 73741...

result:

ok 5 lines

Test #3:

score: 10
Accepted
time: 3ms
memory: 6000kb

input:

5
15 50
7 8
9 11
7 10
5 9
6 9
1 2
6 15
9 13
14 15
3 8
3 9
2 12
3 11
13 15
12 14
4 8
8 15
8 14
1 5
4 13
5 10
3 12
3 13
2 10
1 3
8 12
8 13
10 15
7 13
11 15
1 12
6 8
1 10
4 7
1 8
13 14
6 13
1 11
2 9
5 8
4 5
5 12
2 15
5 7
9 12
3 14
11 13
4 9
9 14
3 4
110001101001000
15 50
1 8
3 11
1 11
1 6
8 13
11 13
6 ...

output:

719476260 0 0 536870912 147483634 73741817 0 0 134217728 0 294967268 294967268 0 268435456 147483634 73741817
719476260 268435456 536870912 0 147483634 73741817 147483634 73741817 536870912 294967268 294967268 0 0 0 536870912 294967268
0 73741817 0 589934536 0 536870912 536870912 0 73741817 0 737418...

result:

ok 5 lines

Test #4:

score: 10
Accepted
time: 1ms
memory: 5964kb

input:

5
50 100
8 10
3 31
13 50
17 40
30 32
12 32
29 38
10 30
11 26
1 33
16 34
7 48
6 40
13 42
23 42
47 49
5 13
21 46
4 27
5 16
9 35
3 40
29 45
29 50
31 33
39 44
26 33
22 49
11 31
13 24
13 35
20 39
17 28
12 31
16 44
4 46
1 2
43 46
31 43
11 25
20 27
2 11
47 50
27 33
12 47
1 47
12 22
35 39
39 48
19 34
15 17
...

output:

797922655 974740338 898961331 974740338 949480669 743685088 949480669 898961331 487370169 898961331 487370169 743685088 743685088 743685088 797922655 898961331 371842544 743685088 974740338 949480669 949480669 974740338 949480669 949480669 974740338 898961331 949480669 949480669 898961331 974740338 ...

result:

ok 5 lines

Test #5:

score: 10
Accepted
time: 3ms
memory: 6072kb

input:

5
50 100
27 39
9 12
19 27
25 43
13 37
7 10
2 31
6 26
14 27
22 38
1 37
30 41
15 49
43 44
7 19
21 35
11 27
3 41
5 29
13 15
16 38
43 45
43 49
4 6
28 43
14 28
20 44
35 37
40 43
6 24
13 34
5 36
39 42
3 33
4 20
21 48
14 15
20 46
21 25
12 50
7 38
19 33
1 5
19 42
26 48
12 15
2 12
19 50
1 43
4 46
23 26
38 43...

output:

595845303 0 0 898961331 949480669 0 0 0 0 0 949480669 595845303 92960636 0 974740338 0 949480669 0 595845303 0 0 949480669 797922655 595845303 974740338 797922655 0 974740338 974740338 0 797922655 0 0 0 949480669 0 974740338 974740338 0 0 0 949480669 0 0 949480669 0 974740338 0 0 0 0
797922655 97474...

result:

ok 5 lines

Test #6:

score: 10
Accepted
time: 3ms
memory: 7976kb

input:

5
200 200
78 189
80 187
65 93
92 149
34 121
3 67
4 87
10 154
1 194
50 139
64 136
30 151
95 195
19 181
103 151
9 91
88 180
44 77
177 180
87 100
11 42
118 166
73 119
9 80
96 123
73 145
77 91
47 119
21 71
79 149
111 128
119 139
98 123
68 162
30 150
19 155
34 195
65 98
107 178
74 181
18 73
5 101
108 123...

output:

147483634 147483634 147483634 147483634 73741817 73741817 147483634 147483634 147483634 73741817 536870912 147483634 147483634 147483634 73741817 147483634 147483634 73741817 73741817 73741817 73741817 147483634 73741817 147483634 147483634 147483634 147483634 147483634 147483634 268435456 73741817 ...

result:

ok 5 lines

Test #7:

score: 10
Accepted
time: 2ms
memory: 4104kb

input:

5
2000 2000
703 1974
260 568
371 529
180 461
127 932
59 1937
1206 1437
1134 1789
816 1856
72 569
271 1424
282 1413
1756 1970
1191 1778
1022 1586
1315 1912
1574 1724
479 604
1291 1945
71 1135
222 1193
11 359
147 750
605 1144
1315 1712
1029 1090
334 793
442 1371
1114 1149
700 1632
522 946
597 611
519 ...

output:

937297701 968648854 0 0 937297701 0 937297701 742162217 937297701 937297701 937297701 0 0 968648854 0 937297701 0 937297701 937297701 937297701 0 0 0 0 937297701 0 937297701 0 0 937297701 968648854 937297701 0 937297701 0 937297701 968648854 937297701 0 484324427 0 937297701 937297701 0 484324427 48...

result:

ok 5 lines

Test #8:

score: 10
Accepted
time: 149ms
memory: 10516kb

input:

5
100000 100000
30228 72432
86264 91607
41148 65717
6038 68491
30003 88543
6233 77700
19969 70461
16960 99071
63393 85194
30747 31218
19386 55912
28415 80107
13383 31914
29467 78453
42795 79717
34005 68500
25611 73022
30522 54764
7680 77153
96222 99012
7156 76711
2454 43476
17877 63523
43267 60436
1...

output:

545330239 545330239 886332565 772665123 772665123 545330239 772665123 545330239 772665123 772665123 545330239 545330239 772665123 545330239 545330239 886332565 886332565 545330239 772665123 772665123 886332565 886332565 545330239 471583143 886332565 545330239 772665123 545330239 886332565 886332565 ...

result:

ok 5 lines

Test #9:

score: 10
Accepted
time: 155ms
memory: 10344kb

input:

5
100000 100000
19116 47180
25804 64131
10088 18109
58818 69350
10323 38750
3637 55062
18002 37436
74836 86795
4163 32592
6714 50722
13320 70585
26763 29519
41431 99465
22141 62322
59292 98501
6472 11014
17616 53170
52077 70602
39951 63257
10894 89931
82307 95052
13053 93567
19742 84754
68685 99847
...

output:

604540211 802270109 802270109 0 604540211 0 901135058 604540211 604540211 0 604540211 604540211 0 604540211 0 0 0 604540211 0 802270109 802270109 0 0 0 0 604540211 0 604540211 604540211 0 0 0 0 0 802270109 0 0 0 0 604540211 0 0 0 0 0 0 0 604540211 0 604540211 0 0 450567529 901135058 0 0 0 802270109 ...

result:

ok 5 lines

Test #10:

score: 10
Accepted
time: 148ms
memory: 10444kb

input:

5
100000 100000
36986 97822
14097 54754
24486 32214
36968 72263
39419 67725
62940 68117
33987 56432
4870 39593
40733 44236
6228 27680
24691 97479
77371 82672
25880 70192
4406 24775
36422 43422
24501 57595
38597 73407
21972 28700
63082 65667
18852 94235
33391 57174
3321 83729
8190 29957
23322 87041
2...

output:

14622932 0 0 14622932 7311466 0 14622932 14622932 7311466 0 0 14622932 0 0 14622932 14622932 14622932 0 625456971 14622932 0 3655733 3655733 0 0 7311466 0 0 0 7311466 14622932 0 0 0 0 14622932 0 14622932 14622932 7311466 0 14622932 0 3655733 14622932 3655733 0 0 0 7311466 7311466 0 14622932 14622932...

result:

ok 5 lines