Problem G
Knapsack — Problem Statistics

Back to problem description

Submissions	23616
Accepted submissions	6172
Submission ratio	26.13%
Authors	3857
Full solves [?]	2943
Full solve Ratio	76.30%

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

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

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

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

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

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

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

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

#	User	Runtime	Language	Date
1	Hidden user	0.99 s	Julia	2025-03-15 06:45:06

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

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

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

#	User	Runtime	Language	Date
1	Amalie Anderson	1.01 s	Python 3	2020-11-25 17:25:59
2	Nikolaj Munk Binder Jensen	1.01 s	Python 3	2024-09-21 14:08:30
3	Rasmus Hulthe	1.01 s	Python 3	2025-09-10 13:31:02
4	Guillem	1.06 s	Python 3	2020-11-19 23:27:20
5	Joshua James Calba	1.09 s	Python 3	2025-09-26 22:51:50
6	Jorke de Vlas	1.13 s	Python 3	2025-02-07 18:24:28
7	Thore Husfeldt	1.15 s	Python 3	2022-10-04 11:16:28
8	Simon	1.18 s	Python 3	2022-02-21 11:13:49
9	Thomas Feld	1.18 s	Python 3	2025-11-03 12:24:06
10	Yanis Dolivet	1.18 s	Python 3	2025-11-12 12:23:17

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

#	User	Runtime	Language	Date
1	Yujin Kim	0.06 s	Zig	2025-10-28 02:01:48
2	Joe Blower	0.25 s	Zig	2025-06-02 01:35:38
3	Grettir Heimisson	0.73 s	Zig	2025-10-17 13:03:43

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

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

#	User	Length	Language	Date
1	Evan Michael Bailey	396	C++	2023-03-17 23:46:30
2	Frans Meulenbroeks	466	C++	2025-03-05 21:18:32
3	William Gan	632	C++	2017-02-27 07:25:24
4	__	672	C++	2025-08-26 05:48:52
5	官毓韋	694	C++	2020-03-11 12:26:16
6	Alfredo Beaumont	700	C++	2020-12-27 18:57:35
7	Javier Ignacio Alarcón Bórquez	703	C++	2025-11-02 21:58:29
8	Osmond Y. Lin	712	C++	2025-10-29 16:50:03
9	Lim An Jun	718	C++	2023-02-11 15:50:57
10	Jonathan Mutakura	724	C++	2021-11-30 02:18:51

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

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

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

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

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

#	User	Length	Language	Date
1	Hidden user	892	Julia	2025-03-15 06:45:06

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

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

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

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

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

#	User	Length	Language	Date
1	Joe Blower	2520	Zig	2025-06-02 01:35:38
2	Grettir Heimisson	3539	Zig	2025-10-17 13:15:29
3	Yujin Kim	71474	Zig	2025-10-28 02:01:48

Solution running time distribution