QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#515763#9159. 登山bobcheeseburger0 865ms92800kbC++179.9kb2024-08-12 00:40:262024-08-12 00:40:26

Details

Tip: Click on the bar to expand more detailed information

Pretests

Pretest #1:

score: 0
Wrong Answer
time: 1ms
memory: 3888kb

input:

1
4
6
1 1 1 0
1 1 1 0
3 1 2 1
3 2 2 0
4 2 3 1
6
1 1 1 0
2 1 2 0
2 1 2 0
1 1 1 0
4 1 2 2
6
1 1 1 0
1 1 1 0
3 1 2 1
4 2 2 0
3 1 1 0
6
1 1 1 0
1 1 1 0
3 1 1 0
4 2 3 1
2 1 2 0

output:

1 -998244349 2 -998244352 5 
3 4 4 -998244352 0 
1 -998244351 1 2 -998244351 
2 -998244351 -998244348 -998244350 3

result:

wrong answer 2nd numbers differ - expected: '4', found: '-998244349'

Pretest #2:

score: 0
Wrong Answer
time: 2ms
memory: 4292kb

input:

2
4
300
1 1 1 0
2 1 2 1
3 1 3 1
1 1 1 0
3 1 3 0
4 2 2 3
7 1 2 0
8 2 2 2
7 1 3 4
7 3 4 4
11 1 6 1
12 1 3 5
10 2 5 5
13 1 5 4
13 4 7 2
15 8 8 8
16 8 9 4
15 1 9 6
18 4 5 6
19 3 8 8
18 5 10 2
19 3 7 5
23 5 7 6
22 6 8 10
23 4 7 3
24 1 4 6
24 8 12 9
28 7 11 8
26 1 9 7
28 1 3 1
29 2 5 0
32 1 6 4
30 5 12 7
...

output:

19 18 35 -998244352 38 15 50 0 0 15 349 261 0 525 195 0 108 490 0 0 103 632 393 0 814 0 378 625 174 1025 6236 3125 139 2003 1218 1935 37 265 1218 3929 19 0 211 0 19 1135 35695 14466 46868 29814 18352 5053 11375 28739 0 27114 13392 7593 423 2714 22394 22394 15506 1218 8147 13088 0 17493 42846 178996 ...

result:

wrong answer 4th numbers differ - expected: '1', found: '-998244352'

Pretest #3:

score: 0
Wrong Answer
time: 2ms
memory: 4288kb

input:

3
4
300
1 1 1 0
2 1 2 1
3 3 3 0
2 1 2 1
3 1 3 1
3 1 3 0
4 1 4 1
6 4 4 2
9 3 5 1
7 3 4 2
10 2 5 4
12 1 5 2
11 1 3 2
12 3 6 6
13 6 6 3
13 3 8 0
14 3 5 0
16 3 5 5
16 6 9 5
20 2 7 3
20 3 7 9
21 7 9 2
23 3 4 8
21 4 9 6
24 11 12 2
25 3 4 1
27 7 13 5
26 1 8 3
29 2 4 6
29 6 15 14
29 5 5 10
32 6 10 11
30 1 9...

output:

-998244333 18 40 -998244352 233 80 39 212 229 41 190 5094 56 0 4147 713 118 0 4129 5124 0 3313 2850 947 21534 9179 903 21496 2811 1 0 0 2811 143571 56660 67998 10105 25021 67687 3214 0 0 82668 44365 27652 38 25699 379349 23912 1787 84893 13400 25076 13513 0 3370 24657 0 24275 58446 49516 740 0 1198 ...

result:

wrong answer 1st numbers differ - expected: '20', found: '-998244333'

Pretest #4:

score: 0
Wrong Answer
time: 25ms
memory: 8252kb

input:

4
4
5000
1 1 1 0
1 1 1 0
1 1 1 0
4 1 2 0
5 2 3 2
5 1 3 1
6 2 3 2
6 2 3 1
8 3 5 4
8 4 5 3
11 2 4 4
11 1 3 3
11 5 6 3
12 1 1 6
15 1 5 3
15 1 6 6
17 5 6 5
17 6 8 4
18 7 9 3
19 1 10 3
19 2 4 7
20 1 9 3
23 8 11 7
22 2 5 4
23 7 8 1
24 1 9 8
26 9 11 7
28 8 10 13
29 1 11 3
30 9 9 14
31 11 15 4
32 8 16 8
31 ...

output:

1 1 -998244325 -998244270 25 -998244324 108 111 1 79 21 0 29 21 133 133 533 381 1227 345 0 1112 352 21 423 108 236 20 3618 384 2884 2568 2114 0 7325 1427 7325 3531 1211 1211 19325 28 27101 28 25566 28 18010 0 4297 10182 0 104310 18494 85683 1003 13578 130166 229 28179 27681 117683 173543 113521 3918...

result:

wrong answer 3rd numbers differ - expected: '28', found: '-998244325'

Pretest #5:

score: 0
Wrong Answer
time: 28ms
memory: 8296kb

input:

5
4
5000
1 1 1 0
1 1 1 0
1 1 1 0
2 1 2 0
3 1 1 1
4 1 1 0
6 1 3 2
7 1 3 1
8 2 2 0
8 1 3 2
11 3 5 1
10 1 5 4
13 1 2 4
12 3 4 3
15 3 5 2
15 2 6 2
15 1 3 3
16 7 7 3
19 1 7 4
18 2 3 4
20 1 10 5
21 2 3 8
21 4 9 6
22 7 9 3
24 2 6 8
25 1 3 4
25 3 4 1
26 3 4 3
29 5 11 9
28 8 11 12
29 7 9 11
32 5 12 5
32 11 1...

output:

2 35 -998244351 3 34 -998244348 34 -998244350 35 277 514 1 0 444 1451 380 134 1106 1071 134 726 0 134 345 64 0 2177 232 69 0 29 1472 1695 0 1625 0 0 1589 0 4219 2460 104 68 725 1235 1337 15332 1171 0 16744 9322 1360 13966 22157 3645 2319 16617 4491 15278 7736 1339 7806 9758 10865 1339 28395 22817 48...

result:

wrong answer 3rd numbers differ - expected: '2', found: '-998244351'

Pretest #6:

score: 0
Wrong Answer
time: 762ms
memory: 91816kb

input:

6
4
100000
1 1 1 0
2 1 1 0
3 1 1 0
4 2 2 0
5 1 1 0
6 2 2 0
7 6 6 0
8 3 3 0
9 6 6 0
10 8 8 0
11 6 6 0
12 12 12 0
13 11 11 0
14 2 2 0
15 2 2 0
16 2 2 0
17 9 9 0
18 1 1 0
19 4 4 0
20 18 18 0
21 13 13 0
22 20 20 0
23 3 3 0
24 21 21 0
25 8 8 0
26 11 11 0
27 11 11 0
28 3 3 0
29 21 21 0
30 1 1 0
31 27 27 0...

output:

-998244346 -998244263 -998243010 -998231013 -998044343 -996057583 -980763533 -718551240 -198001939 -577537844 -784156765 -639969601 -51955141 -467596359 -43016577 -335194052 -559999206 -377235291 -217620645 -917324875 -269969141 -254620605 -20238157 -263062891 -742155969 -386026781 -662682184 -30216...

result:

wrong answer 1st numbers differ - expected: '7', found: '-998244346'

Pretest #7:

score: 0
Wrong Answer
time: 750ms
memory: 88604kb

input:

7
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
3 1 1 0
1 1 1 0
3 1 1 0
7 1 1 0
6 1 1 0
9 2 2 0
6 1 1 0
6 1 1 0
7 2 2 0
9 2 2 0
11 1 1 0
11 2 2 0
14 4 4 0
12 1 1 0
16 3 3 0
15 1 1 0
17 3 3 0
20 5 5 0
18 4 4 0
20 2 2 0
19 2 2 0
22 5 5 0
22 2 2 0
22 3 3 0
23 5 5 0
27 7 7 0
26 6 6 0
27 5 5 0
31 1 1 0
33 9 9 0
34 2 ...

output:

1 1 1 1 -998244322 2 2 94 31 1298 -998244320 1 126 41443 62 95 -998244318 93 1490650 94 49108564 -998244351 41443 62 31502098 1491949 41443 -998244352 1 882058713 1298 808538694 650336433 -189705659 808538695 53283330 1298 31502098 1 31502098 -678297086 692436002 -637873695 1534689 1298 41443 692394...

result:

wrong answer 5th numbers differ - expected: '31', found: '-998244322'

Pretest #8:

score: 0
Wrong Answer
time: 726ms
memory: 92776kb

input:

8
4
100000
1 1 1 0
2 2 2 0
3 3 3 0
4 4 4 2
5 2 2 1
6 6 6 0
7 2 2 0
8 7 7 3
9 4 4 3
10 1 1 4
11 3 3 0
12 8 8 11
13 13 13 7
14 5 5 10
15 8 8 11
16 14 14 5
17 9 9 2
18 17 17 7
19 3 3 1
20 1 1 9
21 14 14 5
22 5 5 17
23 8 8 14
24 8 8 9
25 24 24 7
26 24 24 7
27 17 17 8
28 27 27 27
29 26 26 6
30 17 17 14
3...

output:

-998244341 -998244330 -998244331 -998244332 -998244311 -998244291 -998244292 -998244334 -998244304 -998244346 -998244327 -998244346 -998244276 -998244277 -998244277 -998244197 -998244220 -998244239 -998244095 -998244251 -998244251 -998244312 -998244312 -998244305 -998244305 -998244317 -998244340 -99...

result:

wrong answer 1st numbers differ - expected: '12', found: '-998244341'

Pretest #9:

score: 0
Wrong Answer
time: 688ms
memory: 89752kb

input:

9
4
100000
1 1 1 0
2 2 2 0
2 1 1 1
2 2 2 1
1 1 1 0
6 1 1 1
3 1 1 0
6 1 1 0
7 1 1 2
6 2 2 0
8 3 3 2
9 1 1 1
9 1 1 0
12 5 5 2
14 1 1 3
13 4 4 3
13 1 1 3
14 3 3 3
17 5 5 2
19 1 1 0
18 3 3 3
22 3 3 5
23 1 1 0
21 5 5 3
22 4 4 4
23 7 7 2
24 6 6 3
25 2 2 1
29 6 6 7
29 8 8 3
31 8 8 7
32 6 6 5
31 5 5 7
31 2 ...

output:

4 6 0 1 -998244330 0 11 44 0 -998244352 5 3 62 1 0 2 1 18 1 220 1 1 45 202 0 1 44 399 0 179 23 18 0 554 0 0 155 155 0 261 0 701 220 0 1214 971 23 417 269 155 148 0 779 0 85 40 62 756 62 554 1011 40 0 0 40 220 2426 18 0 0 0 2425 18 650 40 0 3399 502 2845 479 0 0 1631 62 0 62 18 1170 62 345 283 2428 6...

result:

wrong answer 5th numbers differ - expected: '23', found: '-998244330'

Pretest #10:

score: 0
Wrong Answer
time: 861ms
memory: 91800kb

input:

10
4
100000
1 1 1 0
2 2 2 0
3 3 3 0
4 2 2 0
5 2 4 0
6 1 3 0
7 2 4 0
8 3 8 0
9 1 6 0
10 4 6 0
11 2 9 0
12 2 3 0
13 1 13 0
14 4 12 0
15 1 9 0
16 7 13 0
17 10 17 0
18 17 17 0
19 10 11 0
20 2 13 0
21 9 11 0
22 15 18 0
23 9 22 0
24 4 6 0
25 21 22 0
26 9 16 0
27 18 27 0
28 4 16 0
29 13 24 0
30 1 5 0
31 5 ...

output:

-998244326 -998243193 -998171274 -992471113 -490200393 -596340662 -590050245 -84787143 -593934900 -147467364 -836210803 -506443591 -304294019 -909652681 -907663340 -736407226 -873694963 -390468068 -43659790 -571262091 -87508820 -872735411 -696819304 -628698562 -649086657 -741507445 -721410219 -54899...

result:

wrong answer 1st numbers differ - expected: '27', found: '-998244326'

Pretest #11:

score: 0
Wrong Answer
time: 805ms
memory: 87900kb

input:

11
4
100000
1 1 1 0
1 1 1 0
2 1 2 0
1 1 1 0
2 1 2 0
6 1 3 0
5 1 2 0
7 2 3 0
6 2 2 0
8 1 3 0
9 2 3 0
9 3 5 0
10 2 4 0
13 2 4 0
12 4 6 0
13 1 6 0
16 1 4 0
18 6 7 0
18 2 4 0
20 1 6 0
21 2 9 0
20 1 3 0
23 1 4 0
22 1 8 0
24 10 10 0
23 3 5 0
24 3 11 0
26 8 11 0
27 1 9 0
30 2 11 0
28 12 12 0
32 4 8 0
32 9 ...

output:

41 1 42 -998244350 3401 407995 -998244345 65275757 3484 -998244341 30977333 131377791 3443 65687153 608294415 197064986 558803128 3442 391883539 -24291822 292262895 548293486 -134104550 -72875466 -932557118 614731260 251165603 -932557159 646118904 822181649 -2759239 -41485926 65275757 656989819 -247...

result:

wrong answer 4th numbers differ - expected: '3', found: '-998244350'

Pretest #12:

score: 0
Wrong Answer
time: 842ms
memory: 88512kb

input:

12
4
100000
1 1 1 0
1 1 1 0
3 1 2 0
3 1 2 0
4 1 1 0
4 1 3 0
6 2 4 0
7 2 4 0
9 1 4 0
8 1 3 0
11 3 3 0
11 5 6 0
12 1 2 0
14 3 3 0
13 2 7 0
16 2 3 0
17 2 4 0
17 7 9 0
17 3 8 0
20 2 6 0
21 10 11 0
21 6 11 0
21 7 9 0
23 3 4 0
24 5 11 0
26 6 9 0
26 5 7 0
27 12 13 0
29 10 10 0
28 1 3 0
31 13 15 0
32 7 13 0...

output:

1 -998244309 3430 -998244308 363401 10424 49055705 17373 31271 763087444 528293936 364247389 57980118 -235156909 558370737 701077016 -310783136 3475 530193136 875194506 45 47291471 587072521 233025799 902397684 -496880866 984008256 -235153435 -235156909 553932106 460519388 415423761 485110453 -47129...

result:

wrong answer 2nd numbers differ - expected: '44', found: '-998244309'

Pretest #13:

score: 0
Wrong Answer
time: 768ms
memory: 92800kb

input:

13
4
100000
1 1 1 0
2 1 2 0
3 2 2 2
4 2 4 1
5 1 2 4
6 4 6 2
7 1 6 4
8 6 6 5
9 5 8 8
10 6 6 1
11 8 11 5
12 8 11 1
13 4 8 6
14 4 7 1
15 11 15 5
16 1 1 10
17 6 9 7
18 8 16 2
19 2 9 10
20 6 20 7
21 12 14 11
22 9 14 14
23 6 7 22
24 12 14 11
25 20 20 21
26 10 20 0
27 19 26 8
28 21 23 12
29 4 13 23
30 15 2...

output:

-998244325 -998244298 -998244327 -998244244 -998244328 -998244107 -998244191 -998244274 -998244329 -998243192 -998243301 -998243165 -998243383 -998242228 -998243654 -998243873 -998242531 -998241473 -998243360 -998239911 -998244067 -998244332 -998244332 -998240654 -998244055 -998234815 -998243001 -99...

result:

wrong answer 1st numbers differ - expected: '28', found: '-998244325'

Pretest #14:

score: 0
Wrong Answer
time: 749ms
memory: 90272kb

input:

14
4
100000
1 1 1 0
2 1 1 1
1 1 1 0
2 1 2 1
4 2 2 1
5 2 2 1
7 1 4 1
8 2 5 3
8 5 5 3
10 2 3 5
11 1 6 5
10 1 4 5
12 5 8 1
12 3 6 5
13 3 6 2
15 2 5 8
17 6 7 6
18 6 8 5
17 10 10 1
18 4 5 5
20 4 11 7
22 8 9 4
23 9 13 12
24 9 13 10
24 6 8 7
26 3 13 13
26 11 14 11
28 11 11 2
27 9 16 8
30 6 12 0
31 13 17 16...

output:

38 0 -998244351 37 -998244352 150 149 39 34 33 109 0 226 69 374 32 300 333 407 0 406 329 30 225 629 371 225 34 2558 1345 255 1576 551 1826 576 0 2943 2943 15663 243 8769 1739 1414 6727 178 963 737 0 2057 0 20297 33890 1785 16141 31686 14318 1 17441 174 39 24 5516 73085 54513 93653 4377 550 914 73150...

result:

wrong answer 3rd numbers differ - expected: '2', found: '-998244351'

Pretest #15:

score: 0
Wrong Answer
time: 720ms
memory: 89004kb

input:

15
4
100000
1 1 1 0
1 1 1 0
3 1 1 1
3 2 2 0
4 1 2 0
5 1 1 2
2 1 2 0
3 1 2 0
7 3 3 1
9 3 3 1
8 1 2 1
10 1 5 1
8 2 3 0
9 1 2 1
11 3 3 3
14 1 2 2
15 1 3 1
15 2 4 0
15 1 4 3
17 3 4 2
19 5 5 2
21 4 6 4
21 6 6 2
24 2 4 6
24 3 7 4
22 3 4 0
23 1 5 5
23 5 6 6
26 2 8 3
30 5 9 8
27 4 6 1
27 3 7 2
31 6 8 7
32 5...

output:

8 -998244284 0 2 69 1 63 -998242562 141 1 8 73 46 -998242633 0 37 1860 60684 -998244352 226 58823 9 146 0 145 254634 0 0 156 1 76796 174327 63 73216 66055 64195 110062 119507 3581 108201 1720 0 0 102970 44147 1423470 3580 700676 247967 119507 64264 0 650752 38565 0 3580 1860 123018 1746141 150012 0 ...

result:

wrong answer 2nd numbers differ - expected: '69', found: '-998244284'

Pretest #16:

score: 0
Wrong Answer
time: 736ms
memory: 90340kb

input:

16
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
4 1 1 1
1 1 1 0
2 1 2 0
7 2 3 2
3 2 2 0
6 2 2 0
8 2 3 0
11 1 5 1
11 2 5 3
11 3 3 4
14 2 6 2
14 2 3 0
12 2 3 0
12 4 5 0
16 3 7 1
19 3 7 2
18 3 4 2
21 2 4 0
22 1 3 0
21 1 6 6
21 4 5 3
21 1 7 4
23 1 10 2
26 1 6 4
23 9 10 0
25 7 8 1
25 3 9 2
27 9 11 3
29 4 11 7
33 2 6...

output:

55 2 1 0 -998244351 109 53 1 -998244352 2332 2110 56 2 218 7486 2385 13499 5101 2551 13335 76708 135475 0 5359 270 31659 2385 274 424 18159 165 218 13499 0 260 0 0 31329 491413 43 256958 0 486918 0 257450 42 239017 0 55520 170936 37579 20692 112763 18159 0 39 38374 164 37457 26834 159041 39649 4604 ...

result:

wrong answer 5th numbers differ - expected: '2', found: '-998244351'

Pretest #17:

score: 0
Wrong Answer
time: 720ms
memory: 90336kb

input:

17
4
100000
1 1 1 0
2 2 2 0
1 1 1 0
1 1 1 0
5 1 2 1
5 1 2 1
6 2 2 2
7 1 1 0
8 1 1 3
8 3 4 2
6 1 3 2
9 2 4 1
8 4 4 0
11 1 4 2
10 3 3 1
11 2 5 0
14 2 3 0
17 4 4 2
14 3 4 4
17 1 4 2
19 2 6 6
17 1 1 5
18 1 5 3
23 3 7 2
22 2 3 7
24 4 6 3
23 1 7 4
23 7 7 5
27 5 6 2
26 6 9 5
28 1 7 4
30 1 9 5
29 2 6 6
29 4...

output:

2 1 1 -998244299 51 -998244351 49 -998244294 0 209 1 -998244296 468 105 51 351 467 52 0 100 1 44 367 364 1 409 211 852 255 155 154 155 54 5015 154 0 4739 819 9514 3647 1610 1185 106 525 1728 5346 54 0 154 4588 1065 560 4109 714 11001 23517 2447 663 714 663 12740 10864 660 0 12080 60655 0 258 10459 0...

result:

wrong answer 4th numbers differ - expected: '54', found: '-998244299'

Pretest #18:

score: 0
Wrong Answer
time: 736ms
memory: 90228kb

input:

18
4
100000
1 1 1 0
2 1 2 1
2 1 2 0
2 1 2 0
3 3 3 1
5 1 3 1
4 2 3 2
7 1 3 1
8 2 4 0
9 1 4 1
8 2 3 3
12 2 5 3
9 2 3 2
11 1 1 1
11 2 4 1
14 1 6 2
15 7 7 0
17 2 4 4
18 6 7 1
17 2 6 6
17 5 5 1
20 2 5 7
22 1 7 3
23 6 10 7
25 4 4 6
25 8 11 7
26 2 10 3
26 6 7 6
27 12 12 2
28 1 1 0
29 8 11 11
32 3 9 12
30 2...

output:

-998244293 2 64 -998243160 1 -998243221 3 -998233738 125 6733 1 61 -998239460 2023 12940 -998238389 2023 0 2022 0 -998230160 769 -998231353 5541 13586 4712 25741 7379 19674 25741 646 646 0 19673 0 120670 23719 62476 100510 1132 0 2022 61 68484 8025 46728 1254 26001 9948 0 8695 15487 30512 15487 3142...

result:

wrong answer 1st numbers differ - expected: '60', found: '-998244293'

Pretest #19:

score: 0
Wrong Answer
time: 724ms
memory: 90324kb

input:

19
4
100000
1 1 1 0
1 1 1 0
2 1 1 1
4 1 3 1
1 1 1 0
6 2 2 1
5 2 2 1
6 1 1 0
5 2 3 1
9 1 3 0
10 1 5 3
11 2 4 1
10 2 5 2
13 1 2 2
15 1 3 0
16 1 3 1
16 3 4 6
14 6 6 0
18 6 6 1
19 1 7 2
21 6 6 4
20 9 9 3
21 1 4 5
22 4 8 7
24 2 9 8
26 7 8 0
25 1 2 8
28 1 9 8
26 2 5 3
30 2 2 1
27 9 9 3
30 4 9 2
29 3 7 8
3...

output:

38 1 37 873 -998244348 1 37 -998244335 982 -998244304 39 -998244328 868 -998244352 -998244251 26 -998244352 2647 -998244334 2646 712 -998244352 3 675 3 947 637 859 29756 3 37 28887 6060 151 9044 20834 46025 20093 10653 101115 151238 8803 13540 141123 67827 9867 9043 8097 445 14246 8530 4843 8053 209...

result:

wrong answer 5th numbers differ - expected: '5', found: '-998244348'

Pretest #20:

score: 0
Wrong Answer
time: 722ms
memory: 90032kb

input:

20
4
100000
1 1 1 0
2 1 1 0
3 1 3 2
4 4 4 1
5 1 5 0
6 1 6 3
4 2 2 1
3 3 3 2
8 1 1 3
7 2 5 0
10 1 3 4
11 1 7 5
9 1 1 3
14 1 3 1
12 4 6 4
16 1 4 7
15 2 4 4
17 2 7 1
19 6 9 6
18 4 6 2
18 2 7 4
18 2 4 3
22 1 7 0
19 3 9 6
20 4 7 7
26 5 10 9
27 2 7 10
27 3 10 6
29 8 9 10
26 7 8 5
31 3 9 1
31 5 13 5
32 10 ...

output:

-998244301 -998244250 49 571 1190 414 200 -998244351 97 2068 97 155 -998244352 -998244091 200 45 -998244196 2993 2043 157 311 -998244351 888 204 1839 103 0 789 0 5094 5882 2962 52 346 2434 155 2253 4674 14842 9491 1201 103 41 297 53 6150 105 155 41 848 1114 3837 443 4423 2296 362 6907 791 457 757 0 ...

result:

wrong answer 1st numbers differ - expected: '52', found: '-998244301'

Final Tests

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3720kb

input:

1
4
6
1 1 1 0
2 1 2 0
3 2 3 0
3 2 2 2
5 4 4 3
6
1 1 1 0
1 1 1 0
3 1 1 1
3 1 1 0
4 2 3 1
6
1 1 1 0
2 1 2 1
2 1 2 0
2 2 2 0
2 1 2 0
6
1 1 1 0
2 1 1 1
1 1 1 0
4 1 2 1
5 1 2 2

output:

-998244349 -998244342 5 -998244352 -998244352 
1 -998244351 1 -998244351 3 
-998244348 1 6 1 -998244347 
1 0 -998244351 -998244352 0

result:

wrong answer 1st numbers differ - expected: '4', found: '-998244349'

Test #2:

score: 0
Wrong Answer
time: 2ms
memory: 4264kb

input:

2
4
300
1 1 1 0
2 1 1 0
1 1 1 0
4 1 2 1
2 2 2 0
6 1 2 1
3 1 3 0
4 1 2 1
6 1 1 1
10 2 3 0
6 2 3 2
11 2 4 0
11 4 5 2
14 4 4 5
10 1 3 2
12 3 4 0
12 2 4 1
15 7 7 5
17 3 4 1
16 4 4 0
21 2 2 5
20 2 4 2
20 2 2 1
23 3 5 1
20 3 4 0
22 4 5 0
26 5 7 1
28 1 8 1
27 2 6 6
26 1 5 2
30 1 3 6
28 1 1 4
28 2 7 6
34 2 ...

output:

34 69 -998244350 1 236 34 104 -998244352 173 749 28 443 36 1 69 2124 271 1 2089 35 1 528 2124 2388 7628 444 4976 12140 35 2388 271 0 193 298 1 444 1 388 0 0 22121 5170 2423 89 9981 236 4511 29441 0 0 28 17308 12797 20 290 0 28 66702 24245 47192 29221 238597 12140 15625 92547 8753 45281 107649 11412 ...

result:

wrong answer 3rd numbers differ - expected: '3', found: '-998244350'

Test #3:

score: 0
Wrong Answer
time: 2ms
memory: 4296kb

input:

3
4
300
1 1 1 0
2 1 2 0
3 1 3 0
4 1 3 2
4 1 4 2
3 1 2 0
5 1 5 0
4 1 2 3
4 1 4 3
5 1 2 2
8 5 6 3
10 1 3 2
9 4 5 3
13 4 6 1
10 1 4 3
12 4 5 5
13 1 2 1
13 2 3 4
18 6 7 6
17 6 8 3
19 1 3 3
21 9 9 4
22 2 4 5
21 5 7 4
22 1 5 1
23 3 9 3
24 1 1 6
25 1 2 7
28 1 8 6
30 1 11 2
30 4 9 0
32 2 10 3
30 6 8 8
32 6 ...

output:

-998244328 -998244104 447 129 26 -998244079 929 1 16 0 78 1288 26 275 25 52 17 763 1 1951 3700 851 3253 825 2514 1857 3253 0 6382 19019 20093 9716 823 3914 2067 9277 585 8365 79274 36681 2789 274 274 22165 72494 0 53117 0 2789 300999 0 41180 139365 6759 0 6759 1288 46560 278623 56757 709247 195711 8...

result:

wrong answer 1st numbers differ - expected: '25', found: '-998244328'

Test #4:

score: 0
Wrong Answer
time: 29ms
memory: 8248kb

input:

4
4
5000
1 1 1 0
2 1 2 1
1 1 1 0
4 1 1 0
1 1 1 0
3 2 3 2
6 1 2 1
5 1 2 0
8 3 3 1
10 1 3 2
8 2 2 0
11 1 5 4
11 3 5 3
13 4 5 3
12 3 3 1
16 1 5 1
13 4 5 5
18 1 5 5
17 1 6 5
17 1 5 4
20 5 7 4
19 1 1 7
23 1 8 3
23 4 6 4
23 8 9 7
24 3 4 2
27 3 6 3
28 5 8 9
26 1 4 4
27 3 10 8
28 8 11 9
31 4 6 3
31 10 10 2
...

output:

3 2 1 2 -998244312 1 -998244313 3 118 117 -998244146 34 42 81 -998244187 -998244021 33 33 2 -998244312 82 33 3462 235 42 3244 221 0 0 2957 121 99 6338 2342 40 1974 6298 375 11832 39000 0 18301 22749 1315 5762 0 14123 4460 5795 548 0 0 5520 548 33 548 106 9048 0 40 158 0 5137 5137 0 14387 0 30149 919...

result:

wrong answer 5th numbers differ - expected: '41', found: '-998244312'

Test #5:

score: 0
Wrong Answer
time: 24ms
memory: 8188kb

input:

5
4
5000
1 1 1 0
2 2 2 1
3 1 2 2
1 1 1 0
3 1 1 0
4 2 2 3
5 1 1 1
8 3 3 1
8 2 3 2
6 4 4 3
10 2 4 2
10 2 4 2
12 4 5 3
11 2 3 4
11 5 5 1
14 1 3 5
16 1 1 2
15 1 3 0
17 1 4 2
18 3 7 3
21 5 8 6
18 6 7 2
22 1 5 5
24 4 7 4
21 5 7 7
24 2 9 0
26 9 9 2
24 5 9 9
29 8 11 2
30 3 7 4
30 8 9 6
31 5 10 6
30 3 5 4
34...

output:

34 33 0 -998244347 65 0 -998244348 1 -998244349 32 14 -998244346 7 0 265 0 264 97 18 229 95 35 223 362 1 1017 1 26 5427 3593 823 2835 878 132 2209 1314 588 24 1550 429 24 7761 264 0 24 1068 837 0 495 1018 8258 430 194 229 34 7967 324 21377 229 14847 1266 0 583 5055 547 0 45349 4362 6902 90 693 16835...

result:

wrong answer 4th numbers differ - expected: '6', found: '-998244347'

Test #6:

score: 0
Wrong Answer
time: 751ms
memory: 91712kb

input:

6
4
100000
1 1 1 0
2 2 2 0
3 2 2 0
4 2 2 0
5 3 3 0
6 3 3 0
7 6 6 0
8 3 3 0
9 5 5 0
10 2 2 0
11 4 4 0
12 6 6 0
13 8 8 0
14 6 6 0
15 2 2 0
16 2 2 0
17 17 17 0
18 5 5 0
19 15 15 0
20 2 2 0
21 14 14 0
22 17 17 0
23 10 10 0
24 23 23 0
25 10 10 0
26 17 17 0
27 23 23 0
28 21 21 0
29 29 29 0
30 7 7 0
31 21 ...

output:

-998244340 -998244237 -998243194 -998232776 -998093968 -996590234 -981704322 -799763994 -210315860 -263662384 -895020676 -877568290 -34489968 -379540033 -619607597 -791727481 -756541178 -304566482 -930141239 -181018562 -326356223 -938081648 -396767688 -541686165 -967326063 -162208726 -575735773 -371...

result:

wrong answer 1st numbers differ - expected: '13', found: '-998244340'

Test #7:

score: 0
Wrong Answer
time: 751ms
memory: 88016kb

input:

7
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0
5 2 2 0
5 2 2 0
7 1 1 0
8 1 1 0
6 1 1 0
7 3 3 0
9 3 3 0
12 2 2 0
10 2 2 0
13 1 1 0
13 4 4 0
13 7 7 0
15 1 1 0
15 7 7 0
16 7 7 0
19 1 1 0
18 8 8 0
19 2 2 0
23 1 1 0
23 5 5 0
24 8 8 0
23 6 6 0
27 3 3 0
28 4 4 0
26 12 12 0
29 6 6 0
30 1 1 0
31 12 12 0
30 9 9 0...

output:

1 1 1 -998244332 1 -998243977 9022 162020 2 -998244352 3879458 77588784 1 475771479 9043 1 -522472853 836010287 21 -162234066 21 723456114 -274617196 3879458 171043 462547233 193433576 974019581 162021 821331611 162021 376 162020 686601685 418942555 31199510 217891022 462547233 -162234066 -54099527 ...

result:

wrong answer 4th numbers differ - expected: '21', found: '-998244332'

Test #8:

score: 0
Wrong Answer
time: 735ms
memory: 92672kb

input:

8
4
100000
1 1 1 0
2 2 2 0
3 2 2 1
4 2 2 2
5 3 3 0
6 6 6 2
7 1 1 6
8 8 8 2
9 1 1 6
10 2 2 3
11 4 4 2
12 6 6 5
13 2 2 11
14 1 1 6
15 7 7 4
16 7 7 3
17 14 14 15
18 12 12 12
19 17 17 3
20 20 20 11
21 5 5 7
22 12 12 3
23 14 14 10
24 3 3 1
25 23 23 10
26 5 5 18
27 5 5 25
28 18 18 1
29 2 2 14
30 23 23 3
3...

output:

-998244346 -998244340 -998244341 -998244348 -998244335 -998244348 -998244349 -998244328 -998244329 -998244324 -998244320 -998244324 -998244329 -998244329 -998244280 -998244305 -998244329 -998244303 -998244303 -998244316 -998244264 -998244264 -998244293 -998244228 -998244317 -998244330 -998244330 -99...

result:

wrong answer 1st numbers differ - expected: '7', found: '-998244346'

Test #9:

score: 0
Wrong Answer
time: 725ms
memory: 90156kb

input:

9
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
3 1 1 0
4 2 2 1
6 2 2 2
6 1 1 2
8 3 3 2
9 1 1 4
8 4 4 0
9 4 4 0
12 6 6 3
13 3 3 4
13 6 6 3
15 5 5 0
15 2 2 7
15 4 4 2
17 5 5 2
18 5 5 0
18 4 4 6
19 2 2 8
22 8 8 9
23 3 3 10
24 6 6 12
25 7 7 13
24 1 1 11
27 3 3 7
27 12 12 2
28 4 4 0
30 3 3 9
31 15 15 15
32 1 1 7
31 ...

output:

1 1 -998244338 1 -998244339 0 -998244340 57 0 -998244352 42 27 0 39 13 11 114 83 57 0 26 26 26 0 0 26 26 14 52 26 26 26 0 11 15 0 11 68 11 11 78 26 11 11 0 230 0 0 203 203 0 0 203 189 0 39 189 137 0 52 241 0 0 252 199 188 26 188 52 0 110 26 110 110 95 0 57 22 27 11 11 27 166 11 155 0 344 0 138 39 0 ...

result:

wrong answer 3rd numbers differ - expected: '15', found: '-998244338'

Test #10:

score: 0
Wrong Answer
time: 865ms
memory: 91824kb

input:

10
4
100000
1 1 1 0
2 1 1 0
3 3 3 0
4 3 4 0
5 3 5 0
6 1 4 0
7 5 5 0
8 5 7 0
9 3 6 0
10 6 10 0
11 1 2 0
12 8 11 0
13 4 12 0
14 2 12 0
15 7 10 0
16 6 8 0
17 13 15 0
18 8 9 0
19 2 6 0
20 8 14 0
21 3 18 0
22 11 18 0
23 5 11 0
24 6 12 0
25 3 24 0
26 13 23 0
27 3 8 0
28 14 22 0
29 4 26 0
30 1 5 0
31 13 17...

output:

-998244337 -998243826 -998218546 -996360443 -830576380 -363261733 -293037224 -509363319 -110519193 -847218799 -650283375 -142861147 -917938450 -617684974 -459336299 -220656777 -737253665 -474570933 -644634198 -373538976 -297986027 -769567651 -798066654 -13610250 -929994402 -735171683 -480534664 -348...

result:

wrong answer 1st numbers differ - expected: '16', found: '-998244337'

Test #11:

score: 0
Wrong Answer
time: 824ms
memory: 88800kb

input:

11
4
100000
1 1 1 0
2 1 2 0
3 1 2 0
3 1 2 0
5 3 4 0
5 1 3 0
5 2 3 0
8 1 3 0
9 2 5 0
10 3 5 0
11 4 6 0
10 1 3 0
11 6 8 0
13 4 8 0
13 2 7 0
14 1 3 0
17 3 8 0
17 5 7 0
19 10 11 0
19 1 2 0
20 5 12 0
22 12 12 0
22 8 10 0
23 6 14 0
23 2 8 0
25 2 9 0
27 6 9 0
26 9 15 0
29 3 10 0
30 9 9 0
30 12 13 0
32 14 1...

output:

-998244316 -998241875 2515 -998001584 38 245284 -966203913 -959119553 -55781758 336524633 32285687 -934946380 516597219 32285725 -982615587 418384838 -646090991 613054463 541763722 33194948 718423411 374189456 71408009 227001638 334965261 356495372 -111927553 521955760 368374612 227507583 587492770 ...

result:

wrong answer 1st numbers differ - expected: '37', found: '-998244316'

Test #12:

score: 0
Wrong Answer
time: 815ms
memory: 88704kb

input:

12
4
100000
1 1 1 0
2 1 2 0
3 2 3 0
4 1 3 0
2 1 1 0
4 2 2 0
3 1 2 0
8 1 4 0
8 1 3 0
5 2 5 0
9 1 4 0
10 3 5 0
11 1 6 0
11 3 6 0
11 3 3 0
14 2 6 0
17 3 7 0
14 2 4 0
14 4 6 0
18 2 8 0
18 6 9 0
21 8 10 0
22 5 5 0
20 6 8 0
22 1 4 0
24 3 9 0
26 3 8 0
25 3 3 0
24 6 7 0
25 5 9 0
27 2 9 0
32 4 6 0
32 9 11 0
...

output:

-998244284 7796 1278127 262008169 -998244284 7796 39327 94385 55058 777304836 141577 7866 482180153 1285993 1278127 -532558935 -172387387 42346779 575383498 -8016272 154169563 7866 -164413156 726620149 -249015996 498747852 -180419390 -516064200 41068652 699428075 474778269 -550776759 402643074 -4332...

result:

wrong answer 1st numbers differ - expected: '69', found: '-998244284'

Test #13:

score: 0
Wrong Answer
time: 760ms
memory: 92704kb

input:

13
4
100000
1 1 1 0
2 1 2 1
3 1 2 2
4 1 3 2
5 1 5 4
6 1 4 4
7 6 6 1
8 3 7 5
9 3 4 4
10 5 6 2
11 6 9 4
12 5 11 9
13 1 3 4
14 6 10 10
15 4 6 8
16 3 8 6
17 1 9 3
18 3 13 8
19 3 11 10
20 2 4 11
21 12 13 0
22 13 17 20
23 9 17 1
24 10 11 16
25 22 25 9
26 5 9 4
27 12 27 26
28 13 13 22
29 8 23 1
30 21 23 19...

output:

-998244328 -998244329 -998244330 -998244305 -998244330 -998244231 -998244159 -998244184 -998244114 -998244068 -998244139 -998244257 -998244306 -998244306 -998244161 -998242405 -998242171 -998243221 -998243968 -998244137 -998243898 -998244306 -998242846 -998244259 -998244259 -998239962 -998244332 -99...

result:

wrong answer 1st numbers differ - expected: '25', found: '-998244328'

Test #14:

score: 0
Wrong Answer
time: 708ms
memory: 89776kb

input:

14
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
4 1 2 1
1 1 1 0
5 1 1 2
6 1 1 0
6 2 2 1
5 2 3 2
5 1 2 1
7 2 2 1
8 1 2 1
11 2 4 1
11 4 4 2
15 2 4 0
13 1 3 3
15 1 3 3
18 2 4 4
16 2 5 5
16 4 4 0
18 6 6 4
22 4 4 5
18 2 5 5
20 5 6 5
24 1 6 4
25 5 6 2
22 3 4 1
28 3 7 0
25 2 4 4
29 1 6 4
27 3 8 0
28 5 5 7
30 2 3 1
33 ...

output:

1 1 68 67 -998244351 0 4 -998244352 1 337 67 2 136 200 539 0 131 0 0 67 131 0 0 136 135 1682 1939 1340 0 537 3096 62 136 6321 0 6059 1885 61 799 2935 1 67 995 61 0 2686 2671 0 462 0 15247 34022 12060 15315 53483 131 0 106761 672 67383 0 2805 15046 106357 537 604 0 15899 13496 227416 15720 7604 0 404...

result:

wrong answer 5th numbers differ - expected: '2', found: '-998244351'

Test #15:

score: 0
Wrong Answer
time: 735ms
memory: 90192kb

input:

15
4
100000
1 1 1 0
1 1 1 0
2 1 2 0
1 1 1 0
4 1 3 1
3 2 2 1
5 1 2 0
5 2 2 1
7 2 3 1
9 1 2 0
9 2 3 0
8 1 2 1
9 1 2 0
10 3 3 2
11 2 3 1
13 2 3 3
15 3 5 4
14 4 4 2
16 2 4 0
20 4 5 5
18 1 6 4
21 2 5 6
19 4 5 4
23 3 7 4
23 3 5 0
25 3 3 8
26 4 8 8
26 3 7 6
28 6 9 5
26 6 9 2
29 8 9 7
29 6 10 1
31 4 4 5
34 ...

output:

3 5 8 -998244307 4 4 93 -998244309 13 310 47 46 -998244261 7 220 0 2 -998244351 440 40 6 40 -998244352 400 3608 0 0 269 620 2369 90 665 1614 1614 354 0 44 993 993 0 4971 7101 12224 10238 3493 3493 1331 10105 5850 6497 811 4749 891 764 3648 4680 3540 47 42515 21825 22926 24828 14491 0 8732 0 1052 528...

result:

wrong answer 4th numbers differ - expected: '46', found: '-998244307'

Test #16:

score: 0
Wrong Answer
time: 734ms
memory: 90232kb

input:

16
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
1 1 1 0
5 2 2 1
5 1 1 0
5 1 2 1
4 1 2 0
7 1 2 2
6 1 2 0
7 2 3 0
12 1 4 0
11 1 1 2
13 1 4 0
14 3 3 4
12 1 4 0
16 2 2 1
18 1 7 5
19 6 6 5
20 4 5 1
17 2 5 4
22 1 3 4
23 1 3 3
21 5 5 9
22 3 4 3
24 1 7 3
23 2 5 1
27 2 5 4
25 2 8 7
29 6 7 3
27 5 9 6
30 10 11 6
30 1 2 3
...

output:

1 1 2 -998244293 3 355 -998244352 3 0 65 1360 3551 2 5326 2 1828 64 62 4 5 52 351 12001 1 355 24797 3595 20363 322 19393 831 265 0 3603 89801 126823 202 338 269 48 125463 20923 0 0 121859 109194 29970 12352 60752 9819 4208 37201 61167 87500 2433 0 205716 136605 36798 46756 96474 76554 16268 255816 4...

result:

wrong answer 4th numbers differ - expected: '60', found: '-998244293'

Test #17:

score: 0
Wrong Answer
time: 730ms
memory: 90416kb

input:

17
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
2 1 1 0
2 1 2 1
4 1 1 0
3 1 2 1
7 2 3 0
8 3 3 0
6 1 3 0
9 2 3 0
8 1 3 1
9 3 4 2
11 3 4 3
13 2 3 0
12 4 5 4
16 1 2 1
15 1 2 2
19 2 5 5
16 3 5 4
19 1 4 5
21 3 4 5
23 3 5 0
21 1 6 1
23 3 3 2
25 1 2 2
26 1 3 0
26 5 6 6
27 2 4 3
28 1 5 8
31 2 3 5
29 3 7 1
32 7 10 10
32...

output:

4 54 -998244349 4 3 -998244334 53 -998244319 1 9 24 159 -998244348 1 316 1 159 0 0 50 0 48 528 899 364 316 510 0 316 48 371 626 1 262 898 108 1651 1111 0 1214 1341 790 1555 1160 1500 1865 1816 54 0 633 524 1500 680 3520 528 2860 1956 478 212 1548 1257 44 212 729 0 3366 6322 1555 212 3535 2767 1576 0...

result:

wrong answer 3rd numbers differ - expected: '4', found: '-998244349'

Test #18:

score: 0
Wrong Answer
time: 733ms
memory: 90120kb

input:

18
4
100000
1 1 1 0
1 1 1 0
3 1 2 1
2 1 2 0
2 2 2 0
5 1 3 1
6 1 1 1
6 2 3 2
6 1 3 2
9 1 4 1
10 2 3 1
12 1 3 0
10 1 4 2
11 2 5 0
12 4 5 1
14 2 4 1
15 5 6 2
16 4 5 5
18 3 3 5
18 1 6 4
18 3 4 4
21 2 4 3
21 4 7 4
23 7 9 3
23 1 5 3
25 3 5 3
26 5 6 2
25 1 7 4
29 3 4 6
30 4 11 2
29 1 3 3
29 1 5 6
32 9 12 0...

output:

47 -998244351 -998244352 96 44 48 0 40 3 2679 183 230 95 2627 48 94 2495 0 0 2447 0 37572 131 40043 10612 5122 5306 37324 2810 47951 39005 47 125490 66026 47 125358 18075 84 125227 12546 275399 0 45141 288291 2811 275191 2811 1 253038 16715 89388 7570 1441 1 8064 1394 87995 227539 0 1149686 2811 230...

result:

wrong answer 2nd numbers differ - expected: '2', found: '-998244351'

Test #19:

score: 0
Wrong Answer
time: 732ms
memory: 89404kb

input:

19
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
2 1 2 1
2 2 2 0
3 1 1 1
4 1 1 0
8 1 3 0
7 2 2 0
8 2 2 2
8 1 1 1
11 2 4 3
13 1 3 2
13 1 3 1
12 1 2 0
15 2 5 1
16 4 5 0
18 4 5 3
17 2 4 0
19 3 6 5
21 4 8 2
21 2 6 4
23 7 8 6
22 1 4 3
22 1 3 2
24 1 8 1
25 5 5 1
26 3 3 2
26 1 10 5
30 8 9 0
29 3 5 2
29 3 6 0
31 4 7 10
...

output:

3 1 -998244310 1 1 0 -998243838 559 1 1 -998243926 1 515 1076 -998242469 562 -998243411 -998243455 1078 -998244013 9674 -998242338 -998243280 1884 7614 -998237332 942 3758 3978 1108 10912 11854 164 2 28792 25939 558 4787 559 34661 33 2870 1 8345 34330 26865 43 0 13064 898 43 10283 898 21266 10283 0 ...

result:

wrong answer 3rd numbers differ - expected: '43', found: '-998244310'

Test #20:

score: 0
Wrong Answer
time: 736ms
memory: 89872kb

input:

20
4
100000
1 1 1 0
1 1 1 0
1 1 1 0
3 1 2 1
5 1 1 0
4 1 2 1
5 1 1 2
8 4 4 0
8 1 2 3
10 3 4 0
11 5 5 3
10 3 4 2
11 2 3 3
12 1 7 6
14 1 2 1
15 5 8 3
15 1 2 6
17 5 8 4
17 3 4 0
18 7 9 6
20 1 10 2
21 1 4 9
22 1 9 9
23 3 8 6
25 3 7 8
24 2 7 6
27 1 9 8
27 12 12 8
29 3 11 3
30 2 6 4
31 6 14 8
30 6 8 3
33 8...

output:

1 44 -998244351 43 43 -998244352 42 1 41 172 85 87 0 41 172 816 45 170 1071 88 814 0 345 83 0 1228 41 1015 10639 2309 424 5248 816 2504 1063 3763 3241 3634 2299 1284 2520 0 2181 0 0 168 0 168 25947 17868 7768 0 2756 5587 168 42 548 0 1863 46325 63285 0 33891 26871 0 0 2767 126 53472 116 1928 24149 1...

result:

wrong answer 3rd numbers differ - expected: '2', found: '-998244351'
English 繁體中文 简体中文

Server Time: 2024-12-05 09:44:30 | OpenSource Project