QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#533535#1144. Dungeons GameTAhmed3311 254ms1062432kbC++201.8kb2024-08-26 02:51:212024-08-26 02:51:26

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

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: 11
Accepted
time: 0ms
memory: 1058504kb

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
25745
21992
39585
25747
22787
23130
28784
37734
23126
39584
21989
37731
23129
25739
25740
39581
25739
25743
23132
37730
22784
39775
23135
21994
30373
30377
25738
25740
39773
39775
22784
39581
21993
39...

result:

ok 88 lines

Test #3:

score: 11
Accepted
time: 7ms
memory: 1058660kb

input:

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

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
7992
3684
3761
1617
8916
92
736
348
6273
63
113
637
83
648
131
242
42
467
54
76
755
225
6606
406
7559
1112
49
1411
5462
7112
359
3494
586
8880
4130
835
754
4004
120
8010
2458
3495
507
49
26
2624
4822
4229
58
264
657
81
656
119
1867
8231
54
10050
307
251
494
86...

result:

ok 102 lines

Test #4:

score: 11
Accepted
time: 151ms
memory: 1061752kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 100
4547 4379 5838 2714 9394 8411 1892 791 1465 7401 5997 8178 5151 4873 7324 3859 4727 8682 5170 2686 3148 7413 5623 5264 2132 6619 1134 5120 2927 826 147 6065 7239 550 2813 5292 4848 6321 3710 9592 5014 5973 6559 6852 3363 198 4823 7881 9224 4018 4851 191...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
52719
67129
59750
66538
53093
63102
57652
28016
46641
62082
85963
65115
73771
61010
61401
65872
54147
47937
73083
66786
35930
57881
64963
64841
74820
21746
68255
59177
98803
71062
53051
62505
64403
47017
28540
54245
66274
53455
64550
53855
67980
44220
49543
52...

result:

ok 102 lines

Test #5:

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

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
2000 100
8141 764 1797 8119 6328 4665 7687 420 8174 8815 4641 1421 7313 1855 3498 3491 1084 3302 3333 4285 8567 1244 2907 1378 8001 2801 6755 2493 8405 8961 8523 120 808 5134 4477 7844 4806 9466 8461 9148 8234 9132 1848 4376 6836 7735 8708 4661 9938 3736 1348 251...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
59385
59377
57130
26938
59390
59398
59407
59378
59380
59407
57130
59405
57130
59404
57129
59393
59295
42277
59535
59380
59409
26577
59392
34492
57130
57130
59409
59395
59393
53055
59510
59398
59602
57130
59407
59377
59389
59385
38973
34594
59400
59400
59390
59...

result:

ok 102 lines

Test #6:

score: 11
Accepted
time: 131ms
memory: 1061748kb

input:

b50747e9-747c-4fca-b3b0-62317b32d2f6
50000 100
269 6998 1454 3473 3223 8923 883 6480 759 3448 6669 7537 7453 6217 5143 5685 7551 3009 1525 7765 3024 80 902 499 90 7964 3363 8494 3989 3273 2479 1708 8064 7539 5126 3726 9413 3537 5904 4017 1382 6178 7068 5610 964 5840 9623 1511 6772 4785 9109 866 2042...

output:

f39eb8f7-7d10-4b4a-af02-d7aef3d4dd0a
OK
73187
61182
61152
90223
63019
61183
89591
36034
61148
61151
61189
55286
61173
39089
76739
68902
64578
63029
36027
61148
48847
27816
36041
61179
50918
71528
36033
49825
55276
65010
36110
27787
76640
55989
27808
64645
55806
43498
64573
61150
70180
73109
36095
61...

result:

ok 102 lines

Subtask #2:

score: 0
Runtime Error

Test #7:

score: 26
Accepted
time: 8ms
memory: 1058836kb

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
Runtime Error

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:

Unauthorized output

result:


Subtask #3:

score: 0
Runtime Error

Test #14:

score: 13
Accepted
time: 7ms
memory: 1058884kb

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: 254ms
memory: 1062432kb

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: 0
Runtime Error

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:

Unauthorized output

result:


Subtask #4:

score: 0
Time Limit Exceeded

Test #27:

score: 12
Accepted
time: 0ms
memory: 1058608kb

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: 12
Accepted
time: 181ms
memory: 1062344kb

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: 12
Accepted
time: 196ms
memory: 1062360kb

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
Time Limit Exceeded

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:

Unauthorized output

result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #3:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%