Problem G
Simple Polygon — Problem Statistics

Back to problem description

Submissions	2440
Accepted submissions	573
Submission ratio	23.48%
Authors	422
Full solves [?]	337
Full solve Ratio	79.86%

#	User	Runtime	Language	Date
1	Jón Steinn Elíasson	0.01 s	C	2020-05-06 02:44:24
2	Spencer Gautreaux	0.01 s	C	2021-04-30 22:31:54
3	Hidden user	0.01 s	C	2023-09-27 22:41:24
4	Quân Anh	0.01 s	C	2024-04-01 15:17:00
5	Arvid Bengtsson	0.01 s	C	2025-04-29 12:48:32
6	Nicolai	0.01 s	C	2025-11-19 01:13:54
7	Sabit Zahin	0.02 s	C	2015-10-20 20:10:35
8	Ivan Petrov	0.02 s	C	2019-09-09 09:28:56
9	Hidden user	0.02 s	C	2020-07-16 17:00:55
10	Bergur Snorrason	0.03 s	C	2020-03-24 09:23:31

#	User	Runtime	Language	Date
1	Edvin Mako	0.54 s	C#	2020-05-09 13:43:35

#	User	Runtime	Language	Date
1	Man Hin Jeffrey Hon	0.01 s	C++	2013-03-20 18:08:26
2	Neal Zane	0.01 s	C++	2015-12-15 01:17:25
3	How Si Wei	0.01 s	C++	2016-04-04 16:33:12
4	Paul Jungeblut	0.01 s	C++	2016-09-26 12:58:45
5	Lara Franciulli	0.01 s	C++	2017-03-25 00:03:49
6	Ola Kaldestad	0.01 s	C++	2017-04-28 14:16:10
7	Ola Næss Kaldestad	0.01 s	C++	2017-04-28 14:26:34
8	Jan Knížek	0.01 s	C++	2017-05-18 09:24:02
9	Andreas Vikne	0.01 s	C++	2017-05-27 11:01:19
10	Giovanni Paolini	0.01 s	C++	2017-10-12 12:59:33

#	User	Runtime	Language	Date
1	Erlend Fonnes	0.11 s	Go	2021-05-06 19:42:45

#	User	Runtime	Language	Date
1	Intrets	0.04 s	Haskell	2019-09-01 12:13:22
2	Udo Stenzel	0.17 s	Haskell	2025-07-07 10:39:18
3	Stian	0.22 s	Haskell	2020-04-20 17:46:55
4	Morten Lohne	0.29 s	Haskell	2017-05-06 19:33:55

#	User	Runtime	Language	Date
1	David Brink	0.15 s	Java	2017-04-29 10:15:19
2	Sven Rönnbäck	0.18 s	Java	2021-11-20 10:19:55
3	Bjørn Dons	0.19 s	Java	2019-09-02 21:19:37
4	Erik Odenman	0.20 s	Java	2013-03-20 19:02:05
5	Marco Vincenzo Karaan	0.21 s	Java	2015-10-31 06:58:31
6	Morten Flensborg Jensen	0.21 s	Java	2021-12-10 22:57:26
7	Van Nguyen	0.27 s	Java	2016-04-04 21:01:17
8	Tines J. Valen	0.27 s	Java	2021-05-11 12:50:49
9	Mark Sturtevant	0.28 s	Java	2022-05-08 07:10:52
10	Andrei Mjastsov	0.29 s	Java	2025-04-30 20:25:28

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.11 s	JavaScript (SpiderMonkey)	2024-01-06 23:59:34

#	User	Runtime	Language	Date
1	Ditlef Alexander Diseth	0.70 s	Kotlin	2020-04-15 19:41:17
2	Sondre Nilsen	0.87 s	Kotlin	2021-05-12 19:26:25

#	User	Runtime	Language	Date
1	Andreas Björklund	0.10 s	Python 2	2019-04-13 11:13:14
2	Øyvind Haarberg	0.11 s	Python 2	2017-05-07 15:26:52
3	Knut Anders Stokke	0.11 s	Python 2	2017-05-07 21:39:40
4	Marie Natland Berg	1.62 s	Python 2	2021-04-29 10:25:21

#	User	Runtime	Language	Date
1	Carl Agrell	0.08 s	Python 3	2016-09-10 13:36:36
2	Ahmed Chamseddine	0.08 s	Python 3	2025-03-03 09:30:42
3	Aamir Shivji	0.08 s	Python 3	2025-11-24 15:39:55
4	Nikolaus Engh	0.09 s	Python 3	2023-05-09 13:40:57
5	Hidden user	0.10 s	Python 3	2017-11-03 01:54:11
6	William Taylor-Melanson	0.10 s	Python 3	2020-07-07 03:08:25
7	Hidden user	0.10 s	Python 3	2021-05-12 18:22:43
8	John Swingle	0.10 s	Python 3	2022-11-18 16:18:50
9	Stine Olsen	0.10 s	Python 3	2023-04-21 12:09:57
10	Martje Buhr	0.10 s	Python 3	2023-04-26 14:05:56

#	User	Runtime	Language	Date
1	Stian Soltvedt	0.01 s	Rust	2019-05-06 13:28:37
2	Ramojus Lapinskas	0.01 s	Rust	2023-05-05 12:17:30
3	Otakar Hirs	0.01 s	Rust	2023-05-06 15:17:11
4	Markus Videfors	0.01 s	Rust	2023-05-12 17:35:33
5	Hidden user	0.02 s	Rust	2025-10-25 15:11:20
6	Daniel Liland	0.03 s	Rust	2023-05-10 14:07:08
7	Rolf Martin Glomsrud	0.03 s	Rust	2023-05-10 14:35:44

#	User	Length	Language	Date
1	Ivan Petrov	858	C	2019-09-09 09:28:56
2	Sabit Zahin	1641	C	2015-10-20 20:10:35
3	Jón Steinn Elíasson	1689	C	2020-05-06 02:44:24
4	Spencer Gautreaux	1689	C	2021-04-30 22:31:54
5	Hidden user	1689	C	2023-09-27 22:41:24
6	Nicolai	1689	C	2025-11-19 01:13:54
7	Hidden user	1844	C	2020-07-16 17:00:55
8	Arvid Bengtsson	2245	C	2025-04-29 12:48:32
9	Quân Anh	2499	C	2024-04-01 15:17:00
10	Bergur Snorrason	2639	C	2020-03-24 09:23:31

#	User	Length	Language	Date
1	Edvin Mako	3547	C#	2020-05-09 13:43:35

#	User	Length	Language	Date
1	Josenildo Silva	591	C++	2018-08-05 03:31:00
2	Aryaz Eghbali	600	C++	2015-04-18 22:45:08
3	Jalvin Chan Jia Xiang	723	C++	2020-04-09 16:18:57
4	Antonio Molina Lovett	763	C++	2016-02-14 06:22:17
5	Ola Næss Kaldestad	786	C++	2017-05-02 18:21:31
6	Viraj Maddur	789	C++	2019-11-07 06:55:18
7	Apoorv Kumar	793	C++	2018-04-29 17:38:03
8	Matthías Andri Hrafnkelsson	802	C++	2024-04-07 05:15:24
9	Yeoh Han Yi	817	C++	2025-04-17 07:10:39
10	Hidden user	820	C++	2016-10-28 21:30:23

#	User	Length	Language	Date
1	Erlend Fonnes	1472	Go	2021-05-06 19:37:20

#	User	Length	Language	Date
1	Udo Stenzel	775	Haskell	2025-07-07 10:39:18
2	Stian	870	Haskell	2020-04-20 17:46:55
3	Morten Lohne	1799	Haskell	2017-05-06 19:33:55
4	Intrets	2734	Haskell	2019-09-01 12:05:31

#	User	Length	Language	Date
1	Duncan Page	1160	Java	2019-02-05 01:24:47
2	Evan Dorundo	1230	Java	2015-04-18 20:04:29
3	Ali Pervaiz	1372	Java	2019-03-30 17:34:34
4	Steven Chen	1473	Java	2020-04-18 07:49:25
5	Sebastian Donnum	1530	Java	2020-04-15 21:11:09
6	Marco Vincenzo Karaan	1628	Java	2015-10-31 06:57:57
7	Jeremy Archer	1723	Java	2015-04-18 20:46:32
8	Melanie Kirsche	1858	Java	2015-04-18 19:30:36
9	Doug Goodman	2117	Java	2020-10-31 19:51:44
10	Mihir Patwardhan	2283	Java	2020-04-18 01:23:20

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	1365	JavaScript (SpiderMonkey)	2024-01-06 23:59:34

#	User	Length	Language	Date
1	Sondre Nilsen	1673	Kotlin	2021-05-12 19:29:53
2	Ditlef Alexander Diseth	5873	Kotlin	2020-04-15 19:41:17

#	User	Length	Language	Date
1	Andreas Björklund	1350	Python 2	2019-04-13 11:13:14
2	Knut Anders Stokke	2061	Python 2	2017-05-07 21:39:40
3	Øyvind Haarberg	2063	Python 2	2017-05-07 15:28:53
4	Marie Natland Berg	2123	Python 2	2021-04-29 10:14:43

#	User	Length	Language	Date
1	Simon Andersen	235	Python 3	2023-04-21 13:11:30
2	Ahmed Chamseddine	247	Python 3	2025-03-05 16:26:50
3	Carl Agrell	330	Python 3	2016-09-10 13:36:36
4	Gustav Kalander	358	Python 3	2024-04-28 05:12:26
5	William Taylor-Melanson	442	Python 3	2020-07-07 03:08:25
6	Stine Olsen	450	Python 3	2023-04-21 12:09:57
7	Nikolaus Engh	504	Python 3	2023-05-09 13:40:57
8	Lars Sogn Lismoen	516	Python 3	2023-04-24 15:44:09
9	Danny Chen	530	Python 3	2023-05-02 16:53:41
10	Hidden user	543	Python 3	2021-05-12 18:22:43

#	User	Length	Language	Date
1	Rolf Martin Glomsrud	1615	Rust	2023-05-10 14:35:44
2	Daniel Liland	2298	Rust	2023-05-10 14:07:08
3	Otakar Hirs	2620	Rust	2023-05-06 15:17:11
4	Ramojus Lapinskas	4429	Rust	2023-05-05 12:17:30
5	Stian Soltvedt	5363	Rust	2019-05-06 13:28:37
6	Hidden user	12693	Rust	2025-10-25 15:11:20
7	Markus Videfors	12930	Rust	2023-05-12 17:35:33

Solution running time distribution