QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#185708#6332. Two CurrenciesDitaMirika#0 341ms105040kbC++202.3kb2023-09-22 15:29:122024-07-04 02:07: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: 5ms
memory: 7312kb

input:

1831 1865 1153
832 1698
1672 1619
634 920
328 1244
571 1279
1673 1815
1098 92
1320 432
244 636
991 1446
308 569
1118 1356
1733 71
497 1679
1699 635
1254 1295
853 345
364 1396
1183 1134
524 1557
1642 1262
1767 459
918 794
1644 539
902 1046
334 1789
1691 1548
1298 520
1763 216
1161 1065
682 1167
1282 ...

output:

378730605
649537044
339843141
362013697
600127619
123276007
749019778
34
32
54569538
8
26669081
35
255375699
5
9
9
-1
427653834
8
9
38
14
10
0
13
15
265022184
218253041
0
25
849614439
11
29092527
539604026
9
8
-1
24
10
13
12
1
23
1
16
15
38
13
19
2
0
546008661
12
15
86261072
3
448122840
873577464
7
...

result:

wrong answer 8th numbers differ - expected: '22', found: '34'

Subtask #2:

score: 0
Wrong Answer

Test #32:

score: 0
Wrong Answer
time: 165ms
memory: 81836kb

input:

99819 89735 60985
59741 24953
61387 12293
53761 1828
60970 60534
40598 48807
21876 21232
29527 13335
84269 40756
89571 12996
25757 40587
52477 63347
41372 69243
16391 58678
40854 39513
84384 91744
62938 60371
81932 45504
34121 54746
51945 14294
883 85344
78845 51797
45025 76590
37694 65493
4118 2588...

output:

51
10
25
60
10
13
652673843
15
422622756
5
13
2
37
0
4
16
20
427634455
40
265926271
263974211
877045993
12
288833077
997549690
644774220
18
995218986
34
35
924036742
27
23
16
6
11
0
4393606
23
6
932888431
991013529
29
23
11
19
9
25
12
32
19
502124020
726366843
11
25
119719836
18
40
217737158
3
94159...

result:

wrong answer 1st numbers differ - expected: '36', found: '51'

Subtask #3:

score: 0
Wrong Answer

Test #59:

score: 30
Accepted
time: 184ms
memory: 77180kb

input:

95629 64841 64314
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51...

output:

-1
701714740
-1
610354140
816755067
2440
245932872
-1
29509
866966613
744072492
890
-1
969398264
588051152
381506396
2347
5427
4829
44377
195466300
60823
508
459304253
400544113
-1
787773518
3856
9692
6576
322820913
900985028
1473
14691
26175
-1
27082
-1
9735
3846
537036842
-1
261459575
86658
635912...

result:

ok 64314 numbers

Test #60:

score: 0
Accepted
time: 154ms
memory: 67692kb

input:

92502 51399 68929
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51...

output:

36266
-1
-1
112572200
27068354
-1
10394
329233107
444229297
223185833
363055390
1754
14433
-1
4346
-1
33082
457460095
-1
5482
749013593
717085104
5006
-1
926464006
1983
589805099
7590
264497528
8979
903766762
24704
903
923960764
4211
53272133
17012
435443676
-1
984123705
-1
1980
-1
2907
20373
813690...

result:

ok 68929 numbers

Test #61:

score: 0
Accepted
time: 240ms
memory: 86640kb

input:

53810 92751 89379
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51...

output:

462043454
6397
31647
98446547
81496
14
34784
1587
532169187
35742
753712897
400460299
299860851
-1
26049
984595650
8185
13794
721579357
166901630
16093
-1
48327
52280
-1
36956
49549
33065
703982006
15511
171757272
130683368
-1
16949
-1
96442497
948433381
-1
-1
-1
3
55603
-1
120939988
12974
952750599...

result:

ok 89379 numbers

Test #62:

score: 0
Accepted
time: 341ms
memory: 103280kb

input:

100000 100000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

22357
29573
45104
2184
-1
109258
31337
-1
26387
41578
8392
36172
1160
9470
-1
6923
-1
-1
302
26401
-1
52971
25666
1970
104774
-1
33764
-1
-1
43624
5470
26387
38352
-1
8495
8983
7396
8448
4711
72385
-1
4832
-1
5388
4583
1151
38790
30979
-1
17732
28535
45088
-1
-1
97310
15663
92961
12755
949
-1
22729
...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 315ms
memory: 104724kb

input:

100000 100000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

6483
8781
-1
24456
222
-1
12374
98
41520
29393
-1
12028
17768
6307
74435
24594
11204
16315
48834
4474
4600
27773
-1
60970
14035
-1
-1
24779
-1
43438
18890
33556
-1
12374
-1
94129
30482
14337
40498
-1
57947
-1
44294
49557
-1
-1
9235
9347
-1
38102
23295
102062
10387
-1
25191
107152
7034
71071
-1
-1
-1...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 320ms
memory: 104424kb

input:

100000 100000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

6354
42704
101441
2857
-1
5542
731
16360
9695
3884
-1
27833
3621
2789
57396
17523
-1
-1
44325
575
7390
-1
-1
39509
17011
27425
-1
12285
62336
-1
-1
-1
-1
3146
273
25050
37917
50109
35442
31916
3096
47751
65204
-1
34032
39181
-1
27586
-1
30894
-1
-1
24707
2796
18515
45391
99909
15335
10383
10905
-1
3...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 281ms
memory: 100260kb

input:

100000 100000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

2311
-1
24585
99022
24662
57394
69711
535
27286
32344
2731
9879
-1
27909
49883
1296
14120
40331
40056
-1
-1
12185
19154
16114
-1
277
23779
-1
-1
13181
52941
31439
10184
-1
3425
5039
-1
80057
-1
253
2188
89575
6499
-1
21752
75653
-1
56204
-1
25131
-1
47353
-1
3783
-1
25426
33521
-1
44916
15271
3317
1...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 262ms
memory: 100900kb

input:

100000 100000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

2587
12143
16964
21386
-1
101210
-1
6285
2557
13670
20738
43749
919
53823
4494
98909
-1
65499
670
-1
21401
2009
66503
-1
-1
49535
62266
37556
6535
731
-1
111804
4842
3527
3557
1260
30321
68998
57960
11241
26780
2411
74629
60899
92019
73225
9479
-1
13551
2534
1509
13677
3454
113005
11
-1
3573
9791
-1...

result:

ok 100000 numbers

Test #67:

score: 0
Accepted
time: 270ms
memory: 104080kb

input:

100000 100000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

77660
52
106332
14061
3270
105
18174
-1
77805
50254
969
2318
4576
4994
31416
-1
12558
24255
6163
112456
-1
3285
65589
1757
18715
8429
-1
12879
25335
21564
85094
800
-1
6169
7190
696
7335
5834
11350
58406
-1
49158
39385
45499
-1
22975
-1
18130
103
50778
15483
23138
10195
1015
2379
-1
-1
-1
100907
-1
...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 208ms
memory: 105040kb

input:

100000 100000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

8988
-1
14443
-1
9877
566
9580
29456
4906
1691
2002
-1
11435
16258
6720
25040
3685
10643
13471
-1
-1
2122
20594
21629
-1
2249
-1
7575
-1
26840
3457
-1
16212
27410
-1
12628
735
35566
9707
33849
-1
-1
14253
7281
-1
29983
22468
17260
-1
26884
32563
5205
32034
18537
-1
23089
-1
-1
20489
16040
-1
14918
3...

result:

ok 100000 numbers

Test #69:

score: -30
Wrong Answer
time: 134ms
memory: 101744kb

input:

100000 100000 100000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:


result:

wrong output format Output file not found: ""

Subtask #4:

score: 0
Skipped

Dependency #1:

0%