QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#405551#4947. 混合果汁hyforces#15 300ms23444kbC++202.3kb2024-05-06 06:38:232024-05-06 06:39:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 0ms
memory: 7632kb

input:

10 10
44894 45296 4296
96357 95394 34037
23283 23930 43005
43330 43000 38959
47744 48195 10266
27116 26946 81420
60433 60242 95603
31529 32036 81788
48404 48829 81712
77157 76571 51380
90171111 9412
1063760163 7125
1507224419 3799
667070329 949
1315536036 7388
854846064 8708
990959616 3410
59788892 ...

output:

-1
96357
96357
96357
96357
96357
96357
-1
96357
96357

result:

ok 10 numbers

Test #2:

score: 5
Accepted
time: 0ms
memory: 7936kb

input:

10 10
71203 70943 96030
2907 3366 43446
59057 58730 29943
20030 19971 5151
54659 54133 16206
61347 60820 58102
73802 73343 32955
49325 49519 51020
53790 53260 12493
60357 60341 33443
1039324449 4656
396371768 1370
1385376577 1519
1468730283 4687
1728094263 8256
124371528 7039
1505613387 3776
1556326...

output:

73802
73802
73802
73802
73802
2907
73802
73802
73802
20030

result:

ok 10 numbers

Test #3:

score: 5
Accepted
time: 1ms
memory: 7716kb

input:

10 10
84357 83668 41893
56186 56253 48151
26943 27631 23412
58381 58408 88250
58116 57651 69178
28461 28256 96445
80486 80295 1631
8221 8761 35636
6481 6525 77888
1954 2227 24475
1602937961 2278
1977095578 1844
596473909 4801
1449483215 2251
111122583 1909
1676272921 6864
757255225 1309
765268006 55...

output:

84357
84357
84357
84357
58116
84357
84357
84357
84357
84357

result:

ok 10 numbers

Test #4:

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

input:

500 500
97511 97491 87760
9461 10239 52855
94832 94531 16881
96733 95943 71346
61574 61071 22147
95578 94693 34784
87171 86345 70311
67121 67002 20252
59176 58790 43278
43556 43112 15506
98999 97920 23186
65677 65753 91043
98152 97786 55624
29880 30171 50326
88425 87521 63173
98803 97967 11869
67562...

output:

100000
-1
-1
-1
-1
3254
-1
100000
-1
-1
-1
100000
-1
36573
-1
-1
-1
-1
100000
-1
-1
-1
42477
-1
63135
-1
-1
13234
-1
92847
-1
-1
-1
45459
-1
-1
-1
100000
-1
-1
-1
67954
60591
-1
100000
100000
-1
-1
-1
26875
-1
-1
-1
-1
-1
-1
100000
-1
35257
-1
-1
-1
-1
-1
64127
-1
-1
-1
-1
91975
-1
-1
-1
-1
-1
-1
47...

result:

wrong answer 2nd numbers differ - expected: '98752', found: '-1'

Test #5:

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

input:

500 500
23816 24039 79489
16015 16211 62265
30602 30332 3819
73433 72915 37538
68488 68009 28087
29806 29665 11466
536 1446 7663
84917 84485 89488
64562 64320 74063
26755 26882 97574
51437 51420 32679
12891 13137 17568
49432 49555 28691
79290 79043 94860
39095 38918 77711
25127 25774 66413
54844 544...

output:

-1
-1
-1
31128
99242
-1
-1
-1
-1
-1
99242
-1
28687
-1
38895
-1
-1
-1
-1
-1
35756
99242
-1
99242
-1
39453
54749
66559
-1
-1
44075
-1
-1
6383
-1
16480
99242
-1
32079
-1
-1
99242
99242
-1
99242
-1
-1
99242
-1
58889
-1
-1
-1
49501
-1
-1
36110
-1
99242
99242
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
44075
64311
9924...

result:

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

Test #6:

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

input:

500 500
50124 50588 71219
22568 23083 71674
66377 66033 90761
50132 49887 3730
75403 75046 34027
64037 63539 88153
13905 14547 45019
2710 2968 58721
69948 69850 4845
9954 10653 79637
3874 3821 42173
60109 59621 44097
712 1324 1757
28696 28914 39390
89768 89414 92248
51455 51580 20953
42126 42421 825...

output:

33149
-1
-1
42245
99887
-1
-1
-1
99887
-1
-1
-1
-1
-1
-1
-1
-1
93498
-1
-1
-1
52287
-1
99887
-1
-1
99887
-1
6745
77010
-1
-1
-1
-1
-1
-1
-1
99887
-1
-1
-1
-1
26530
-1
-1
-1
57963
-1
-1
-1
99887
-1
43902
99887
-1
77010
-1
-1
-1
-1
-1
-1
2900
-1
47377
-1
-1
-1
-1
41884
-1
-1
-1
99887
35482
99887
-1
-1...

result:

wrong answer 2nd numbers differ - expected: '97474', found: '-1'

Test #7:

score: 0
Wrong Answer
time: 10ms
memory: 11496kb

input:

5000 5000
63279 63312 17082
75847 75069 76378
34262 33934 84230
88484 88323 86830
78860 78465 86999
31151 30976 26492
20589 20499 13695
61610 61209 43337
22639 23115 70239
51556 51538 70669
80097 79522 46919
33717 33813 7359
76356 76159 38293
53400 53448 11655
65102 64711 99517
14617 15033 48225
857...

output:

-1
38707
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
82864
-1
-1
-1
22974
-1
-1
-1
-1
15373
-1
-1
-1
39880
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
26708
-1
-1
-1
149
-1
46889
-1
-1
-1
-1
21612
-1
-1
45853
-1
-1
257
-1
92615
10623
-1
-1
38182
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
75908
29045
99997
20215
-1
-1
-1
-...

result:

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

Test #8:

score: 0
Wrong Answer
time: 16ms
memory: 10736kb

input:

5000 5000
89587 88861 8812
82401 82041 85788
70036 69734 71168
65183 65295 53021
85775 85403 92940
65382 64849 3174
33958 33600 51051
79406 78692 12569
28025 28644 1020
34755 35308 52733
32535 33022 56413
80935 80197 33888
27637 27928 11359
2806 3319 56189
15772 16108 14051
40945 40839 2766
73051 72...

output:

-1
-1
-1
-1
-1
-1
77672
73589
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
21643
-1
-1
9929
42516
-1
-1
-1
-1
-1
72194
42153
-1
-1
-1
-1
-1
-1
-1
15294
-1
30687
-1
60883
-1
-1
75853
-1
89748
-1
-1
-1
-1
36630
48388
-1
99995
83577
-1
20903
-1
-1
42716
-1
-1
87318
-1
-1
-1
4375
-1
-1
-1
-1
-1
-1
29373
95581...

result:

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

Test #9:

score: 0
Wrong Answer
time: 12ms
memory: 12224kb

input:

5000 5000
15892 16409 541
88954 88914 95197
5807 6535 58106
41883 42267 19213
92690 92341 98880
99613 98821 79860
47327 47701 88407
97202 97175 81805
33411 33174 31805
17954 18079 34796
84977 84422 65906
28149 28582 60417
78921 78697 84430
52216 52190 718
66445 66604 28589
67273 66646 57310
60332 60...

output:

-1
-1
-1
77683
-1
-1
-1
83185
-1
60656
-1
-1
-1
-1
-1
-1
-1
-1
25451
-1
-1
-1
-1
-1
99994
-1
-1
-1
-1
-1
460
3152
53053
-1
-1
-1
24956
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
331
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
40818
39731
-1
-1
99994
-1
-1
-1
-1
-1
-1
3748
-1
-1
-1
-1
4113
-1
9...

result:

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

Test #10:

score: 0
Wrong Answer
time: 152ms
memory: 13516kb

input:

100000 100000
42200 1 27746
92275 1 95508
34071 1 4602
41581 1 15081
45044 1 18582
92340 1 85409
99604 1 77335
4816 1 33840
23227 1 56542
60696 1 70815
25760 1 14994
80735 1 51037
38797 1 29184
62590 1 1153
75943 1 16859
37414 1 89590
75399 1 75367
41889 1 86946
30201 1 56744
57497 1 1622
47699 1 45...

output:

-1
98987
99947
99334
99039
99169
99897
99575
-1
99295
98328
98965
-1
99550
99305
98443
-1
99008
98323
98743
98476
-1
98255
98574
98986
-1
99123
-1
98713
99657
-1
99657
99867
99534
99481
98114
99095
-1
-1
99121
99832
98664
98683
99175
98825
99216
-1
98819
99724
99657
-1
98936
98439
99503
-1
98557
998...

result:

wrong answer 144th numbers differ - expected: '99201', found: '-1'

Test #11:

score: 0
Wrong Answer
time: 168ms
memory: 14092kb

input:

100000 100000
7968 1 5547
21597 1 61890
43551 1 28126
81015 1 54731
12389 1 10333
52046 1 888
16887 1 4063
69669 1 69416
27076 1 48250
94118 1 79558
69148 1 9482
45952 1 74121
2260 1 75168
89551 1 9153
26536 1 72022
18513 1 20814
99132 1 43407
6004 1 3262
8405 1 52263
40165 1 25142
38974 1 6581
9379...

output:

98795
99750
99871
99200
99474
-1
-1
-1
99831
99758
99698
98670
99219
-1
99566
-1
-1
99375
99230
98365
98776
98186
99847
98443
-1
99766
98801
99603
98653
98807
99070
99725
-1
99827
99650
99371
99731
-1
98033
99962
98226
-1
99171
99182
99891
98391
99947
99974
98460
98182
98340
98332
98747
99586
99748
...

result:

wrong answer 38th numbers differ - expected: '98812', found: '-1'

Test #12:

score: 0
Wrong Answer
time: 167ms
memory: 13700kb

input:

100000 100000
73740 1 83353
50923 1 28273
53031 1 51649
20445 1 94380
79738 1 2084
11753 1 16371
34174 1 30794
34518 1 4989
30926 1 39957
27537 1 88301
12532 1 3970
11169 1 97206
65727 1 21148
16507 1 17153
77134 1 27181
99615 1 52042
22862 1 11447
70124 1 19582
86613 1 47781
22834 1 48662
30249 1 6...

output:

98866
99658
-1
-1
99139
99953
98657
99401
98176
99473
98194
99117
98073
99782
-1
99623
98249
99793
98183
-1
99795
-1
99439
99650
98802
-1
99486
-1
-1
-1
99058
99317
-1
98190
98356
98885
99087
99503
99675
99806
99990
-1
98878
98296
-1
-1
99117
-1
99288
98061
98403
99233
98255
99757
-1
99067
-1
98241
...

result:

wrong answer 20th numbers differ - expected: '99038', found: '-1'

Test #13:

score: 0
Wrong Answer
time: 264ms
memory: 23304kb

input:

100000 100000
39507 39717 1
94659 94280 1
59879 59543 1
93838 93577 1
51461 51462 1
40565 40443 1
60959 61262 1
98462 98180 1
29190 29481 1
25153 25127 1
80713 80726 1
79490 78949 1
64818 64585 1
72183 71595 1
47149 47573 1
41051 40748 1
2229 2783 1
33661 33330 1
47327 47662 1
88486 87626 1
47016 47...

output:

-1
18222
-1
-1
-1
18473
-1
-1
-1
-1
18383
-1
-1
-1
-1
21580
-1
80703
53584
-1
-1
86374
-1
-1
-1
-1
-1
95038
-1
93017
-1
80502
-1
-1
-1
43528
-1
-1
34120
-1
-1
-1
-1
26809
40539
-1
33686
-1
-1
-1
-1
-1
-1
-1
-1
21351
-1
-1
-1
-1
-1
61163
19856
-1
-1
60446
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
820...

result:

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

Test #14:

score: 0
Wrong Answer
time: 276ms
memory: 23444kb

input:

100000 100000
5275 5538 1
61041 61110 1
99313 99044 1
85589 84957 1
68747 68856 1
76141 75726 1
94382 93415 1
92950 92388 1
92657 91806 1
33153 33553 1
61811 61327 1
47530 48009 1
43022 42959 1
95703 94871 1
23826 23764 1
56869 56813 1
20436 20633 1
52549 52416 1
30580 30463 1
43088 42983 1
99280 98...

output:

-1
-1
-1
-1
98549
-1
-1
-1
59062
-1
-1
-1
-1
82546
-1
-1
93487
57368
-1
38787
-1
-1
-1
-1
-1
-1
-1
-1
-1
23571
-1
-1
-1
-1
53028
-1
-1
-1
-1
-1
-1
-1
-1
-1
4387
-1
-1
30901
29436
-1
-1
-1
-1
-1
55805
-1
-1
-1
-1
-1
-1
12546
-1
-1
80994
-1
-1
-1
-1
-1
-1
-1
-1
63502
-1
-1
62230
-1
-1
-1
-1
-1
-1
5612...

result:

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

Test #15:

score: 0
Wrong Answer
time: 280ms
memory: 23368kb

input:

100000 100000
84200 84282 1
80702 79927 1
6628 7347 1
15688 15873 1
89491 88670 1
78830 78445 1
34485 34619 1
46334 46836 1
8811 9395 1
82755 82864 1
19129 19629 1
89181 89162 1
96871 96167 1
43925 43485 1
75842 75153 1
35849 36331 1
82285 81414 1
95215 94338 1
30484 30283 1
88615 88490 1
1990 2232 ...

output:

44556
-1
80252
-1
-1
-1
35238
-1
-1
-1
82886
-1
-1
-1
-1
-1
87358
8946
34004
-1
-1
-1
-1
-1
-1
92038
-1
-1
-1
-1
9123
10905
-1
-1
-1
52352
46799
38089
-1
-1
-1
-1
7569
-1
-1
87504
-1
-1
64551
-1
-1
-1
-1
-1
53699
-1
59409
-1
49309
-1
60563
25287
-1
77683
39938
-1
92778
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

wrong answer 2nd numbers differ - expected: '99325', found: '-1'

Test #16:

score: 0
Wrong Answer
time: 281ms
memory: 23316kb

input:

100000 100000
63122 62926 59954
360 645 55147
13947 14650 36061
45790 45788 44496
10232 10583 99860
81520 81164 83473
74592 73823 23432
99722 99285 58771
24969 24886 55130
32353 32175 29887
76450 75931 27284
30828 31415 11386
50715 50474 26579
92150 92098 57766
27853 27542 75723
14829 14850 84525
44...

output:

-1
-1
-1
-1
85818
-1
11115
42291
-1
84799
-1
42945
20115
-1
-1
-1
-1
-1
-1
-1
22154
-1
-1
-1
-1
97925
36335
-1
-1
7093
-1
-1
63901
-1
79605
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
20604
43213
35511
-1
78020
-1
-1
57735
-1
-1
-1
-1
-1
-1
-1
81793
-1
-1
-1
-1
-1
-1
-1
47520
-1
48556
-1
-1
55596
-1
-1
-1
-1
-1
7...

result:

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

Test #17:

score: 0
Wrong Answer
time: 279ms
memory: 23112kb

input:

100000 100000
42044 42571 35143
20021 20462 83375
21266 21953 96879
75892 75704 43075
30976 31396 17677
84210 83883 13520
14695 15027 35496
53106 52733 66472
41127 41476 47481
81954 81486 76081
33767 34233 55764
72478 72568 90972
4560 4682 45783
40371 40711 91364
79869 79931 19332
93813 93368 48149
...

output:

-1
-1
-1
-1
-1
-1
38790
21431
-1
-1
-1
75920
62323
-1
-1
37301
-1
-1
-1
-1
-1
68354
-1
41468
-1
71822
-1
-1
-1
73217
57006
-1
79029
-1
78143
-1
-1
24497
-1
37923
-1
30579
-1
-1
75854
58429
61763
-1
94945
-1
-1
-1
18672
-1
-1
-1
-1
-1
-1
-1
-1
-1
16401
-1
-1
43931
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
147...

result:

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

Test #18:

score: 0
Wrong Answer
time: 300ms
memory: 23428kb

input:

100000 100000
34120 34039 56199
92961 92165 16304
96474 96156 51162
44343 44155 24750
55177 54729 88470
54013 54039 81914
61486 61281 16236
65391 65324 58788
9975 10232 5223
73153 72682 13303
67307 67334 88990
87736 87013 33817
34048 33825 1519
13297 13760 97226
7215 7618 70214
35955 36240 39046
114...

output:

-1
91634
-1
-1
-1
-1
-1
-1
-1
-1
9571
-1
37354
-1
-1
-1
-1
-1
-1
-1
83343
-1
85578
-1
-1
-1
14104
-1
-1
60614
-1
73426
32638
49066
-1
-1
26777
-1
44668
34454
-1
-1
-1
-1
-1
-1
88691
-1
285
-1
19621
-1
31108
3071
-1
12938
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
46087
-1
-1
-1
-1
-1
56594
-1
-1
24366
-1
-1
-...

result:

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

Test #19:

score: 0
Wrong Answer
time: 281ms
memory: 23396kb

input:

100000 100000
13042 13684 31388
12618 12982 44532
3790 4458 11977
74445 74070 23330
75921 75641 6287
56703 56758 11960
1589 2485 28300
18775 18773 66489
26133 26822 97578
22751 22994 59497
24624 24635 17466
29383 29166 13399
87897 87033 20723
61522 61473 30820
59230 59007 13824
14935 14758 2671
7331...

output:

-1
-1
-1
-1
-1
8385
-1
71417
-1
-1
-1
-1
6678
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
244
-1
74414
-1
-1
86766
84494
-1
83384
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
50135
69013
-1
23099
-1
18380
-1
77223
-1
64242
51291
90487
-1
-1
70699
65050
-1
-1
-1
-1
-1
-1
78324
-...

result:

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

Test #20:

score: 0
Wrong Answer
time: 292ms
memory: 23376kb

input:

100000 100000
91968 91328 6577
32279 32700 72759
11109 11860 72795
4544 4986 21909
96665 96455 24108
59393 59379 42011
41696 41689 40365
72163 72222 74189
42291 42312 89929
72353 72305 5688
81945 81937 45946
71034 70419 92986
41741 41340 39926
9744 10086 64417
11242 11396 57437
93919 93276 66299
351...

output:

-1
-1
86088
57994
-1
-1
74255
-1
-1
89911
-1
-1
-1
27752
-1
-1
3740
-1
-1
-1
-1
19627
25907
-1
-1
-1
-1
96335
-1
59865
94501
-1
-1
-1
-1
-1
80019
-1
-1
11971
10357
-1
-1
-1
-1
-1
-1
12448
-1
7839
77638
40393
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
75934
-1
-1
-1
-1
-1
-1
-1
-1
-1
52387
-1
-1...

result:

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