QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#505603#3438. Vacuum Tubesxiaowuc1AC ✓78ms3960kbC++171.9kb2024-08-05 06:23:072024-08-05 06:23:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3804kb

input:

1000 2000 7
100
480
500
550
1000
1400
1500

output:

2930

result:

ok single line: '2930'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

200 300 6
100
100
200
200
300
300

output:

Impossible

result:

ok single line: 'Impossible'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

100 100 4
50
50
50
50

output:

200

result:

ok single line: '200'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

10000 10000 10
5000
5000
5000
5001
5001
5001
5001
5001
5001
5001

output:

Impossible

result:

ok single line: 'Impossible'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

10000 10000 100
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

4

result:

ok single line: '4'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

10 17 10
3
7
1
8
10
1
1
1
1
1

output:

26

result:

ok single line: '26'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

7744 5934 50
6263
1530
9701
5509
9753
7257
7257
8120
9712
8352
2844
8706
4109
6394
8331
7367
2170
7933
6918
9848
7973
2869
6981
6224
8550
7593
8165
6170
6552
428
6191
2625
636
4921
7945
9311
9863
8485
7364
3302
4711
7237
1877
432
9930
398
676
492
4191
9345

output:

13656

result:

ok single line: '13656'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

8426 8135 50
1630
4031
2728
9127
1744
7335
4105
4761
9750
5621
257
933
5573
1614
2491
4510
7120
7406
5696
4050
328
6720
3498
6825
2597
8650
7357
4185
3094
2246
1008
9307
6510
2755
353
5666
6784
8739
802
9691
1331
7338
8196
6657
5964
2012
9428
43
7107
969

output:

16552

result:

ok single line: '16552'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

9002 6213 100
4511
2481
4659
6572
3332
815
4848
565
3198
3626
8439
932
8019
8488
152
9188
9914
4180
6996
1751
1751
4914
5563
1135
2274
3548
8522
4831
9141
5558
7679
4727
8504
598
409
4894
3989
9239
7086
94
7189
2721
3212
8747
2388
5711
9210
5888
8669
3104
3474
1901
7675
5106
6184
953
4371
1788
9303
...

output:

15204

result:

ok single line: '15204'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

706 8246 100
7695
2949
9874
8354
4475
761
742
6757
5645
3144
1641
3738
4680
6136
1150
1530
7211
6608
4418
5256
3788
9374
7627
7446
4113
9173
3596
7154
5054
5184
1718
4656
6018
9177
3078
8777
5400
655
2729
3003
2162
5456
8871
8317
5695
9382
7931
7481
6605
3387
1360
6208
1955
6080
3703
1366
4454
3733
...

output:

8826

result:

ok single line: '8826'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

1143 5617 200
6598
7089
1733
1918
4405
2744
396
2750
4408
5937
4303
3768
6046
1564
341
3399
4897
3052
7808
1768
4998
8979
651
7810
2331
2361
717
5162
2294
3210
3754
6099
5131
9635
4544
1890
4089
9032
693
402
8675
2295
5694
1166
1950
8766
7738
2459
842
7049
5944
6230
216
7390
7210
389
9755
244
3502
2...

output:

6759

result:

ok single line: '6759'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

3464 3704 200
923
2512
894
3649
5958
8832
2920
1513
7093
6233
2221
224
8039
8610
7453
8523
1729
1977
5153
1518
1424
1403
8705
1937
9351
1036
7826
1129
3965
3427
4166
4776
3405
4165
6874
7259
3625
5822
8830
3778
2225
227
7605
8452
5038
4839
6626
1380
420
8576
8689
9898
6821
7079
7967
8798
7056
6675
8...

output:

7163

result:

ok single line: '7163'

Test #13:

score: 0
Accepted
time: 4ms
memory: 3816kb

input:

6199 7239 500
2484
7145
8592
7101
4943
7354
9586
3903
4190
9146
7520
1091
2545
9670
6343
761
2698
1701
978
2126
4084
9779
4351
1704
2795
5681
5460
3957
9527
7521
976
5297
8149
8918
5609
9327
3846
283
6935
6467
1037
4646
8305
2644
26
5256
8370
1260
4324
7880
4183
7708
740
9357
6124
7919
9336
1098
754...

output:

13438

result:

ok single line: '13438'

Test #14:

score: 0
Accepted
time: 4ms
memory: 3744kb

input:

8339 5684 500
8789
3119
5376
2957
1967
6329
2805
6832
1136
8388
6359
3695
7964
2593
1310
7551
9663
4750
9974
7408
7509
7668
7479
1790
4195
9947
9492
7887
3581
9729
2835
3671
5461
7036
3186
5070
896
6488
8427
6956
432
7067
1611
6961
7032
1199
2294
9080
5491
8493
1782
9700
9328
9240
7043
1782
5693
609...

output:

14023

result:

ok single line: '14023'

Test #15:

score: 0
Accepted
time: 10ms
memory: 3812kb

input:

4273 2586 1000
4457
8081
1398
6512
5762
2719
7958
7940
4392
2771
7461
1021
4287
2197
505
5464
6826
3251
9698
5150
6825
7705
9041
5793
7921
2322
9374
526
1423
2412
601
6290
2006
2796
6571
4920
509
2479
3002
1012
330
486
536
551
9564
8871
9331
3323
8101
7080
2987
6495
1365
7500
1308
9538
4435
6323
764...

output:

6859

result:

ok single line: '6859'

Test #16:

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

input:

6550 2761 1000
9142
6481
4981
5966
5106
4169
6358
843
5844
6337
1113
4450
4367
4518
9678
1723
7734
1774
410
8191
7589
3195
9580
4832
9881
5528
2201
7877
2384
6741
6448
5251
9048
5795
4280
5802
1860
4663
4471
1924
2948
1064
6718
1942
1886
8209
5094
8122
3724
3501
4504
1861
4200
5550
7012
9340
2950
22...

output:

9311

result:

ok single line: '9311'

Test #17:

score: 0
Accepted
time: 31ms
memory: 3940kb

input:

3012 512 2000
3803
8828
5765
4823
7959
5225
2258
4238
2826
3663
8762
4161
3924
7862
4816
4519
4278
5222
8990
4140
435
9059
3430
2550
7281
7591
8060
8063
832
6271
9015
9359
3843
3360
5269
5488
3862
5568
1251
1315
3841
3624
7654
401
2305
2172
9197
687
5461
5992
1179
2055
7878
5236
2304
9383
8952
2502
...

output:

3524

result:

ok single line: '3524'

Test #18:

score: 0
Accepted
time: 78ms
memory: 3884kb

input:

9710 8557 2000
193
7829
8722
4126
2303
3430
4286
7223
3583
544
3822
3670
3459
3559
7156
1053
3269
1448
446
2705
8627
3606
8834
4424
5135
5457
8228
1804
3910
3442
5019
4005
5320
8001
3589
5560
2693
5093
5576
8145
6752
8147
370
8549
8468
1506
8756
3196
4120
1209
326
5334
4464
7532
4049
8166
1654
8925
...

output:

18267

result:

ok single line: '18267'

Test #19:

score: 0
Accepted
time: 18ms
memory: 3772kb

input:

370 5844 2000
9371
7933
1976
4750
3452
3535
464
3716
1671
6347
7272
5452
5463
368
2823
4703
8298
9388
2122
4631
1333
7670
7400
5565
7514
5390
5116
6993
2786
4797
7312
398
6715
4977
4841
4626
8303
5506
5107
1924
3883
1119
884
1944
9838
9826
9430
2109
579
3172
6976
1035
2547
2680
9159
8436
5733
1300
3...

output:

6214

result:

ok single line: '6214'

Test #20:

score: 0
Accepted
time: 50ms
memory: 3896kb

input:

6073 3117 2000
3106
1029
580
8226
1641
8557
3072
7536
1918
3852
1841
5930
7158
9997
5183
9693
230
6047
8332
255
7440
9549
1879
6098
8097
209
4200
5823
6332
454
1434
2305
9180
5674
2963
5374
9842
1285
9957
3093
4618
5272
4088
1395
4256
4901
1656
6823
6235
3810
1944
144
8568
6122
824
9176
7090
1651
37...

output:

9190

result:

ok single line: '9190'

Test #21:

score: 0
Accepted
time: 16ms
memory: 3824kb

input:

100 200 2000
50
60
6756
7760
167
9634
7421
675
2452
6211
1543
9636
6464
4582
8659
9391
6497
1229
9919
8244
8749
6167
1143
8386
9728
9815
2618
444
9345
4729
933
2503
9909
5147
369
7079
2463
3626
7603
1459
8441
1566
5877
2236
9918
4888
3673
4994
6108
1079
2084
7535
6154
6601
2392
5627
2775
2356
1747
3...

output:

Impossible

result:

ok single line: 'Impossible'

Test #22:

score: 0
Accepted
time: 16ms
memory: 3776kb

input:

100 140 2000
4581
8973
4350
8801
6545
283
704
7430
8167
1981
9088
5182
4356
4201
5429
5897
7126
8048
6523
899
8416
8020
8791
7525
389
8559
282
475
8353
3977
6437
7061
6313
7999
5275
2433
1944
1054
2346
4576
7279
3685
1640
3329
4395
2844
162
5960
8856
1118
2721
8963
7184
8753
2335
769
7718
4788
5463
...

output:

235

result:

ok single line: '235'