QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#47135	#4585. Greedy Knapsack	larryzhong	TL	585ms	10692kb	C++17	923b	2022-09-04 01:08:30	2022-09-04 01:08:32

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Test #1:

score: 100

Accepted

time: 2ms

memory: 3660kb

input:

5 10
10 1 2 3 4
1 1 1 1 1

output:

result:

ok single line: '3'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3676kb

input:

5 10000000000
10 1 2 3 4
30 2 15 7 11

output:

result:

ok single line: '65'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3592kb

input:

5 20
4 9 5 1 3
203 175 131 218 304

output:

result:

ok single line: '900'

Test #4:

score: 0

Accepted

time: 2ms

memory: 3592kb

input:

1 1
1
1

output:

result:

ok single line: '1'

Test #5:

score: 0

Accepted

time: 21ms

memory: 5652kb

input:

100000 200000
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

result:

ok single line: '100002'

Test #6:

score: 0

Accepted

time: 67ms

memory: 10692kb

input:

92455 883403359
82193 96168 42737 25557 5699 8922 41136 82789 26249 74241 57030 29989 41743 78491 37281 60598 23165 51802 13911 88911 55220 25398 60154 2879 14519 61138 16806 15952 83710 44076 43551 41425 11055 3321 59105 34722 60133 13735 36785 73444 92250 3613 35787 10798 35612 9564 42531 49012 83...

output:

881743221

result:

ok single line: '881743221'

Test #7:

score: 0

Accepted

time: 55ms

memory: 10068kb

input:

95787 282807627
71790 93372 34507 85540 25871 70820 42496 67633 50879 43192 861 57228 54094 91534 94590 24032 52665 82236 52010 45017 15045 76804 39159 72380 28162 89590 31125 21390 37395 34002 26585 2985 90847 12060 63128 73061 34524 61847 69734 53329 39554 90867 13357 18202 63266 44796 64191 40066...

output:

287223570

result:

ok single line: '287223570'

Test #8:

score: 0

Accepted

time: 21ms

memory: 5596kb

input:

100000 100001
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

result:

ok single line: '100001'

Test #9:

score: 0

Accepted

time: 583ms

memory: 5832kb

input:

100000 200000
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

result:

ok single line: '100002'

Test #10:

score: 0

Accepted

time: 585ms

memory: 5880kb

input:

100000 101603
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

result:

ok single line: '100001'

Test #11:

score: -100

Time Limit Exceeded

input:

100000 200000
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...