QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#528872#1144. Dungeons GameTAhmed33#13 99ms311644kbC++201.2kb2024-08-23 23:41:232024-08-23 23:41:23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

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
19659
19658
19659
19659
19663
19659
19663
19659
19658
19658
19661
19658
19660
19662
19662
19658
19662
19660
19660
19659
19660
19659
19663
19661
19658
19660
19659
19661
19661
19658
19659
19659
19659
19658
19660
19661
19661
19659
19660
19661
19658
19660
19663
19...

result:

ok 75 lines

Test #2:

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

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
10 86
1820 5250 4629 1552 6552 3205 7668 2419 6343 9299
8841 5649 9910 9479 9718 2612 7483 2360 7862 1567
8 8 9 5 6 9 8 8 9 10
4 6 4 1 4 6 8 7 4 7
4 7
3 10
4 5
2 10
2 4
0 10
3 4
3 1
0 6
0 4
5 8
9 4
4 5
5 10
7 6
6 5
1 10
8 10
6 1
4 4
9 1
8 7
6 4
5 2
5 3
4 1
5 2
5 ...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
39587
30381
39585
39782
39776
38713
30375
30372
38709
38707
25930
21992
39585
25932
20427
23130
28969
37734
23126
39584
21989
37731
23129
25924
25925
39581
25924
25928
23132
37730
20424
39775
23135
21994
30373
30377
25923
25925
39773
39775
20424
39581
21993
39...

result:

wrong answer 13th lines differ - expected: '25745', found: '25930'

Subtask #2:

score: 0
Wrong Answer

Test #7:

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

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
53546554
35516122
50506840
23401518
34892959
72733211
30953405
25145295
62204954
56621402
17618012
61895854
62435757
54124857
35279962
14843953
43398698
41098136
50889729
38925800
41083189
15432148
57918727
31453558
23471995
28309965
34859760
23565050
58490304...

result:

wrong answer 3rd lines differ - expected: '58554923', found: '53546554'

Subtask #3:

score: 13
Accepted

Test #14:

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

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
17881661
33040130
34604564
25280961
28194570
23906798
15912230
29857216
28036550
24990418
20254260
16847281
36206803
19938498
34824909
24557488
26348424
25668821
22620286
24448869
27422275
16663870
17422116
22692168
15018428
21363378
17674438
14701572
21427171...

result:

ok 1002 lines

Test #15:

score: 13
Accepted
time: 48ms
memory: 301420kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 2671299 267...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
57444627
30638506
31612306
25428389
41281602
32571734
33830016
43854914
49556558
19628592
42889496
39731682
17955565
47360652
36351342
38170417
28981343
44668365
45347762
29769758
24486732
25948887
33222555
33033192
42479566
29471696
30285781
25081732
20379694...

result:

ok 50002 lines

Test #16:

score: 13
Accepted
time: 51ms
memory: 311500kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 4822500 482...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
91237758344
56798718481
58213038426
2952775546
75786438438
54505200466
150662848548
151777097031
157996669813
120440559935
155551706384
14231353298
139359032883
32245823847
153614854743
114524877618
144226128602
149382227142
86243233153
80444136066
10304964777...

result:

ok 50002 lines

Test #17:

score: 13
Accepted
time: 24ms
memory: 311624kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
7377028
9096325
6823007
9168333
985322
1430782
6281615
8519413
8329812
7559422
3246957
9264194
1980097
1854450
6271420
3705626
1726988
4284770
7788992
6152689
8340960
3961611
2243094
4219222
1551774
10052608
4418715
4369412
3434255
6431717
1166384
6716706
1799...

result:

ok 50002 lines

Test #18:

score: 13
Accepted
time: 24ms
memory: 307580kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
215566
662504
7967757
8373823
9147232
7391856
2563993
3063168
5940967
2693116
7152186
2919161
1414814
9043090
9003486
1447769
8936836
7049390
3253220
8275423
5626855
8965543
396841
8900139
223406
9266444
499479
3713378
2642994
9277999
6032800
3922678
10011177
...

result:

ok 50002 lines

Test #19:

score: 13
Accepted
time: 60ms
memory: 311644kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 3574781 357...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
44507393
42897398
46472175
17873925
42897387
46472157
51467701
42897398
50046943
46472219
60771289
50046942
53621719
28598288
42897446
42897456
42897427
50046969
65640025
60771287
39322625
46472174
35747842
42897410
28598276
42897417
42897378
39322613
42897412...

result:

ok 50002 lines

Test #20:

score: 13
Accepted
time: 48ms
memory: 309504kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 6436892 643...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
83679596
77242704
64368920
96553380
70805812
77242704
90470832
90116488
70805812
90116488
77242704
83679596
64368920
90116488
57932028
64368920
115864056
90116488
90116488
83679596
96553380
90116488
70805812
90116488
70805812
90116488
83679596
83679596
9011648...

result:

ok 50002 lines

Test #21:

score: 13
Accepted
time: 37ms
memory: 301420kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
267557
266437
282945
13162
276927
325842
83809
132172
320435
1720288
277697
255928
4088933
9376788
2011967
336229
1389482
54144
281297
338547
502658
61819
524200
383615
64811
237605
509795
299379
6345178
345651
823700
171376
55061
128273
1336638
10213892
14739...

result:

ok 50002 lines

Test #22:

score: 13
Accepted
time: 35ms
memory: 305048kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
22117
89
432597
143
500
60
91
2206271
76320
60
86
580
846054
136
725241
210
2685
2598481
155
37427
7307
55
3043
172
78
71
4341930
37542
66
32547
106200
124
9424
102
974024
2573
3307
470716
2194602
72
636760
1331
41630
24710
1440923
301
90
94
69
85
33286
151225...

result:

ok 50002 lines

Test #23:

score: 13
Accepted
time: 31ms
memory: 305448kb

input:

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

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
77561
406533
15473
3460586
77339
1034161
31617
4673066
275721
726121
122139
203877
653079
51930
129181
3133578
46310
5025510
453619
62109
329817
56347
48669
85165
80591
81250
39725
362751
49052
5598528
78959
788594
73245
58312
85275
6144989
63026
15169
34552
7...

result:

ok 50002 lines

Test #24:

score: 13
Accepted
time: 51ms
memory: 303408kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 50000
6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 6428412 642...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
46411
41954
45359
45977
41159
46013
47253
48262
47179
46103
47338
45225
40389
49457
43216
45663
45858
49264
43064
42553
46555
49288
45764
41590
48803
46016
44808
48907
40717
48421
48572
44842
45648
43908
47572
48728
42099
40883
48834
42499
44452
45587
46295
45...

result:

ok 50002 lines

Test #25:

score: 13
Accepted
time: 99ms
memory: 307700kb

input:

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

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
1290000000
3720000000
3090000000
3470000000
3490000000
2740000000
600000000
1790000000
2660000000
3690000000
1250000000
1860000000
640000000
3450000000
3330000000
760000000
3610000000
1270000000
2280000000
2500000000
170000000
3780000000
1870000000
2330000000
...

result:

ok 50002 lines

Test #26:

score: 13
Accepted
time: 84ms
memory: 311456kb

input:

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

output:

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

result:

ok 50002 lines

Subtask #4:

score: 0
Wrong Answer

Test #27:

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

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
12085123
14848190
14102298
12411568
18181798
12353902
16883183
16573548
15256986
14233193
16697104
12045645
11936869
12224714
15445792
14438222
13284985
15439685
12136296
16460713
16425718
10706926
19114648
19277804
15159165
11647464
12142828
15122339
11526435...

result:

wrong answer 3rd lines differ - expected: '21024092', found: '12085123'

Subtask #5:

score: 0
Skipped

Dependency #1:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

0%