QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#140097#1144. Dungeons GameJasonwei#26 3339ms194712kbC++141.8kb2023-08-15 05:58:112024-07-04 02:37:26

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 24056kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
1 73
9829
6
1
0
0 2
0 7
0 2
0 2
0 6
0 2
0 6
0 2
0 7
0 7
0 10
0 1
0 9
0 5
0 5
0 7
0 5
0 9
0 3
0 8
0 9
0 8
0 6
0 4
0 1
0 9
0 8
0 10
0 10
0 1
0 8
0 8
0 8
0 7
0 3
0 10
0 4
0 2
0 9
0 4
0 1
0 3
0 6
0 10
0 10
0 10
0 1
0 1
0 10
0 1
0 5
0 9
0 2
0 6
0 8
0 9
0 6
0 6
0 6
0 2...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

wrong answer 3rd lines differ - expected: '19659', found: '0'

Subtask #2:

score: 26
Accepted

Test #7:

score: 26
Accepted
time: 0ms
memory: 24688kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
1000 1000
1130998 3946545 6545866 7293696 9624001 5934576 91883 8467808 5293516 4377969 4270305 6396962 273361 88842 3015089 8325041 3690612 3735050 9510254 8527761 1038723 5522813 1877104 5699491 3708597 4192999 6479390 5728351 459885 627590 778790 9813273 44970...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
58554923
59397831
43907143
30396423
65329773
72733211
63602617
61768587
62204954
56621402
17618012
34979569
81400240
40358892
34992290
14843953
33603468
41098136
50889729
38925800
41083189
15432148
39749093
31453558
23471995
55658052
9381381
47354455
58490304
...

result:

ok 1002 lines

Test #8:

score: 0
Accepted
time: 232ms
memory: 185284kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
400000 50000
3 10 1 9 5 8 10 7 3 8 2 7 5 6 3 8 1 5 8 7 2 10 3 2 6 2 10 6 9 2 9 5 10 6 10 7 9 10 5 8 6 7 9 10 6 10 7 7 3 1 2 3 3 1 3 3 4 10 7 4 6 7 5 3 7 9 1 10 9 5 8 4 5 4 1 10 3 4 9 6 6 2 1 4 9 7 7 2 10 2 7 2 3 1 4 3 3 10 1 7 4 6 6 9 4 4 10 9 4 3 9 4 3 7 6 4 3 9...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
26183086
25173101
24639932
29354227
23911681
21313155
28133630
21922345
19197043
26096603
20812039
20599547
27834568
20168071
25638932
26365158
24609835
27271704
29326719
30622152
30306553
27040858
20214190
24642012
28739426
30918391
27669745
26064767
26504701...

result:

ok 50002 lines

Test #9:

score: 0
Accepted
time: 184ms
memory: 194436kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
400000 50000
10 3 3 7 4 5 9 6 3 8 5 1 4 6 4 9 9 7 2 8 3 9 5 9 2 9 10 5 9 1 3 6 1 7 5 8 6 3 1 9 7 9 5 5 5 8 9 3 7 7 8 2 10 1 3 1 4 4 7 6 5 7 3 1 8 1 9 6 1 10 2 10 2 6 5 1 3 6 4 8 4 5 4 5 9 9 9 1 3 8 5 7 6 10 4 7 5 9 3 7 1 4 4 1 6 1 7 7 6 2 7 6 8 1 1 9 7 2 2 7 5 7 ...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
17385116
16964987
16491779
18226509
18377794
18593965
21209150
27505705
18777861
23585115
17737506
16197284
23012768
22410134
19027927
18654183
21295884
17046902
18820278
21288170
16172348
18986618
16005480
20137663
17052655
20356465
21820565
27390893
19037048...

result:

ok 50002 lines

Test #10:

score: 0
Accepted
time: 168ms
memory: 194712kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
400000 50000
808 429 146 808 808 146 429 808 429 808 146 808 146 146 429 808 429 429 146 429 429 146 146 429 808 808 146 808 429 146 808 146 146 429 146 429 429 429 808 808 429 808 808 146 808 808 146 429 146 429 429 429 146 429 146 429 146 808 429 429 808 146 14...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
123876423
173846597
102961571
182623485
112884645
82599726
69776361
14360823
151059494
96543939
87106236
129917076
102457532
88816950
135828596
7502958
73785425
23371453
174983507
22857906
153952653
93721223
43292870
184111363
159346971
5323016
43385997
131019...

result:

ok 50002 lines

Test #11:

score: 0
Accepted
time: 248ms
memory: 170296kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
400000 50000
672 570 672 570 247 247 570 570 742 247 247 672 672 247 247 672 570 672 247 672 672 672 742 672 672 672 672 570 742 247 742 742 247 247 570 742 570 247 672 570 570 742 247 570 672 672 570 672 570 742 247 570 742 570 742 247 672 672 742 247 672 672 74...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
1640149
1636624
1639799
1638845
1758790
1638531
4699347
1645829
1636222
1641458
1641930
1639887
1637922
1637949
1641810
6572364
2014270
1640008
1638416
2612664
1655714
1639398
1787897
2682458
1644765
1637854
1665489
1644277
1688430
1639578
1638482
8174516
1635...

result:

ok 50002 lines

Test #12:

score: 0
Accepted
time: 232ms
memory: 185260kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
400000 50000
2 8 8 2 8 9 7 10 5 9 10 2 2 1 9 1 8 2 7 2 5 2 4 2 8 5 9 6 6 1 10 10 4 2 6 8 7 4 7 7 2 1 8 3 6 2 4 10 3 1 3 9 1 9 8 10 10 3 6 4 7 3 6 8 4 10 8 7 5 8 7 10 1 9 10 10 2 1 5 1 10 10 9 2 6 10 8 7 3 2 8 6 10 2 3 10 2 8 5 8 3 5 9 4 7 7 4 6 4 10 10 10 4 9 1 7...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
28103921
28936256
29214158
28510316
28506108
28265778
28215978
29339684
29121602
17048464
28806496
29211595
28378860
28539532
29099578
28478737
28712054
29107853
28699648
29053923
28512595
29237820
28376382
28378508
28948008
28976367
29215404
28841790
28833516...

result:

ok 50002 lines

Test #13:

score: 0
Accepted
time: 194ms
memory: 194392kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
400000 50000
1 3 1 1 3 1 3 3 1 3 2 1 2 3 3 3 3 3 1 3 2 1 2 1 3 2 2 1 1 2 3 1 3 2 2 2 3 1 3 2 3 2 1 3 2 2 3 2 1 2 2 3 3 1 3 1 1 1 3 2 2 1 1 3 3 2 3 1 1 2 1 2 3 3 1 1 3 1 1 3 2 2 2 3 3 1 3 1 1 1 3 1 3 2 3 1 2 1 2 1 1 1 2 1 3 1 3 1 1 1 3 2 2 1 3 3 2 3 3 3 2 3 1 2 3 ...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
21206373
21205148
21206122
21010487
21187862
21205705
21205820
33003406
33085214
21206398
20785314
31878204
31880757
20813691
21205402
33039915
20958210
21001874
21062205
31897062
21012362
21206179
33262125
31915049
33207675
21205148
21189138
20793133
31907727...

result:

ok 50002 lines

Subtask #3:

score: 0
Wrong Answer

Test #14:

score: 0
Wrong Answer
time: 4ms
memory: 25108kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
1000 1000
2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 2918477 29184...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

wrong answer 3rd lines differ - expected: '17881661', found: '0'

Subtask #4:

score: 0
Time Limit Exceeded

Test #27:

score: 12
Accepted
time: 3ms
memory: 25640kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
1000 1000
661 832 661 985 832 661 661 985 985 985 661 661 661 985 832 985 661 832 661 832 985 832 985 661 985 661 661 661 661 661 661 985 985 985 661 832 985 661 661 832 985 661 985 832 661 661 832 832 661 661 661 832 661 661 661 985 832 832 832 985 661 661 985 8...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
21024092
23787159
23041267
21350537
27120767
21292871
25822152
25512517
24195955
23172162
25636073
20984614
20875838
21163683
24384761
23377191
22223954
24378654
21075265
25399682
25364687
19645895
19114648
19277804
24098134
20586433
21081797
24061308
20465404...

result:

ok 1002 lines

Test #28:

score: 0
Accepted
time: 86ms
memory: 44160kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
891 891 262 262 891 891 262 262 891 262 262 891 891 262 262 891 891 891 262 262 262 262 262 891 891 262 262 891 891 891 262 891 262 262 262 262 262 891 891 262 891 891 891 891 262 262 262 891 262 891 262 262 891 891 262 262 891 262 262 891 262 262 262...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
17781107
17714843
17727076
17683907
17707973
17737039
17740420
17700705
17742003
17706598
17734408
17723457
17702595
17680818
17696863
17746408
17741545
17679963
17770134
17782588
17811602
17689945
18338901
17759125
17715206
17720871
17691907
17780424
18375323...

result:

ok 50002 lines

Test #29:

score: 0
Accepted
time: 36ms
memory: 44164kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
3665333 4946451 4946451 3665333 796498 796498 3665333 796498 4946451 796498 4946451 3665333 796498 4946451 796498 3665333 3665333 796498 3665333 3665333 4946451 3665333 4946451 3665333 796498 3665333 4946451 4946451 3665333 4946451 3665333 3665333 494...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
52763639
29424361
29541756
37715570
49059010
29830271
41561291
37719140
41048781
36287125
34553321
18307829
57836951
46839431
28670304
27842183
23872868
55390182
20056853
53532704
22853065
27697992
36199706
36450088
50702064
31413160
44653787
44269990
64168254...

result:

ok 50002 lines

Test #30:

score: 0
Accepted
time: 1161ms
memory: 45152kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
634 581 581 642 634 642 667 667 667 634 634 642 581 634 642 667 581 642 642 581 581 642 634 667 634 667 642 667 634 634 634 634 642 581 634 642 642 667 642 634 634 642 642 581 667 667 581 667 581 642 642 642 642 581 581 642 634 634 642 634 642 642 642...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
12244222
11684979
18269057
12098352
18447142
8094367
3339443
17337948
8379732
18940026
14437552
11559807
8111923
18816813
9268431
18451342
17808047
15270560
19810281
16065096
4554566
22272991
19117842
18281014
9504228
11761477
10453787
18532611
13875094
133378...

result:

ok 50002 lines

Test #31:

score: 0
Accepted
time: 1269ms
memory: 44708kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
601 560 666 666 560 601 666 560 560 601 436 560 436 560 560 601 601 601 560 666 436 666 436 560 666 560 666 666 666 560 436 436 436 601 560 560 560 560 560 436 436 436 560 436 601 601 436 601 666 560 666 601 436 601 560 436 436 436 601 601 560 666 560...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
20184187
15193162
16596590
19858634
18684323
26599358
19847776
16290932
27005215
17759272
28120317
26140632
25014826
27932854
19274083
21461449
26989022
18500139
28283397
15734580
21779487
17572698
17289140
22164952
18363738
24913787
16533521
20757365
15787543...

result:

ok 50002 lines

Test #32:

score: 0
Accepted
time: 3339ms
memory: 44204kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
5539720 8696726 1880513 8696726 1880513 3071424 8696726 3071424 8696726 1880513 5539720 1880513 5539720 8696726 1880513 3071424 5539720 3071424 3071424 8696726 3071424 5539720 8696726 5539720 1880513 3071424 1880513 1880513 3071424 1880513 8696726 553...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
50106464
60009785
52846437
29468941
49917620
31936887
47237366
34420916
31936690
34421027
38165768
59062683
38165739
34420909
38683564
31936875
62204373
49917689
26396620
59062737
70126106
57661739
38683708
45484237
45484180
49917622
31936695
38581490
38683490...

result:

ok 50002 lines

Test #33:

score: 0
Accepted
time: 2267ms
memory: 46348kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
983 983 983 11 983 11 11 983 983 11 11 983 983 983 983 983 11 11 11 11 983 11 983 983 983 983 983 983 11 11 11 983 983 983 983 11 983 983 983 11 11 983 983 983 11 11 983 983 11 11 11 983 11 983 11 11 983 983 983 983 983 983 11 11 983 11 11 11 11 11 98...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
14383791
8430107
11961814
18124207
17850505
15912622
15874403
16428290
18124207
6201372
11317835
18123224
11979570
18124207
10454471
18125201
18124207
18124207
9543465
12164495
11804500
15845695
14730889
10459009
7622889
18123224
18124207
18123224
18124207
181...

result:

ok 50002 lines

Test #34:

score: 0
Accepted
time: 2137ms
memory: 45684kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
863 264 264 409 863 863 264 264 863 409 264 863 264 264 264 409 863 409 264 409 863 863 409 409 863 409 264 409 409 409 409 409 409 409 863 863 409 264 863 409 264 264 863 863 863 863 409 863 264 264 264 863 863 409 264 264 863 264 409 409 409 264 409...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
18708718
20396861
8996581
15798021
20943239
13521364
21190977
9938624
9219816
10492821
21476402
16163039
21435946
26235255
15187145
10386675
21476437
21165107
10155167
12582870
21476434
24644995
21471269
13755116
16211540
21450176
10066508
19398079
15800014
98...

result:

ok 50002 lines

Test #35:

score: 0
Accepted
time: 2375ms
memory: 44508kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
10000000 2 2 2 2 10000000 10000000 2 2 10000000 10000000 2 10000000 2 2 2 10000000 10000000 10000000 10000000 10000000 2 10000000 10000000 2 10000000 2 10000000 2 2 10000000 2 2 10000000 10000000 10000000 10000000 2 10000000 2 2 10000000 2 2 10000000 ...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
28571
28806
16037
24370
1992
542
17729
21433
8542
28110
14308
8150
21287
25955
3763
9261
28980
25186
13003
7595
23564
25586
17519
11893
2264
5615
18153
16178
28373
6325
27619
11838
3853
5951
1481
3187
18333
7228
16739
16279
10314
20862
23518
19027
3852
12420
5...

result:

ok 50002 lines

Test #36:

score: -12
Time Limit Exceeded

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
200000 300000 500000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 100000...

output:

Unauthorized output

result:


Subtask #5:

score: 0
Skipped

Dependency #1:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

0%