backpack problem
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
0/1 backpack problem
This problem deals with putting objects into a backpack.
Input 2 integers: the capacity of the backpack and the list of objects.
Input a series of numbers indicating the capacity of the objects.
The objects can either be chosen or not be chosen.
Output the minimum space left in the backpack.
Options
exec is denied
rejudge feature is enabled
now post-mortem time, all source codes will be revealed
Sample input:_
20 5
7
5
7
3
7
Sample output:
1
Sample input:_
10 3
4
8
5
Sample output:
1
Sample input:_
90 12
3
7
4
5
13
2
8
4
7
6
5
7
Sample output:
19
Ranking
Rank | User | Size | Time | Date | Statistics |
---|
1 | Histocrat (embed) | 12 | 0.0322 | 2019/04/10 04:54:47 | 0B / 10B / 1B |
2 | mitchs | 12 | 0.0319 | 2019/04/10 04:58:13 | 0B / 10B / 1B |
3 | rotary-o | 12 | 0.0400 | 2019/04/10 22:04:54 | 0B / 10B / 1B |
4 | clock | 12 | 0.0506 | 2019/04/20 12:08:42 | 0B / 10B / 1B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | hako | 14 | 0.1565 | 2019/04/09 22:17:47 | 0B / 9B / 4B |
2 | mitchs | 14 | 0.1523 | 2019/04/09 22:44:08 | 0B / 9B / 4B |
3 | rotary-o | 14 | 0.1549 | 2019/04/09 23:28:53 | 0B / 9B / 4B |
4 | Histocrat (embed) | 14 | 0.1507 | 2019/04/10 06:37:10 | 0B / 9B / 4B |
5 | letranger | 16 | 0.1489 | 2019/04/09 19:27:49 | 0B / 11B / 4B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 14 | 0.0643 | 2019/04/09 11:54:17 | 0B / 8B / 6B |
2 | mitchs | 14 | 0.0321 | 2019/04/09 12:27:55 | 0B / 9B / 5B |
3 | morio__ | 15 | 0.0321 | 2019/04/09 18:36:05 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 22 | 0.0699 | 2019/04/09 21:14:34 | 0B / 15B / 6B |
2 | mitchs | 22 | 0.0715 | 2019/04/09 22:53:14 | 0B / 15B / 6B |
3 | mypetlion | 23 | 0.0736 | 2019/04/09 05:54:34 | 0B / 16B / 6B |
4 | morio__ | 23 | 0.0701 | 2019/04/09 16:45:18 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 19 | 0.1222 | 2019/04/09 21:20:08 | 0B / 12B / 7B |
2 | mitchs | 19 | 0.1182 | 2019/04/09 22:53:56 | 0B / 12B / 7B |
3 | mypetlion | 20 | 0.1245 | 2019/04/09 04:25:13 | 0B / 13B / 7B |
4 | morio__ | 20 | 0.1186 | 2019/04/09 16:43:58 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 19 | 2.1256 | 2019/09/06 17:32:36 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 29 | 0.1536 | 2019/09/06 04:38:42 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 31 | 0.0421 | 2019/09/04 09:02:33 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 23 | 0.0371 | 2019/09/05 17:26:39 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 21 | 0.8523 | 2019/10/07 22:07:26 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 22 | 0.0316 | 2019/09/05 01:50:47 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 21 | 0.0673 | 2019/09/03 18:16:54 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 10 | 0.0435 | 2021/04/13 15:34:08 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nu | 32 | 0.0314 | 2019/04/10 11:13:15 | 0B / 18B / 14B |
2 | tails | 32 | 0.0315 | 2019/04/11 21:34:13 | 0B / 18B / 14B |
3 | nai | 32 | 0.0314 | 2019/04/13 02:09:25 | 0B / 18B / 14B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | lynn | 33 | 0.0397 | 2020/11/11 11:13:04 | 0B / 20B / 13B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 34 | 0.1748 | 2019/09/28 12:17:48 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 11 | 0.0312 | 2019/04/09 16:25:12 | 0B / 8B / 1B |
2 | tails | 11 | 0.0312 | 2019/04/09 18:33:08 | 0B / 8B / 1B |
3 | mitchs | 11 | 0.0312 | 2019/04/09 19:28:24 | 0B / 6B / 3B |
4 | mitchs (alt) | 11 | 0.0312 | 2019/04/09 19:32:15 | 0B / 8B / 1B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 15 | 0.0317 | 2019/09/21 12:51:03 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 23 | 0.0322 | 2019/04/09 09:46:18 | 0B / 13B / 6B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 14 | 0.0458 | 2019/04/10 01:46:20 | 0B / 3B / 10B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 8 | 0.0358 | 2019/04/09 09:07:48 | 0B / 4B / 4B |
2 | clock | 8 | 0.0313 | 2019/04/10 00:25:13 | 0B / 5B / 3B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 22 | 0.3157 | 2019/07/27 13:15:31 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | mitchs | 14 | 0.0315 | 2019/04/10 08:45:56 | 0B / 0B / 14B |
2 | hako | 23 | 0.0316 | 2019/04/10 00:52:01 | 0B / ?B / ?B |
3 | Unihedron ユニ | 23 | 0.0316 | 2019/04/10 09:11:34 | 0B / 0B / 23B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | hako | 8 | 0.0342 | 2019/04/15 09:44:24 | 0B / 2B / 6B |
2 | Histocrat | 8 | 0.0314 | 2019/04/17 03:02:03 | 0B / 2B / 6B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | hako | 12 | 0.0893 | 2019/04/12 01:23:22 | 0B / ?B / ?B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | mitchs | 4 | 0.0458 | 2019/04/10 01:04:48 | 0B / 2B / 2B |
2 | tails | 4 | 0.0433 | 2019/04/10 12:00:24 | 0B / 2B / 2B |
3 | clock | 4 | 0.0440 | 2019/04/11 22:34:07 | 0B / 2B / 2B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 5 | 0.1845 | 2019/04/10 12:31:38 | 2B / 3B / 0B |
2 | whio | 5 | 0.1751 | 2019/05/13 03:23:04 | 2B / 3B / 0B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | FizzyTea | 9 | 0.0281 | 2019/04/10 07:00:04 | 1B / 7B / 1B |
2 | clock | 9 | 0.0292 | 2019/04/10 09:12:26 | 1B / 7B / 1B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | clock | 11 | 0.0616 | 2019/04/21 11:21:12 | 0B / 6B / 4B |
2 | mitchs | 11 | 0.0979 | 2019/04/26 06:30:55 | 0B / 6B / 4B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | rotary-o | 21 | 4.2284 | 2019/04/13 16:34:43 | 0B / 18B / 3B |
2 | clock | 21 | 4.0659 | 2019/04/20 12:07:45 | 0B / 18B / 3B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | GolfScript | mitchs | 4 | 10000 |
2 | gs2 | tails | 5 | 8000 |
3 | dc | tails | 8 | 5000 |
4 | Befunge | hako | 8 | 5000 |
5 | ><> | mitchs | 9 | 4444 |
6 | Vim | FizzyTea | 9 | 4444 |
7 | K | pooq | 10 | 4000 |
8 | sed | clock | 11 | 3636 |
9 | goruby | clock | 11 | 3636 |
10 | Ruby | Histocrat (embed) | 12 | 3333 |
11 | Hexagony | hako | 12 | 3333 |
12 | z80 | McBusLuck | 13 | 3076 |
13 | Perl | tails | 14 | 2857 |
14 | Ruby2 | hako | 14 | 2857 |
15 | wake | clock | 14 | 2857 |
16 | Brainfuck | mitchs | 14 | 2857 |
17 | jq | pooq | 15 | 2666 |
18 | Python3 | clock | 19 | 2105 |
19 | Arc | pooq | 19 | 2105 |
20 | Scala | rotary-o | 21 | 1904 |
21 | J | pooq | 21 | 1904 |
22 | Cyan | pooq | 21 | 1904 |
23 | Python | clock | 22 | 1818 |
24 | R | pooq | 22 | 1818 |
25 | BASIC | pooq | 22 | 1818 |
26 | Bash (builtins) | tails | 23 | 1739 |
27 | Lua | clock | 23 | 1739 |
28 | PARI/GP | pooq | 23 | 1739 |
29 | JavaScript | FizzyTea | 24 | 1666 |
30 | Io | pooq | 29 | 1379 |
31 | Xtal | pooq | 31 | 1290 |
32 | C | nu | 32 | 1250 |
33 | Haskell | lynn | 33 | 1212 |
34 | Maxima | pooq | 34 | 1176 |
35 | FerNANDo | tails (alnum) | 41 | 975 |
return to the top page