QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#740069#9596. Mooncake DeliveryI_be_wannaAC ✓212ms5272kbC++201.8kb2024-11-13 00:48:522024-11-13 00:48:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
4 4
1 1 2 3
1 2 4 5
1 2
2 3
3 4
1 4

output:

0 3 7 6 
3 0 6 8 
6 6 0 8 
6 6 7 0

result:

ok 4 lines

Test #2:

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

input:

1
3 2
1 1 1
2 4 3
1 2
2 3

output:

0 6 9 
6 0 7 
9 7 0

result:

ok 3 lines

Test #3:

score: 0
Accepted
time: 3ms
memory: 5164kb

input:

30
11 26
2 2 2 2 2 1 2 2 2 3 2
7 1 5 2 7 9 6 7 3 4 8
11 4
2 9
5 8
6 7
7 2
11 10
5 10
1 4
10 3
10 9
10 8
6 10
2 4
3 2
2 1
4 9
6 5
11 5
9 11
6 4
11 7
8 11
4 5
2 10
10 1
6 3
20 45
1 2 1 2 1 2 3 2 2 2 3 2 2 2 2 2 1 2 2 3
10 8 10 2 2 8 5 5 5 10 10 6 1 5 5 10 4 3 4 9
14 2
11 20
16 8
15 9
11 3
10 6
8 2
16 ...

output:

0 8 11 9 11 12 11 11 11 11 11 
8 0 6 3 10 12 7 11 4 5 11 
9 6 0 8 10 12 9 11 9 9 11 
8 3 7 0 9 11 7 11 5 7 10 
11 10 11 9 0 12 11 11 11 11 11 
11 11 11 11 11 0 11 11 11 11 11 
11 7 11 9 11 12 0 11 10 11 11 
11 11 11 11 11 12 11 0 11 11 11 
8 4 7 5 10 12 7 11 0 7 11 
8 5 6 5 10 12 7 11 5 0 11 
12 11 ...

result:

ok 300 lines

Test #4:

score: 0
Accepted
time: 3ms
memory: 5136kb

input:

30
8 10
1 1 1 2 1 1 1 1
9 7 9 8 2 7 3 1
4 6
4 3
6 3
8 6
1 2
8 5
1 7
8 4
2 6
2 8
4 3
2 1 1 2
9 9 1 10
4 2
1 2
3 1
14 38
1 1 1 1 1 3 1 1 1 3 4 1 2 2
2 2 3 8 9 4 6 6 10 8 5 1 2 8
6 3
12 4
4 11
5 8
6 7
7 2
8 13
5 10
9 1
8 11
1 3
1 12
13 6
11 7
9 2
13 9
2 11
12 14
14 1
2 12
1 2
8 10
13 4
3 11
4 9
6 2
8 7...

output:

0 16 25 25 19 23 12 17 
16 0 16 16 10 14 19 8 
17 17 0 17 17 16 20 17 
17 9 16 0 9 9 20 9 
17 10 16 11 0 10 20 3 
17 14 16 15 10 0 20 8 
12 19 28 28 22 26 0 20 
17 8 16 9 3 8 20 0 
0 18 10 19 
18 0 18 19 
10 18 0 19 
19 19 19 0 
0 4 5 9 14 6 8 8 12 13 6 3 5 9 
4 0 6 9 14 6 8 8 12 13 6 3 5 9 
5 7 0 9...

result:

ok 300 lines

Test #5:

score: 0
Accepted
time: 9ms
memory: 5268kb

input:

10
3 2
1 1 1
9 10 10
3 2
1 3
19 22
2 1 3 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 1
10 6 8 8 4 7 8 3 3 6 10 5 9 7 8 5 2 4 8
16 6
19 9
11 7
10 5
18 7
14 13
15 10
15 2
18 4
7 5
6 1
1 3
15 8
16 3
3 5
13 11
12 9
1 7
4 17
18 10
13 19
9 15
2 1
1 1
8 3
2 1
31 196
3 1 1 3 1 5 2 1 3 1 1 4 1 5 4 4 1 3 3 1 1 1 4 5 1 1 3 ...

output:

0 29 19 
29 0 20 
19 20 0 
0 18 18 18 18 17 18 18 18 18 18 18 19 20 18 18 20 18 18 
17 0 14 18 14 14 14 14 14 14 18 14 19 20 14 14 20 14 14 
17 14 0 18 12 13 12 14 14 12 18 14 19 20 14 13 20 12 14 
22 22 22 0 22 22 20 22 22 18 22 22 22 22 22 22 10 12 22 
17 14 12 18 0 13 12 14 14 10 18 14 19 20 14 1...

result:

ok 300 lines

Test #6:

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

input:

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

output:

0 15 15 12 6 15 6 19 10 15 12 16 15 26 15 15 15 15 15 15 11 15 6 15 7 15 12 15 17 6 15 15 15 15 11 18 26 15 15 6 15 18 10 16 15 12 15 15 15 15 12 15 16 7 20 15 15 12 17 15 15 15 15 15 16 26 15 6 15 15 15 15 15 16 15 26 15 12 6 15 15 15 26 15 15 8 15 15 15 6 15 15 14 15 15 15 18 15 10 14 15 15 26 10 ...

result:

ok 300 lines

Test #7:

score: 0
Accepted
time: 44ms
memory: 5252kb

input:

2
151 669
12 6 5 6 5 17 4 15 12 2 13 2 8 6 14 7 14 4 2 15 11 6 17 8 14 14 5 13 10 12 11 7 11 5 2 15 7 6 12 7 17 8 12 14 8 3 6 14 3 13 11 6 15 6 11 15 11 7 7 7 11 17 11 8 14 7 16 10 14 4 2 7 7 12 8 15 10 17 8 9 13 7 9 8 14 9 4 12 3 14 5 12 5 7 8 10 5 6 8 14 17 13 13 16 15 11 14 4 17 13 8 5 5 10 4 6 8...

output:

0 11 11 10 10 10 10 10 10 10 10 10 10 10 12 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 12 10 10 11 10 11 10 10 10 10 11 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 11 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 12 10 10 10 11 11 10 10 10 10 10 9 10 10 10 8 10 10 10 10 10 10 10 10 10 ...

result:

ok 300 lines

Test #8:

score: 0
Accepted
time: 114ms
memory: 5188kb

input:

2
288 3295
9 19 3 13 6 4 21 4 19 7 17 7 24 2 9 2 20 7 22 8 33 12 6 21 32 3 6 6 21 5 9 9 5 8 7 15 6 8 4 31 8 8 15 4 21 29 5 18 15 9 7 7 9 12 8 28 6 6 7 6 10 8 6 18 9 2 12 7 2 1 3 32 2 8 3 32 2 1 18 17 20 3 19 18 19 7 15 31 6 13 27 33 2 17 15 15 3 4 16 10 13 32 16 10 32 7 6 17 8 2 2 5 4 11 20 7 6 8 7 ...

output:

0 8 14 8 8 8 8 12 11 8 9 8 8 8 8 8 8 8 11 8 9 9 8 8 9 8 8 9 8 11 8 8 8 8 13 9 8 8 8 9 9 8 8 11 9 8 8 11 8 12 8 11 8 8 10 8 11 8 13 10 9 8 11 9 8 8 8 8 11 8 8 9 8 8 8 9 10 8 8 8 10 8 8 8 8 8 9 8 9 8 9 8 15 11 8 8 10 8 8 8 10 8 9 8 8 12 8 10 13 8 12 11 8 10 8 8 15 9 8 11 8 8 8 8 8 8 8 8 11 8 9 8 8 8 1...

result:

ok 300 lines

Test #9:

score: 0
Accepted
time: 206ms
memory: 5172kb

input:

1
300 19632
8 11 11 14 10 26 3 19 8 28 2 10 1 24 30 23 10 10 30 11 2 9 9 11 10 16 11 8 10 6 11 3 19 19 22 5 2 12 26 14 30 11 12 10 8 10 11 24 10 10 10 11 28 5 10 1 8 11 3 2 24 13 9 11 8 10 25 10 10 14 10 9 11 19 24 11 8 19 21 11 19 9 21 10 30 6 24 2 6 1 14 5 11 10 5 13 14 11 11 9 8 1 12 18 14 10 28 ...

output:

0 11 11 9 10 8 8 5 5 9 11 5 7 9 6 10 5 9 11 5 5 5 6 7 9 5 11 5 6 11 5 5 5 11 8 5 11 5 6 8 7 7 11 11 7 11 9 11 11 9 5 11 7 11 5 6 9 10 5 8 6 6 9 5 11 11 8 5 5 7 11 8 9 9 10 11 6 5 5 9 10 5 8 5 9 10 5 8 5 5 5 8 10 11 11 5 11 8 5 10 10 10 7 11 10 8 6 5 5 5 11 6 5 6 5 8 5 5 5 6 9 5 11 8 10 5 5 9 5 7 5 6...

result:

ok 300 lines

Test #10:

score: 0
Accepted
time: 196ms
memory: 5200kb

input:

1
300 19498
30 21 17 7 1 8 30 29 21 25 7 36 1 22 26 1 29 38 16 33 7 35 19 35 1 14 5 8 34 36 14 35 2 36 32 14 8 19 36 7 26 18 34 18 19 19 1 16 27 38 28 2 35 27 37 35 19 11 5 6 10 32 35 22 35 2 26 19 19 33 8 29 36 21 17 1 18 30 23 12 8 33 23 22 6 28 14 29 30 32 38 32 29 3 29 21 7 3 1 23 2 37 23 38 29 ...

output:

0 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 1...

result:

ok 300 lines

Test #11:

score: 0
Accepted
time: 3ms
memory: 5172kb

input:

30
11 28
1 2 2 2 2 2 2 3 2 2 3
57492 7012 52644 82898 51514 41342 79041 17507 39561 97167 8662
1 4
7 1
1 8
10 8
1 9
5 9
3 10
7 8
11 3
2 8
9 7
2 3
5 6
7 10
1 5
9 2
3 8
11 6
1 11
11 10
2 10
5 10
6 10
4 2
1 6
5 8
10 4
2 5
20 22
2 2 2 2 5 2 6 4 2 4 4 5 1 3 4 4 2 5 5 5
1764 30272 81968 45553 87601 52874 ...

output:

0 66154 66154 89910 70151 66154 96548 70151 70151 104179 66154 
68318 0 59656 89910 58526 68318 96548 24519 46573 104179 68318 
66154 59656 0 89910 70151 61306 96548 70151 70151 104179 61306 
107417 89910 107417 0 107417 107417 107417 107417 107417 107417 107417 
69021 58526 69021 89910 0 69021 9654...

result:

ok 300 lines

Test #12:

score: 0
Accepted
time: 3ms
memory: 5136kb

input:

30
3 2
1 1 1
3098 56901 86787
2 3
1 3
19 20
4 4 1 4 1 4 4 3 4 2 4 4 4 4 4 4 2 4 4
71434 54764 61245 23890 57743 80674 13682 15349 25713 25307 91584 82222 24174 25290 17373 35387 83124 97400 64690
9 4
17 8
13 12
19 18
3 5
10 17
13 14
16 4
8 5
4 19
16 15
18 11
17 5
15 2
7 1
4 6
13 4
17 11
7 15
17 3
7 ...

output:

0 146786 89885 
146786 0 143688 
89885 143688 0 
0 157253 498564 161766 498564 242440 85116 498564 187479 498564 415440 268162 185940 211230 102489 137876 498564 323856 226456 
157253 0 468212 131414 468212 212088 85819 468212 157127 468212 385088 237810 155588 180878 72137 107524 468212 293504 1961...

result:

ok 300 lines

Test #13:

score: 0
Accepted
time: 6ms
memory: 5184kb

input:

10
37 117
3 3 2 4 1 2 4 2 5 2 3 2 1 1 3 1 1 2 2 1 1 1 6 4 3 6 1 3 1 1 1 1 6 1 3 6 1
96108 78020 34473 41696 51635 92094 1456 51389 38793 21695 99859 791 39533 44097 31949 70034 47028 1489 65353 72037 39494 10606 72812 28953 19932 15983 62185 7277 15272 23866 80523 24533 73197 91758 86127 55735 24867...

output:

0 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 112091 
112091 0 88626 88626 88626 93550 88626 88626 ...

result:

ok 300 lines

Test #14:

score: 0
Accepted
time: 9ms
memory: 5272kb

input:

10
98 259
10 3 14 8 15 12 2 9 16 8 8 14 11 4 4 5 10 11 12 14 1 15 12 4 17 4 12 12 10 10 6 15 12 12 6 13 14 12 6 4 12 13 15 2 4 15 13 11 17 3 12 6 6 12 15 4 16 11 5 10 14 14 11 10 12 11 1 12 15 15 4 12 7 10 17 10 11 13 11 8 16 13 11 4 14 5 6 16 15 16 14 12 2 14 4 1 7 16
95736 31031 19938 74327 43078 ...

output:

0 106976 106976 106976 106976 106976 106976 106976 106976 106976 106976 106976 106976 106976 128779 106976 106976 106976 116114 106976 106976 106976 106976 106976 106976 106976 106976 106976 106976 106976 106976 114512 106976 106976 106976 150982 106976 116114 106976 106976 134457 106976 106976 1069...

result:

ok 300 lines

Test #15:

score: 0
Accepted
time: 51ms
memory: 5180kb

input:

2
148 2872
9 6 1 12 4 11 5 10 11 11 13 13 8 4 10 9 11 9 14 4 11 10 11 6 10 10 11 10 11 4 6 4 5 11 10 5 4 13 8 6 1 9 11 11 11 10 11 11 11 11 6 4 8 10 5 11 8 5 5 10 2 10 4 2 5 11 9 7 11 11 11 10 7 10 14 8 10 4 7 11 5 11 10 10 5 7 8 8 2 11 11 11 11 11 8 5 13 12 13 8 5 11 13 10 9 2 11 10 13 11 10 13 5 5...

output:

0 87531 69769 90415 93631 99510 69769 69769 70221 69769 85485 89283 88661 69769 69769 75313 69769 69769 69769 69769 69769 76391 84131 69769 69769 98397 70603 69769 73968 69769 69769 69769 69769 69769 69769 69769 81631 69769 69769 69769 69769 69769 69769 69769 69769 69769 90252 69769 69769 96467 6976...

result:

ok 300 lines

Test #16:

score: 0
Accepted
time: 64ms
memory: 5120kb

input:

2
95 117
3 3 14 10 16 14 5 17 13 18 2 18 15 16 6 12 18 16 2 13 9 4 18 4 12 9 3 2 4 12 5 12 1 4 2 5 3 12 4 3 5 11 11 4 5 8 16 6 7 9 12 15 3 14 9 4 9 18 1 14 9 9 2 14 4 1 5 10 3 2 13 1 4 18 6 3 14 12 9 5 7 4 1 4 1 18 18 16 3 12 6 1 1 4 18
75619 77391 6998 26945 32640 74837 9918 20635 45454 18853 53542...

output:

0 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 219854 155359 219854 219854 219854 2198...

result:

ok 300 lines

Test #17:

score: 0
Accepted
time: 205ms
memory: 5248kb

input:

1
300 20112
24 18 15 37 27 15 32 34 12 13 31 11 14 11 4 7 4 9 19 38 15 14 12 32 9 36 12 38 37 15 2 21 11 12 15 23 24 4 37 1 32 32 14 3 27 2 31 24 19 37 21 12 3 13 19 32 11 12 33 20 16 12 10 25 19 14 7 37 15 11 3 2 35 4 29 13 23 37 24 14 10 2 11 33 11 21 19 32 34 12 19 2 32 19 33 11 27 4 34 8 26 15 2...

output:

0 92646 58084 58084 58084 58084 62179 100119 58084 58084 58084 63924 100783 95356 58084 93933 58084 99865 58084 70381 58084 70301 58084 58084 79358 75712 58084 91966 61182 58084 76301 95486 81030 58084 58084 58084 58084 96105 87022 85797 58084 82742 58084 58084 58084 58084 75973 64747 77549 78662 99...

result:

ok 300 lines

Test #18:

score: 0
Accepted
time: 196ms
memory: 5268kb

input:

1
300 17729
6 14 14 14 8 9 19 22 18 16 32 13 5 9 36 25 17 28 33 20 37 7 3 22 8 29 15 37 18 8 34 25 29 9 30 11 25 13 37 15 28 25 10 29 34 35 19 34 28 10 10 12 8 18 37 39 6 6 28 5 41 30 18 20 15 21 39 24 9 41 21 10 19 19 18 29 19 7 25 8 20 34 11 36 34 20 16 5 25 29 17 3 18 21 29 26 34 3 31 6 24 13 12 ...

output:

0 88535 57595 42780 55040 67046 81969 68546 69921 42780 57793 91353 97565 75034 42780 42780 84579 50438 79913 63540 42780 87397 74192 60683 49569 42780 42780 89668 42780 42780 55414 42780 42780 42780 70123 95981 71544 42780 65376 99046 42780 42780 42780 42780 89071 42780 42780 43599 42780 44706 4278...

result:

ok 300 lines

Test #19:

score: 0
Accepted
time: 4ms
memory: 5132kb

input:

30
6 8
2 2 1 2 1 1
609622582 769066251 706181013 526269879 116196877 468787560
4 2
6 3
1 3
4 1
5 3
4 3
5 4
5 6
7 13
1 1 1 1 1 1 1
532770048 745459714 693196042 958544826 276052983 822682206 748009985
4 5
7 6
1 3
5 7
7 2
5 6
1 6
6 3
5 1
4 1
4 7
2 1
2 5
32 44
2 2 8 1 1 5 2 6 2 2 1 5 5 1 3 3 8 2 3 2 2 ...

output:

0 1295336130 1252089338 1135892461 1252089338 1252089338 
1411533007 0 1411533007 1295336130 1411533007 1411533007 
1232450892 1295336130 0 1232450892 822377890 1174968573 
1135892461 1295336130 822377890 0 642466756 642466756 
1135892461 1295336130 822377890 642466756 0 584984437 
1135892461 129533...

result:

ok 300 lines

Test #20:

score: 0
Accepted
time: 0ms
memory: 5184kb

input:

30
10 14
1 2 1 1 2 1 2 1 2 2
379307123 640759535 922275923 863440736 448107708 153766342 836456361 193302903 682691915 19999685
8 2
8 3
2 1
4 2
10 4
6 5
3 1
4 9
5 2
3 5
6 4
1 8
8 5
7 4
15 19
3 2 3 3 2 1 2 1 2 2 2 2 2 3 2
302642604 459593421 647706233 933254273 825264340 727238956 759621544 449115735...

output:

0 1020066658 1115578826 1020066658 1020066658 1020066658 1699897097 572610026 1546132651 1037206763 
834062438 0 1115578826 1017207078 834062438 834062438 1699897097 834062438 1546132651 1037206763 
1301583046 1370383631 0 1370383631 1370383631 1370383631 1699897097 1115578826 1546132651 1370383631 ...

result:

ok 300 lines

Test #21:

score: 0
Accepted
time: 9ms
memory: 5248kb

input:

10
10 19
3 3 1 3 3 3 2 3 2 3
767827565 582801049 21142615 447738810 976553083 396134926 749336359 53553825 421668823 140611319
9 3
9 6
1 2
8 6
8 7
6 5
10 8
2 3
7 3
2 7
8 4
5 8
4 7
1 10
9 7
6 7
1 6
5 7
2 6
17 16
1 3 3 3 1 2 1 3 1 1 2 1 1 1 1 1 1
838458741 389833275 938580276 709655391 930384139 43969...

output:

0 1350628614 1371771229 1371771229 1371771229 1163962491 1371771229 961992709 1371771229 908438884 
961992709 0 603943664 802890184 1030106908 802890184 770478974 802890184 603943664 802890184 
961992709 603943664 0 802890184 1030106908 802890184 770478974 802890184 442811438 802890184 
1197075169 1...

result:

ok 300 lines

Test #22:

score: 0
Accepted
time: 6ms
memory: 5196kb

input:

10
14 34
1 2 2 2 1 1 1 1 2 1 1 1 1 1
547918669 759157766 947263389 276652611 397137004 435789086 107875529 248397209 963902069 317974516 594863889 926115700 119562616 269059685
8 1
6 10
6 12
7 12
10 14
3 1
8 12
13 14
12 1
6 5
9 5
10 1
14 4
13 7
11 10
11 12
8 6
3 2
9 2
8 11
2 13
8 10
3 9
14 6
5 12
7 ...

output:

0 1411605481 1411605481 1411605481 1193452882 1232104964 973768714 796315878 1411605481 865893185 1391179767 1411605481 985455801 1134952870 
985455801 0 1223916000 878720382 1083071345 878720382 878720382 878720382 1384800521 878720382 1032401021 1153553845 878720382 878720382 
1265237905 126523790...

result:

ok 300 lines

Test #23:

score: 0
Accepted
time: 62ms
memory: 5128kb

input:

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

output:

0 134184608 500857427 86264664 149038060 595821420 404813731 679539874 677796100 123464544 86264664 685063452 440741119 849897696 478567348 86264664 997746386 658304369 427878825 334427628 502625618 116746269 821343232 118605678 946103457 304286500 471991308 1013817228 884761773 711859637 468834404 ...

result:

ok 300 lines

Test #24:

score: 0
Accepted
time: 50ms
memory: 5248kb

input:

2
147 2813
3 5 19 4 17 8 2 3 10 3 5 13 3 8 15 18 17 16 17 7 4 8 5 4 18 13 18 3 5 5 13 6 17 17 17 4 15 10 18 17 17 12 19 2 9 17 5 13 15 17 17 10 3 5 9 18 18 2 13 12 17 7 18 18 17 18 15 15 18 17 4 13 5 17 13 3 2 14 11 3 18 8 12 5 8 18 15 12 12 3 5 17 2 15 17 17 2 17 3 5 18 13 12 16 5 2 17 6 2 4 19 13 ...

output:

0 598670155 496696765 481942828 992880336 672520591 606765302 898290510 724119731 481942828 653546044 809443521 481942828 810084861 481942828 481942828 978824060 481942828 481942828 481942828 657140358 481942828 999522885 861651601 765119711 1000250774 481942828 481942828 481942828 623202061 9475073...

result:

ok 300 lines

Test #25:

score: 0
Accepted
time: 204ms
memory: 5160kb

input:

1
300 20025
18 13 19 21 34 11 8 12 18 15 20 33 14 3 1 15 8 22 4 14 5 35 26 13 18 13 21 33 21 23 32 32 2 9 2 1 5 19 29 3 32 11 33 9 13 2 1 18 5 14 17 3 30 18 26 22 29 29 18 22 29 5 2 3 6 3 6 9 21 19 2 29 35 21 15 27 15 12 22 8 8 15 10 22 27 35 5 15 3 15 21 12 30 12 12 31 18 7 18 21 10 3 5 5 21 21 27 ...

output:

0 684870144 684870144 951400970 684870144 684870144 684870144 724907033 684870144 709863402 684870144 684870144 684870144 684870144 721432264 684870144 836066311 896508010 684870144 684870144 684870144 684870144 684870144 684870144 871421767 684870144 684870144 684870144 724673579 684870144 79833911...

result:

ok 300 lines

Test #26:

score: 0
Accepted
time: 212ms
memory: 5128kb

input:

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

output:

0 195880318 121945733 353410639 537284208 905111106 908455062 137353245 121945733 796403308 263381027 660027054 491403010 704360971 316094448 412980710 223965309 820466063 155508536 720651857 592705383 510771613 318023246 968828080 502394914 784609971 763818389 997851229 537864140 358561896 76119309...

result:

ok 300 lines

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-01 17:55:56 | OpenSource Project