Problem G
Convex Hull — Problem Statistics

Back to problem description

Submissions	17367
Accepted submissions	4700
Submission ratio	27.06%
Authors	3226
Full solves [?]	2410
Full solve Ratio	74.71%

#	User	Runtime	Language	Date
1	Yanxin Lu	0.04 s	C	2010-10-29 02:44:07
2	Ioannis Br	0.04 s	C	2020-03-07 23:26:48
3	Jón Steinn Elíasson	0.04 s	C	2020-05-05 16:51:31
4	Rahul Chugh	0.04 s	C	2020-10-30 13:54:30
5	Ishan Rakholiya	0.04 s	C	2020-11-10 18:38:08
6	Chris Cai	0.04 s	C	2020-11-24 03:40:00
7	AB - 07CA 797380 Erin Centre MS	0.04 s	C	2021-06-05 18:02:55
8	Mickye Mouse	0.04 s	C	2021-06-17 10:36:08
9	Pranay Kiran	0.04 s	C	2022-04-28 21:03:36
10	Noble Bi	0.04 s	C	2022-06-15 08:11:32

#	User	Runtime	Language	Date
1	Simon Ståhlberg	0.11 s	C#	2014-05-18 22:17:48
2	Jeroen Bransen	0.25 s	C#	2014-12-10 11:54:51
3	Kelvin Petry	0.26 s	C#	2019-05-10 12:09:11
4	Chuang W	0.31 s	C#	2021-07-10 12:12:12

#	User	Runtime	Language	Date
1	Samo Metličar	0.01 s	C++	2019-01-05 12:55:22
2	Lars Hummelgren	0.02 s	C++	2016-12-03 10:55:13
3	Hidden user	0.02 s	C++	2017-07-10 00:31:23
4	TieuLeo Arey	0.02 s	C++	2017-12-15 17:38:40
5	Donald Dong	0.02 s	C++	2018-04-08 07:20:23
6	Brandon Zhang	0.02 s	C++	2018-05-18 05:53:20
7	Ryan Chew	0.02 s	C++	2019-04-13 10:10:07
8	Horace He	0.02 s	C++	2019-05-05 10:12:01
9	Wesley Leung	0.02 s	C++	2019-11-22 05:02:06
10	曾子顏	0.02 s	C++	2020-08-28 08:23:38

#	User	Runtime	Language	Date
1	Norbert Voelker	0.21 s	Go	2022-02-13 22:40:57
2	Hidden user	0.48 s	Go	2019-05-05 21:35:45
3	Aleksander Jan Mistewicz	0.50 s	Go	2019-05-04 15:18:04

#	User	Runtime	Language	Date
1	Zach Tschetter	0.41 s	Haskell	2021-07-15 16:37:44

#	User	Runtime	Language	Date
1	William Fiset	0.28 s	Java	2017-12-21 19:46:41
2	Simon Klein	0.31 s	Java	2012-06-01 19:22:47
3	David Brink	0.37 s	Java	2017-04-29 12:45:07
4	Bjørn Dons	0.40 s	Java	2018-12-17 04:26:07
5	Nick Wu	0.42 s	Java	2016-08-08 23:57:14
6	John Kevin Tjahjadi	0.46 s	Java	2016-04-05 15:19:18
7	Erik Baalhuis	0.46 s	Java	2016-08-19 09:44:27
8	Crystal Sharpe	0.48 s	Java	2020-10-03 17:24:18
9	Hidden user	0.48 s	Java	2020-11-12 06:36:35
10	r4Ph13	0.48 s	Java	2024-01-31 08:30:26

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.32 s	JavaScript (SpiderMonkey)	2016-04-25 21:27:41
2	Christian Pilegaard Cederquist	0.44 s	JavaScript (SpiderMonkey)	2023-06-07 16:53:46

#	User	Runtime	Language	Date
1	Andreas Wassum	0.79 s	Kotlin	2019-07-17 09:52:30
2	Sam Keyser	0.95 s	Kotlin	2023-03-23 02:39:07

#	User	Runtime	Language	Date
1	Ahjhj Đồ Ngốk	0.04 s	Pascal	2017-10-06 14:08:26
2	Lê Đắc Thường	0.05 s	Pascal	2017-11-28 16:16:05
3	Nope	0.05 s	Pascal	2019-11-11 09:23:46

#	User	Runtime	Language	Date
1	Ocram Esah	0.12 s	Python 2	2022-06-06 10:17:08
2	Erik Fredriksen	0.33 s	Python 2	2014-11-28 20:19:28
3	Ciara Godwin	0.34 s	Python 2	2018-02-27 21:52:17
4	Hidden user	0.35 s	Python 2	2021-02-09 03:03:33
5	Ram Basnet	0.36 s	Python 2	2019-01-07 06:59:35
6	Samuel Ardoin	0.36 s	Python 2	2020-10-03 06:04:59
7	Lann Phương	0.36 s	Python 2	2020-10-19 10:13:52
8	rs	0.36 s	Python 2	2020-12-05 05:30:59
9	Mateo Marenco	0.36 s	Python 2	2021-01-06 00:48:52
10	Guillaume Baril	0.36 s	Python 2	2021-03-30 20:11:13

#	User	Runtime	Language	Date
1	Ocram Esah	0.15 s	Python 3	2022-06-06 10:16:07
2	Wenbo Yang	0.27 s	Python 3	2025-04-27 21:14:48
3	Stephen Huan	0.28 s	Python 3	2021-09-13 01:47:52
4	Hyeonmin Soh	0.28 s	Python 3	2024-11-20 20:10:15
5	Saad Zellag	0.29 s	Python 3	2024-11-27 00:06:57
6	Jiaming Kong	0.30 s	Python 3	2025-08-07 17:18:50
7	Russell	0.30 s	Python 3	2025-09-21 13:35:14
8	Nico	0.30 s	Python 3	2025-10-07 00:55:15
9	Joar Eliasson	0.30 s	Python 3	2025-10-30 12:11:11
10	Yunjia Tian	0.30 s	Python 3	2025-11-21 23:22:10

#	User	Runtime	Language	Date
1	Peter Mikkelsen	0.63 s	Ruby	2020-07-18 21:26:02

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.01 s	Rust	2025-03-07 20:04:10
2	Rasmus Andersson	0.02 s	Rust	2024-05-07 18:12:21
3	Egor Kulikov	0.02 s	Rust	2024-10-17 12:33:36
4	Hidden user	0.02 s	Rust	2025-05-13 13:08:42
5	Joe Blower	0.02 s	Rust	2025-06-30 04:03:40
6	Klas af Geijerstam	0.03 s	Rust	2020-10-11 08:55:20
7	Mathias Magnusson	0.03 s	Rust	2022-03-02 18:44:30
8	Alexander Berntsson	0.03 s	Rust	2025-05-21 11:31:25
9	Victor Millberg	0.04 s	Rust	2022-03-04 00:59:54
10	Hidden user	0.04 s	Rust	2023-04-04 13:55:57

#	User	Runtime	Language	Date
1	Alexander Björkman	0.04 s	Zig	2024-03-14 03:20:51
2	Felix Stenberg	0.05 s	Zig	2025-05-05 00:24:14

#	User	Length	Language	Date
1	Jón Gunnar Hannesson	1609	C	2021-04-14 21:18:20
2	Bergur Snorrason	1620	C	2023-03-23 17:31:04
3	Kári Rögnvaldsson	1659	C	2021-04-08 14:26:55
4	Tómas Harry Ottósson	1733	C	2021-04-06 18:44:59
5	Ivan Petrov	1875	C	2019-10-23 09:06:05
6	Mirel Cosulschi	1940	C	2024-07-20 14:01:23
7	Tommy Bergman	1948	C	2024-02-24 13:41:03
8	David Björklund	2211	C	2009-11-30 13:21:32
9	Rahul Chugh	2236	C	2020-10-30 13:54:30
10	Anton Hansson	2254	C	2009-10-31 19:26:40

#	User	Length	Language	Date
1	Jeroen Bransen	2621	C#	2014-12-10 11:54:51
2	Chuang W	2885	C#	2021-07-10 12:12:12
3	Kelvin Petry	6816	C#	2019-05-15 10:31:30
4	Simon Ståhlberg	16729	C#	2014-05-18 22:18:56

#	User	Length	Language	Date
1	Guan Han Li	1026	C++	2023-12-30 05:50:25
2	Vinh Nguyễn Thành	1028	C++	2017-08-16 04:21:33
3	Anthony Wong	1040	C++	2017-11-11 00:44:37
4	Tuấn Kiệt	1059	C++	2020-02-04 18:53:54
5	Đại Nguyễn Doãn	1069	C++	2018-05-15 10:18:41
6	Ivan Carvalho	1074	C++	2017-07-12 01:23:06
7	Đạt Nguyễn Hoàng Tiến	1083	C++	2024-04-25 11:26:58
8	Aymane Lotfi	1089	C++	2021-11-05 19:25:30
9	noname noname	1093	C++	2017-06-29 16:00:00
10	Luka Mushkudiani	1110	C++	2020-06-17 15:43:41

#	User	Length	Language	Date
1	Norbert Voelker	2093	Go	2022-02-13 22:40:57
2	Hidden user	3327	Go	2019-05-05 21:35:45
3	Aleksander Jan Mistewicz	15526	Go	2019-05-04 15:18:04

#	User	Length	Language	Date
1	Zach Tschetter	1625	Haskell	2021-07-15 16:37:44

#	User	Length	Language	Date
1	Lucas Wood	2182	Java	2017-04-21 21:40:36
2	Alexandre Moreau	2217	Java	2021-04-15 21:10:31
3	Graeme Zinck	2248	Java	2019-10-31 19:33:21
4	Guillaume Baril	2259	Java	2021-03-30 20:29:10
5	Isaac Lee	2279	Java	2020-06-22 04:18:54
6	Ernest Ng Zi Xuan	2302	Java	2024-08-17 06:17:20
7	Bryan Jin	2471	Java	2018-08-21 22:36:00
8	Henry Wang	2476	Java	2017-10-14 08:13:10
9	Thibault Fock	2528	Java	2025-04-17 06:04:37
10	William Zhao	2575	Java	2020-06-22 00:18:28

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	1351	JavaScript (SpiderMonkey)	2016-04-25 21:27:41
2	Christian Pilegaard Cederquist	3711	JavaScript (SpiderMonkey)	2023-06-07 16:50:59

#	User	Length	Language	Date
1	Sam Keyser	2559	Kotlin	2023-03-23 02:39:07
2	Andreas Wassum	4290	Kotlin	2019-07-17 09:23:36

#	User	Length	Language	Date
1	Ahjhj Đồ Ngốk	1808	Pascal	2017-10-06 14:08:26
2	Lê Đắc Thường	1969	Pascal	2017-11-28 16:16:05
3	Nope	4125	Pascal	2019-11-11 09:23:46

#	User	Length	Language	Date
1	Thomas Feld	711	Python 2	2020-06-22 21:27:02
2	Måns Magnusson	717	Python 2	2018-07-19 13:10:59
3	Lars Åström	845	Python 2	2018-09-24 00:15:10
4	Kasper Borys	1075	Python 2	2017-05-07 06:20:15
5	Ciara Godwin	1084	Python 2	2018-02-27 21:52:48
6	Samuel Ardoin	1140	Python 2	2020-10-03 06:04:59
7	Mateo Marenco	1140	Python 2	2021-01-06 00:48:52
8	Hidden user	1140	Python 2	2021-02-09 03:03:33
9	Guillaume Baril	1140	Python 2	2021-03-30 20:11:13
10	Lann Phương	1142	Python 2	2020-10-19 10:13:52

#	User	Length	Language	Date
1	Lực Lê	596	Python 3	2024-09-03 04:25:56
2	Artur Khuziakhmetov	644	Python 3	2023-09-01 18:29:44
3	Lennart Meyling	660	Python 3	2024-06-17 12:43:14
4	Lex Janssens	691	Python 3	2025-11-02 08:49:14
5	Melfin Elisha Devout	694	Python 3	2023-07-16 10:39:38
6	Björn Martinsson	728	Python 3	2025-11-18 21:01:59
7	Thomas Neill	741	Python 3	2022-02-16 04:00:49
8	Hidden user	743	Python 3	2019-10-16 11:28:32
9	Nicholas Russell Saerang	744	Python 3	2023-06-29 22:46:00
10	Jonathan Dastrup	750	Python 3	2024-11-13 22:53:26

#	User	Length	Language	Date
1	Peter Mikkelsen	1673	Ruby	2020-07-18 21:26:02

#	User	Length	Language	Date
1	Hidden user	2090	Rust	2025-05-13 13:08:42
2	Hidden user	2415	Rust	2023-04-04 13:55:57
3	Iker Lissarrague	2486	Rust	2023-10-16 08:23:22
4	Vincent Lagerros	2627	Rust	2024-02-02 18:48:58
5	Sebastian Refsnes	3067	Rust	2025-04-20 06:47:32
6	Joe Blower	3272	Rust	2025-06-30 04:20:59
7	Eric Riddle	3746	Rust	2025-10-30 16:07:04
8	Alvin Westling	5417	Rust	2024-03-13 18:56:07
9	Victor Millberg	5466	Rust	2022-03-04 00:59:54
10	Hidden user	5683	Rust	2021-06-04 00:54:33

#	User	Length	Language	Date
1	Felix Stenberg	5339	Zig	2025-05-05 00:24:14
2	Alexander Björkman	6446	Zig	2024-03-14 03:20:51

Solution running time distribution