Problem G
Knapsack

Back to problem description

Problem statistics

Submissions	18292
Accepted submissions	4684
Submission ratio	25.61%
Authors	2760
Accepted authors	2056
Author ratio	74.49%

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

#	User	Runtime	Date
1	Niels Ejlersen	0.86 s	2019-11-19 00:43:27
2	Jonas Røygaard	0.93 s	2019-10-07 16:10:57
3	Magnus Hermansen	> 1.00 s	2020-11-24 15:37:10
4	Mike Garrett	> 1.00 s	2019-04-12 01:07:25
5	Mads Pedersen	> 1.00 s	2019-10-07 19:58:16
6	Kasper Olsen	> 1.00 s	2020-10-31 17:56:05
7	Johan Irvall Rasmussen	> 1.00 s	2020-11-25 20:18:51
8	Benny Antonsson	> 1.00 s	2022-01-23 19:32:33
9	Hjalte Juel Skovrup	> 1.00 s	2019-12-28 13:36:06
10	Jesper Lundin	> 1.00 s	2021-09-27 21:52:02

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

#	User	Runtime	Date
1	Leonora Andrea Lindqvist Nielsen	> 1.00 s	2023-10-03 20:39:42
2	Line Dejgaard	> 1.00 s	2023-09-29 08:01:23
3	Krzysztof Gibuła	> 1.00 s	2021-07-05 19:28:29
4	Dustin Ward	> 1.00 s	2022-06-10 03:27:19
5	JR	> 1.00 s	2020-11-26 11:13:16

#	User	Runtime	Date
1	Juan Miguel Vilar	0.38 s	2020-10-24 18:45:54
2	Daniel Díaz Carrete	0.67 s	2022-01-30 21:49:15
3	Christian Pletbjerg	> 1.00 s	2022-09-13 07:29:52
4	Hidden user	> 1.00 s	2022-01-29 21:46:21

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

#	User	Runtime	Date
1	Bjørn Chr. Soltvedt	0.68 s	2019-04-01 20:43:15
2	Christian Cederquist	> 1.00 s	2022-11-05 00:12:37

#	User	Runtime	Date
1	Silas Lenz	> 1.00 s	2019-02-13 12:55:55
2	Peter Mikkelsen	> 1.00 s	2020-08-04 22:50:22
3	Leonard Alexander Blechschmidt	> 1.00 s	2021-12-13 16:02:53
4	Sam Keyser	> 1.00 s	2024-02-23 07:38:19
5	Chelsea Hoernemann	> 1.00 s	2022-10-28 23:37:49

#	User	Runtime	Date
1	Quang Nhat	0.57 s	2019-08-27 13:30:04

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

#	User	Runtime	Date
1	Amalie Anderson	> 1.00 s	2020-11-25 18:25:59
2	Guillem	> 1.00 s	2020-11-20 00:27:20
3	Thore Husfeldt	> 1.00 s	2022-10-04 13:16:28
4	Simon	> 1.00 s	2022-02-21 12:13:49
5	Trong Hieu Lam	> 1.00 s	2020-11-05 22:43:03
6	Troels Bjerre Lund	> 1.00 s	2021-04-30 09:45:30
7	My Marie Nordal Jensen	> 1.00 s	2023-09-28 15:33:00
8	Albert Rise Nielsen	> 1.00 s	2023-09-27 14:31:37
9	Victor Gram Mortensen	> 1.00 s	2022-03-05 13:38:47
10	Anton Bertelsen	> 1.00 s	2023-09-28 15:28:11

#	User	Runtime	Date
1	Rasmus Andersson	0.07 s	2024-02-05 02:13:57
2	Vincent Lagerros	0.08 s	2024-02-04 02:05:39
3	Chris Johnson	0.36 s	2023-04-14 04:53:35
4	Emiel Wiedijk	0.38 s	2021-05-12 08:12:08
5	Bas Dirks	0.42 s	2022-01-15 13:50:30
6	Christoffer Andersson	0.43 s	2024-02-02 14:27:25
7	Hidden user	0.44 s	2019-01-17 16:06:36
8	Hidden user	0.46 s	2019-01-17 16:33:37
9	Alex Dikelsky	0.46 s	2021-12-06 05:03:54
10	Alex Dikelsky	0.46 s	2021-12-06 05:05:42

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

#	User	Length	Date
1	Johan Irvall Rasmussen	1786	2020-11-25 20:18:51
2	Magnus Hermansen	1867	2020-11-24 15:37:10
3	Muskan Shrestha	2250	2020-10-23 00:49:45
4	Benny Antonsson	2341	2022-01-23 19:32:33
5	Ugnius Skučas	2356	2016-10-15 12:41:10
6	Jonas Røygaard	2392	2019-10-07 16:10:57
7	Hjalte Juel Skovrup	2421	2019-12-28 13:36:06
8	Abdellatif Elyoussefy	2470	2020-06-02 03:49:41
9	Mads Pedersen	2512	2019-10-07 19:59:36
10	Mike Garrett	2829	2019-04-12 01:07:25

#	User	Length	Date
1	Evan Michael Bailey	396	2023-03-18 00:46:30
2	William Gan	632	2017-02-27 08:25:24
3	官毓韋	694	2020-03-11 13:26:16
4	Alfredo Beaumont	700	2020-12-27 19:57:35
5	Lim An Jun	718	2023-02-11 16:50:57
6	Jonathan Mutakura	724	2021-11-30 03:18:51
7	人外沙耶	725	2024-02-19 15:08:11
8	Nguyễn Công Cường	748	2019-08-23 10:58:27
9	Thi Dai Loc	748	2022-04-26 18:02:42
10	Lucy Yu	762	2021-11-27 10:38:21

#	User	Length	Date
1	Krzysztof Gibuła	1223	2021-07-05 19:28:29
2	Dustin Ward	1342	2022-06-10 03:27:19
3	JR	1428	2020-11-26 11:13:16
4	Line Dejgaard	2622	2023-09-29 08:03:26
5	Leonora Andrea Lindqvist Nielsen	2703	2023-10-03 20:39:42

#	User	Length	Date
1	Hidden user	2174	2022-01-29 22:04:31
2	Daniel Díaz Carrete	2869	2022-01-31 10:09:42
3	Juan Miguel Vilar	7389	2020-10-24 18:45:54
4	Christian Pletbjerg	7533	2022-09-13 07:22:13

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

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

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

#	User	Length	Date
1	Quang Nhat	1076	2019-08-27 13:30:04

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

#	User	Length	Date
1	Gustav Elmqvist	352	2023-01-23 21:09:43
2	Yong Mao	422	2023-10-06 19:10:46
3	Christian Lebeda	610	2021-03-01 17:07:52
4	Troels Bjerre Lund	678	2021-04-30 09:45:30
5	Thore Husfeldt	686	2022-10-04 13:16:28
6	Albert Rise Nielsen	697	2023-09-27 14:33:25
7	Markus Kristoffer Sibbesen	707	2023-09-27 16:02:59
8	Frederik Peter Høngaard	749	2022-10-01 22:58:08
9	Mohammad Sadeghi	764	2022-04-22 16:23:50
10	Hidden user	789	2022-02-02 22:21:23

#	User	Length	Date
1	David Rasch	1263	2020-11-04 14:03:56
2	Lasse Møldrup	1604	2022-10-08 19:53:03
3	Albert Rise Nielsen	1636	2023-09-22 15:29:35
4	Nicholas Bachmann Tjørnelund	1680	2020-07-06 23:08:58
5	Bas Dirks	1719	2022-01-15 13:36:33
6	Norbert Voelker	1748	2021-06-09 22:34:47
7	Anders Frandsen	1782	2023-09-21 20:00:33
8	Ole Johan Walderhaug	1946	2021-12-08 15:00:19
9	Christoffer Andersson	1970	2024-01-27 16:10:02
10	Magnus Jacobsen	2010	2019-10-10 23:00:39

Solution running time distribution