QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#666183#7739. KnapsackGuanYunchangWA 933ms801244kbC++142.1kb2024-10-22 17:00:232024-10-22 17:00:39

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 23ms
memory: 800920kb

input:

4 10 1
9 10
10 1
3 5
5 20

output:

35

result:

ok 1 number(s): "35"

Test #2:

score: 0
Accepted
time: 40ms
memory: 801148kb

input:

5 13 2
5 16
5 28
7 44
8 15
8 41

output:

129

result:

ok 1 number(s): "129"

Test #3:

score: 0
Accepted
time: 15ms
memory: 800868kb

input:

10 50 1
44 182173741
38 163268500
36 114173760
30 521894533
25 89514235
12 516184197
42 971377551
35 28242326
31 480227821
31 388523197

output:

2009456281

result:

ok 1 number(s): "2009456281"

Test #4:

score: 0
Accepted
time: 36ms
memory: 800864kb

input:

10 100 3
23 51015869
9 981426050
76 243762017
64 128189636
4 718411601
48 250140255
17 340478117
68 262055220
40 370503079
4 547232664

output:

3765024872

result:

ok 1 number(s): "3765024872"

Test #5:

score: 0
Accepted
time: 36ms
memory: 801208kb

input:

10 500 10
430 981427684
100 458631577
32 453298334
393 716958962
82 120486064
393 561149128
182 518807793
293 950335710
332 159193263
331 280711850

output:

5201000365

result:

ok 1 number(s): "5201000365"

Test #6:

score: 0
Accepted
time: 15ms
memory: 800920kb

input:

10 3000 10
1325 563890842
2007 190665722
1393 874490922
548 279594682
1380 155046921
2666 894516819
770 740325614
2735 643777488
2451 754155860
1068 138544189

output:

5235009059

result:

ok 1 number(s): "5235009059"

Test #7:

score: 0
Accepted
time: 19ms
memory: 801204kb

input:

10 10000 5
108 735534045
6250 87364128
3071 66920092
9343 555321302
9070 759896065
9843 146885261
3083 364637443
7088 370871572
7802 754417134
3125 697204945

output:

4451687859

result:

ok 1 number(s): "4451687859"

Test #8:

score: 0
Accepted
time: 35ms
memory: 800928kb

input:

100 50 61
24 517916473
33 497071404
40 343150837
13 559776223
2 941245278
27 987936903
7 403293890
26 68412861
28 683505315
6 173482637
31 220799032
29 815472376
42 426462445
25 470177395
43 818534622
26 137556071
15 308105056
27 745044655
28 309413241
11 61130780
36 963194467
19 701095156
5 9347020...

output:

44747553879

result:

ok 1 number(s): "44747553879"

Test #9:

score: 0
Accepted
time: 32ms
memory: 800996kb

input:

100 100 42
6 774586597
36 576227741
25 257737545
64 559313526
24 371408966
47 803303316
73 342479452
100 619687258
73 682542576
71 182579788
61 354270154
74 30869398
23 995859349
88 255983493
48 334287458
17 13677067
8 441554725
24 934072639
85 610681655
67 327543259
60 697383634
99 320640445
50 974...

output:

37584168931

result:

ok 1 number(s): "37584168931"

Test #10:

score: 0
Accepted
time: 80ms
memory: 801152kb

input:

100 500 69
117 850222604
135 908209075
281 762241158
193 853115556
202 773483428
88 819344894
37 520809128
225 453191940
252 471232760
298 621091678
378 269475999
19 530190234
459 143203529
477 500583846
446 989780043
50 655756632
321 345085464
423 47668454
132 218063309
325 62856046
474 485855270
1...

output:

42850231504

result:

ok 1 number(s): "42850231504"

Test #11:

score: 0
Accepted
time: 56ms
memory: 800872kb

input:

100 3000 11
2229 113662521
1085 957207016
2571 864419576
2103 102031619
1086 208274995
2005 887504188
2305 803801229
2933 316528833
188 551740507
2720 393827507
2514 955559466
1772 749230500
2676 744768311
2499 772159519
1989 848103925
322 484923680
1757 619590795
571 247505048
1094 438346067
339 99...

output:

17333176908

result:

ok 1 number(s): "17333176908"

Test #12:

score: 0
Accepted
time: 933ms
memory: 801220kb

input:

100 10000 79
7606 40784641
9074 752695754
1153 594817340
9411 584292898
2132 533306184
2666 184228160
2417 356339298
9689 241354004
4927 287380554
7178 158913616
1095 172127175
1688 175994092
4105 75848992
1380 273029283
8421 35148963
432 256969077
5939 82792225
647 500031012
2795 65555568
3395 7706...

output:

44371890318

result:

ok 1 number(s): "44371890318"

Test #13:

score: -100
Wrong Answer
time: 34ms
memory: 801244kb

input:

500 50 126
3 136023068
13 869807356
14 472367566
28 50725598
25 45069923
5 147985467
37 720797915
17 90311040
19 873648042
38 796138954
3 966881081
40 132652908
31 585596518
39 352737389
29 876373760
41 512453383
19 805025356
14 710658601
18 403371907
36 854558198
32 179695697
45 775294020
9 1462316...

output:

90965475100

result:

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