Problem G
Convex Hull — Problem Statistics

Back to problem description

Submissions	17739
Accepted submissions	4851
Submission ratio	27.35%
Authors	3336
Full solves [?]	2514
Full solve Ratio	75.36%

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

#	User	Runtime	Language	Date
1	Simon Ståhlberg	0.11 s	C#	2014-05-18 20:17:48
2	Neo Ferrari	0.15 s	C#	2026-01-20 16:38:22
3	Allan	0.21 s	C#	2026-01-20 15:46:27
4	Hidden user	0.21 s	C#	2026-01-20 22:31:02
5	Jeroen Bransen	0.25 s	C#	2014-12-10 10:54:51
6	Kelvin Petry	0.26 s	C#	2019-05-10 10:09:11
7	Chuang W	0.31 s	C#	2021-07-10 10:12:12

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

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

#	User	Runtime	Language	Date
1	Evgeny Petrovsky	0.18 s	Haskell	2025-12-20 21:34:10
2	Zach Tschetter	0.41 s	Haskell	2021-07-15 14:37:44

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

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

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

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

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

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

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

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

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

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

#	User	Length	Language	Date
1	Hidden user	2555	C#	2026-01-20 22:31:02
2	Jeroen Bransen	2621	C#	2014-12-10 10:54:51
3	Chuang W	2885	C#	2021-07-10 10:12:12
4	Allan	3952	C#	2026-01-20 20:34:47
5	Neo Ferrari	4118	C#	2026-01-20 16:38:22
6	Kelvin Petry	6816	C#	2019-05-15 08:31:30
7	Simon Ståhlberg	16729	C#	2014-05-18 20:18:56

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

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

#	User	Length	Language	Date
1	Zach Tschetter	1625	Haskell	2021-07-15 14:37:44
2	Evgeny Petrovsky	2971	Haskell	2025-12-20 21:34:10

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

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

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

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

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

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

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

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

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

Solution running time distribution