Problem P
Knapsack — Problem Statistics

Back to problem description

Submissions	22764
Accepted submissions	5911
Submission ratio	25.97%
Authors	3677
Full solves [?]	2782
Full solve Ratio	75.66%

#	User	Runtime	Language	Date
1	Mattias Andrée	0.10 s	C	2018-04-22 13:49:29
2	Guilherme Prado	0.11 s	C	2020-02-20 03:03:54
3	Oskar Arvidsson	0.13 s	C	2011-09-02 18:42:55
4	Thibault Raffaillac	0.14 s	C	2012-09-16 17:57:29
5	Oscar Cusin	0.14 s	C	2024-01-24 22:42:54
6	Christoffer Andersson	0.14 s	C	2024-01-27 16:50:23
7	Hidden user	0.15 s	C	2007-09-18 22:05:28
8	Pim Heeman	0.15 s	C	2020-05-06 12:16:15
9	Robert Lowe	0.15 s	C	2022-10-11 02:33:06
10	Hidden user	0.15 s	C	2025-06-30 12:55:56

#	User	Runtime	Language	Date
1	Niels Ejlersen	0.86 s	C#	2019-11-19 00:43:27
2	Deimantas Eidukevicius	0.88 s	C#	2025-10-08 22:15:46
3	Jonas Røygaard	0.93 s	C#	2019-10-07 16:10:57
4	Sandip Choudhary	0.96 s	C#	2024-10-02 05:55:35
5	Peter Cederqvist	1.04 s	C#	2025-07-15 15:33:21
6	Magnus Hermansen	1.05 s	C#	2020-11-24 15:37:10
7	Mike Garrett	1.14 s	C#	2019-04-12 01:07:25
8	Mads Pedersen	1.23 s	C#	2019-10-07 19:58:16
9	Kasper Olsen	1.32 s	C#	2020-10-31 17:56:05
10	Johan Irvall Rasmussen	1.33 s	C#	2020-11-25 20:18:51

#	User	Runtime	Language	Date
1	Noah Weninger	0.01 s	C++	2022-05-16 21:21:33
2	Evan Michael Bailey	0.08 s	C++	2023-03-18 01:05:27
3	Linus Wallgren	0.10 s	C++	2011-02-14 16:26:56
4	Oskar Werkelin Ahlin	0.10 s	C++	2011-02-14 17:51:49
5	Jui-Yang Hsu	0.10 s	C++	2017-09-12 18:34:24
6	Hugo Berg	0.10 s	C++	2020-10-03 18:22:29
7	Constantijn Dekker	0.10 s	C++	2021-07-22 13:06:58
8	Christoffer Jakob Romild Woldbye	0.10 s	C++	2022-02-20 11:51:52
9	Leo Laratta	0.10 s	C++	2022-08-02 00:53:13
10	Victor Song	0.10 s	C++	2023-06-10 18:03:26

#	User	Runtime	Language	Date
1	Patrick Matthiesen	0.42 s	Go	2024-09-22 16:47:23
2	Hjalmar Höglund	0.67 s	Go	2025-07-03 16:36:31
3	Ivar Boqvist	0.80 s	Go	2025-06-14 03:47:50
4	Leonora Andrea Lindqvist Nielsen	1.17 s	Go	2023-10-03 20:39:42
5	Line Dejgaard	1.23 s	Go	2023-09-29 08:01:23
6	Marfavi	1.32 s	Go	2024-09-25 12:03:53
7	Krzysztof Gibuła	1.35 s	Go	2021-07-05 19:28:29
8	Dustin Ward	1.58 s	Go	2022-06-10 03:27:19
9	Maksar Shipkhineev	1.58 s	Go	2025-05-01 08:55:57
10	JR	1.96 s	Go	2020-11-26 11:13:16

#	User	Runtime	Language	Date
1	Yujin Kim	0.29 s	Haskell	2025-10-20 21:52:17
2	Juan Miguel Vilar	0.38 s	Haskell	2020-10-24 18:45:54
3	Daniel Díaz Carrete	0.67 s	Haskell	2022-01-30 21:49:15
4	Christian Pletbjerg	1.12 s	Haskell	2022-09-13 07:29:52
5	Hidden user	1.61 s	Haskell	2022-01-29 21:46:21

#	User	Runtime	Language	Date
1	William Fiset	0.50 s	Java	2017-06-04 16:26:49
2	Hidden user	0.65 s	Java	2007-09-19 10:58:15
3	Liam Keliher	0.66 s	Java	2016-08-26 02:14:33
4	Bjørn Dons	0.66 s	Java	2019-06-10 20:33:46
5	Nguyễn Hùng Cường	0.68 s	Java	2018-07-28 10:34:19
6	Khánh Nguyễn Tiến	0.68 s	Java	2018-08-27 04:26:52
7	Nikita Chudakov	0.72 s	Java	2024-05-30 14:23:03
8	Roman Bucher	0.74 s	Java	2019-10-29 15:50:22
9	Bhavey Jain	0.74 s	Java	2021-10-21 22:17:54
10	Axel Lewenhaupt	0.75 s	Java	2013-02-08 20:20:36

#	User	Runtime	Language	Date
1	Saleth Ibarra	0.58 s	JavaScript (Node.js)	2025-08-29 02:22:17

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.68 s	JavaScript (SpiderMonkey)	2019-04-01 20:43:15
2	Christian Pilegaard Cederquist	1.03 s	JavaScript (SpiderMonkey)	2022-11-05 00:12:37

#	User	Runtime	Language	Date
1	Noszály Csaba	0.99 s	Julia	2025-03-15 07:45:06

#	User	Runtime	Language	Date
1	Silas Lenz	1.18 s	Kotlin	2019-02-13 12:55:55
2	Peter Mikkelsen	1.30 s	Kotlin	2020-08-04 22:50:22
3	Ali Amid	1.32 s	Kotlin	2024-08-17 12:52:10
4	Leonard Alexander Blechschmidt	1.76 s	Kotlin	2021-12-13 16:02:53
5	Sam Keyser	1.96 s	Kotlin	2024-02-23 07:38:19
6	Chelsea Hoernemann	1.98 s	Kotlin	2022-10-28 23:37:49

#	User	Runtime	Language	Date
1	Quang Nhat	0.57 s	Pascal	2019-08-27 13:30:04
2	Lie Ri Xia	0.78 s	Pascal	2024-05-28 06:58:44

#	User	Runtime	Language	Date
1	Hidden user	1.16 s	Python 2	2019-04-17 10:02:17
2	Thore Husfeldt	1.32 s	Python 2	2019-08-21 18:58:22
3	Oskar Larsson	1.72 s	Python 2	2019-04-19 18:51:28
4	Alex Lewin	1.93 s	Python 2	2019-04-24 21:42:29
5	Johan Lyts	1.94 s	Python 2	2020-08-10 14:11:50
6	Team Baud	1.97 s	Python 2	2015-11-03 19:54:41

#	User	Runtime	Language	Date
1	Amalie Anderson	1.01 s	Python 3	2020-11-25 18:25:59
2	Nikolaj Munk Binder Jensen	1.01 s	Python 3	2024-09-21 16:08:30
3	Rasmus Hulthe	1.01 s	Python 3	2025-09-10 15:31:02
4	Guillem	1.06 s	Python 3	2020-11-20 00:27:20
5	Joshua James Calba	1.09 s	Python 3	2025-09-27 00:51:50
6	Jorke de Vlas	1.13 s	Python 3	2025-02-07 19:24:28
7	Thore Husfeldt	1.15 s	Python 3	2022-10-04 13:16:28
8	Simon	1.18 s	Python 3	2022-02-21 12:13:49
9	Jiaming Kong	1.20 s	Python 3	2025-08-07 17:53:12
10	Turið Højgaard	1.26 s	Python 3	2024-09-23 14:09:34

#	User	Runtime	Language	Date
1	Rasmus Andersson	0.07 s	Rust	2024-02-05 02:13:57
2	Vincent Lagerros	0.08 s	Rust	2024-02-04 02:05:39
3	Felix Rech	0.24 s	Rust	2025-09-22 22:54:31
4	Jonas Ulsnes Jørgensen	0.35 s	Rust	2025-02-14 12:44:39
5	Chris Johnson	0.36 s	Rust	2023-04-14 04:53:35
6	Eric Riddle	0.36 s	Rust	2025-10-01 01:40:34
7	Emiel Wiedijk	0.38 s	Rust	2021-05-12 08:12:08
8	Bas Dirks	0.42 s	Rust	2022-01-15 13:50:30
9	Christoffer Andersson	0.43 s	Rust	2024-02-02 14:27:25
10	Hidden user	0.44 s	Rust	2019-01-17 16:06:36

#	User	Runtime	Language	Date
1	Joe Blower	0.25 s	Zig	2025-06-02 03:35:38
2	Grettir Heimisson	0.73 s	Zig	2025-10-17 15:03:43

#	User	Length	Language	Date
1	Ayoub Chegraoui	847	C	2018-03-05 18:10:33
2	Mouad Naciri	851	C	2016-11-08 18:33:45
3	Bergur Snorrason	880	C	2022-01-28 16:45:37
4	pengin	902	C	2021-07-13 13:11:20
5	Hidden user	978	C	2022-11-20 10:30:48
6	Dan Greco	1000	C	2025-09-26 19:20:24
7	Jonas Kylling	1032	C	2015-03-21 18:11:58
8	Andreas Björklund	1069	C	2020-03-07 11:10:25
9	Hidden user	1155	C	2017-10-12 05:06:43
10	Hidden user	1161	C	2021-11-29 23:23:37

#	User	Length	Language	Date
1	Deimantas Eidukevicius	1511	C#	2025-10-08 22:16:38
2	Johan Irvall Rasmussen	1786	C#	2020-11-25 20:18:51
3	Magnus Hermansen	1867	C#	2020-11-24 15:37:10
4	Peter Cederqvist	2020	C#	2025-07-15 15:33:21
5	Muskan Shrestha	2250	C#	2020-10-23 00:49:45
6	Benny Antonsson	2352	C#	2022-01-23 19:32:33
7	Ugnius Skučas	2356	C#	2016-10-15 12:41:10
8	Jonas Røygaard	2392	C#	2019-10-07 16:10:57
9	Hjalte Juel Skovrup	2421	C#	2019-12-28 13:36:06
10	Abdellatif Elyoussefy	2470	C#	2020-06-02 03:49:41

#	User	Length	Language	Date
1	Evan Michael Bailey	396	C++	2023-03-18 00:46:30
2	Frans Meulenbroeks	466	C++	2025-03-05 22:18:32
3	William Gan	632	C++	2017-02-27 08:25:24
4	__	672	C++	2025-08-26 07:48:52
5	官毓韋	694	C++	2020-03-11 13:26:16
6	Alfredo Beaumont	700	C++	2020-12-27 19:57:35
7	Lim An Jun	718	C++	2023-02-11 16:50:57
8	Jonathan Mutakura	724	C++	2021-11-30 03:18:51
9	人外沙耶	725	C++	2024-02-19 15:08:11
10	Nguyễn Công Cường	748	C++	2019-08-23 10:58:27

#	User	Length	Language	Date
1	Marfavi	1037	Go	2024-09-25 12:03:53
2	Krzysztof Gibuła	1223	Go	2021-07-05 19:28:29
3	Dustin Ward	1342	Go	2022-06-10 03:27:19
4	JR	1428	Go	2020-11-26 11:13:16
5	Ivar Boqvist	1533	Go	2025-06-14 03:47:50
6	Hjalmar Höglund	1820	Go	2025-07-03 16:36:31
7	Patrick Matthiesen	2293	Go	2024-09-22 16:47:23
8	Line Dejgaard	2622	Go	2023-09-29 08:03:26
9	Maksar Shipkhineev	2651	Go	2025-05-01 08:55:57
10	Leonora Andrea Lindqvist Nielsen	2703	Go	2023-10-03 20:39:42

#	User	Length	Language	Date
1	Hidden user	2174	Haskell	2022-01-29 22:04:31
2	Daniel Díaz Carrete	2869	Haskell	2022-01-31 10:09:42
3	Yujin Kim	5070	Haskell	2025-09-20 06:50:17
4	Juan Miguel Vilar	7417	Haskell	2020-10-24 18:45:54
5	Christian Pletbjerg	7533	Haskell	2022-09-13 07:22:13

#	User	Length	Language	Date
1	Zachary Hancock	977	Java	2017-02-25 19:40:01
2	Nam Phan Thành	1067	Java	2018-09-06 09:17:41
3	Himanshi Aggarwal	1095	Java	2017-02-25 20:34:21
4	Jordan Whalen	1149	Java	2022-10-27 18:45:04
5	Joshua Lass	1180	Java	2021-10-20 20:18:37
6	Raymond Arrington	1182	Java	2024-06-17 12:42:46
7	Thomas King	1196	Java	2019-09-07 16:48:22
8	Amon Al-khatib	1206	Java	2021-08-29 02:30:04
9	Darrin Wiley	1265	Java	2016-10-26 23:13:55
10	Yassir Idhbi	1269	Java	2018-05-08 22:25:32

#	User	Length	Language	Date
1	Saleth Ibarra	1615	JavaScript (Node.js)	2025-08-29 02:22:17

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	970	JavaScript (SpiderMonkey)	2019-04-01 16:47:56
2	Christian Pilegaard Cederquist	1791	JavaScript (SpiderMonkey)	2022-11-05 00:08:54

#	User	Length	Language	Date
1	Noszály Csaba	892	Julia	2025-03-15 07:45:06

#	User	Length	Language	Date
1	Chelsea Hoernemann	1024	Kotlin	2022-10-28 23:37:49
2	Sam Keyser	1414	Kotlin	2024-02-23 07:38:19
3	Ali Amid	1430	Kotlin	2024-08-17 12:52:10
4	Peter Mikkelsen	1520	Kotlin	2020-08-04 22:50:22
5	Leonard Alexander Blechschmidt	3091	Kotlin	2021-12-13 16:02:53
6	Silas Lenz	3196	Kotlin	2019-02-13 12:55:55

#	User	Length	Language	Date
1	Lie Ri Xia	838	Pascal	2024-05-28 06:58:44
2	Quang Nhat	1076	Pascal	2019-08-27 13:30:04

#	User	Length	Language	Date
1	Hidden user	651	Python 2	2019-04-17 10:02:47
2	Thore Husfeldt	772	Python 2	2019-10-01 10:36:14
3	Alex Lewin	847	Python 2	2019-04-24 21:43:57
4	Oskar Larsson	1016	Python 2	2019-04-19 19:23:16
5	Johan Lyts	1125	Python 2	2020-08-10 14:11:50
6	Team Baud	1962	Python 2	2015-11-03 19:54:41

#	User	Length	Language	Date
1	Nikolaj Munk Binder Jensen	282	Python 3	2025-02-17 15:14:57
2	Michael Goldwasser	338	Python 3	2024-09-22 17:35:21
3	David Llorens	346	Python 3	2024-07-12 00:40:40
4	Gustav Elmqvist	352	Python 3	2023-01-23 21:09:43
5	Yong Mao	422	Python 3	2023-10-06 19:10:46
6	Rafael Rohal	587	Python 3	2025-10-01 00:34:18
7	Adam Polak	599	Python 3	2023-09-08 11:03:29
8	Christian Lebeda	610	Python 3	2021-03-01 17:07:52
9	Troels Bjerre Lund	678	Python 3	2021-04-30 09:45:30
10	Thore Husfeldt	686	Python 3	2020-10-29 13:24:06

#	User	Length	Language	Date
1	Daniel Bogorad	1224	Rust	2025-03-08 05:57:02
2	David Rasch	1263	Rust	2020-11-04 14:03:56
3	Lasse Møldrup	1604	Rust	2022-10-08 19:53:03
4	Albert Rise Nielsen	1636	Rust	2023-09-22 15:29:35
5	Benjamin Juul Jensen	1657	Rust	2025-02-14 16:01:34
6	Nicholas Bachmann Tjørnelund	1680	Rust	2020-07-06 23:08:58
7	Bas Dirks	1719	Rust	2022-01-15 13:36:33
8	Norbert Voelker	1748	Rust	2021-06-09 22:34:47
9	Gustav Kristensen	1755	Rust	2025-09-17 15:51:23
10	Djordje Dimitrov	1761	Rust	2025-06-23 11:51:21

#	User	Length	Language	Date
1	Joe Blower	2520	Zig	2025-06-02 03:35:38
2	Grettir Heimisson	3539	Zig	2025-10-17 15:15:29

Solution running time distribution