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:_

Sample output:

Sample input:_

Sample output:

Sample input:_

Sample output:

Ranking

Ruby _

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

Ruby2 _

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

Perl _

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

Python _

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

Python3 _

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

Arc _

Rank	User	Size	Time	Date	Statistics
1	pooq	19	2.1256	2019/09/06 17:32:36	0B / ?B / ?B

Io _

Rank	User	Size	Time	Date	Statistics
1	pooq	29	0.1536	2019/09/06 04:38:42	0B / ?B / ?B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	FizzyTea	24	0.1079	2019/04/10 06:00:20	0B / 16B / 8B

Lua _

Rank	User	Size	Time	Date	Statistics
1	clock	23	0.0321	2019/04/09 22:12:42	0B / 15B / 8B
2	tehtmi (embed)	23	0.0319	2019/04/10 09:14:15	0B / 15B / 8B

Xtal _

Rank	User	Size	Time	Date	Statistics
1	pooq	31	0.0421	2019/09/04 09:02:33	0B / ?B / ?B

PARI/GP _

Rank	User	Size	Time	Date	Statistics
1	pooq	23	0.0371	2019/09/05 17:26:39	0B / ?B / ?B

Cyan _

Rank	User	Size	Time	Date	Statistics
1	pooq	21	0.8523	2019/10/07 22:07:26	0B / ?B / ?B

BASIC _

Rank	User	Size	Time	Date	Statistics
1	pooq	22	0.0316	2019/09/05 01:50:47	0B / ?B / ?B

J _

Rank	User	Size	Time	Date	Statistics
1	pooq	21	0.0673	2019/09/03 18:16:54	0B / ?B / ?B

K _

Rank	User	Size	Time	Date	Statistics
1	pooq	10	0.0435	2021/04/13 15:34:08	0B / ?B / ?B

C _

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

Haskell _

Rank	User	Size	Time	Date	Statistics
1	lynn	33	0.0397	2020/11/11 11:13:04	0B / 20B / 13B

Maxima _

Rank	User	Size	Time	Date	Statistics
1	pooq	34	0.1748	2019/09/28 12:17:48	0B / ?B / ?B

sed _

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

jq _

Rank	User	Size	Time	Date	Statistics
1	pooq	15	0.0317	2019/09/21 12:51:03	0B / ?B / ?B

Bash (builtins) _

Rank	User	Size	Time	Date	Statistics
1	tails	23	0.0322	2019/04/09 09:46:18	0B / 13B / 6B

wake _

Rank	User	Size	Time	Date	Statistics
1	clock	14	0.0458	2019/04/10 01:46:20	0B / 3B / 10B

dc _

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

R _

Rank	User	Size	Time	Date	Statistics
1	pooq	22	0.3157	2019/07/27 13:15:31	0B / ?B / ?B

Brainfuck _

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

Befunge _

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

Hexagony _

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	9	0.1632	2019/04/09 10:15:15	0B / 5B / 4B
2	Unihedron ユニ	11	0.1605	2019/04/10 08:48:51	0B / 6B / 5B

GolfScript _

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

gs2 _

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

FerNANDo _

Rank	User	Size	Time	Date	Statistics
1	tails (alnum)	41	0.1120	2019/04/09 12:06:20	0B / 21B / 0B

z80 _

Rank	User	Size	Time	Date	Statistics
1	McBusLuck	13	0.0328	2019/07/27 17:58:16	6B / 5B / 1B

Vim _

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

goruby _

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

Scala _

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