Problem G
Counting Triangles — Problem Statistics

Back to problem description

Submissions	2797
Accepted submissions	1717
Submission ratio	61.39%
Authors	1130
Full solves [?]	1059
Full solve Ratio	93.72%

#	User	Runtime	Language	Date
1	Norbert Orgován	0.01 s	C	2016-09-10 21:09:47
2	Bochuan Lu	0.01 s	C	2017-04-25 03:48:03
3	Hidden user	0.01 s	C	2017-12-14 05:24:19
4	Hidden user	0.01 s	C	2017-12-14 21:55:54
5	Bergur Snorrason	0.01 s	C	2019-03-07 19:39:03
6	Øyvind Almli	0.01 s	C	2021-03-22 11:40:46
7	Sambit Palit	0.01 s	C	2021-06-28 18:19:29
8	Steven Dominic Taniegra	0.01 s	C	2024-05-15 13:10:09
9	Thomas Winderweedle	0.02 s	C	2018-03-10 04:29:07
10	Shehab Ahmed Hatem	0.03 s	C	2023-11-30 16:42:30

#	User	Runtime	Language	Date
1	Владимир Хилько	0.03 s	C#	2022-06-06 14:40:00
2	Edvin Mako	0.07 s	C#	2020-03-11 21:51:26
3	Yuwono Bangun Nagoro	0.07 s	C#	2022-12-15 05:10:48
4	Freek van Keulen	0.09 s	C#	2024-03-14 06:47:13
5	Marek Gibek	0.13 s	C#	2020-11-24 22:26:14
6	Pavel Volgarev	0.21 s	C#	2016-10-17 07:03:48

#	User	Runtime	Language	Date
1	Alexander Kravberg	0.00 s	C++	2023-07-05 01:17:08
2	Hieronymus de Jong	0.01 s	C++	2016-12-22 01:28:46
3	Clarence Chew	0.01 s	C++	2016-12-24 06:49:46
4	Jeffrey Lee	0.01 s	C++	2016-12-24 07:19:30
5	Lim Li	0.01 s	C++	2016-12-24 09:40:03
6	Garðar Sigurðsson	0.01 s	C++	2017-01-02 13:11:26
7	Arnav Sastry	0.01 s	C++	2017-03-02 20:39:51
8	Jordan Lamkin	0.01 s	C++	2017-04-22 21:04:44
9	Hidden user	0.01 s	C++	2017-04-24 01:47:07
10	Zachary Gummow	0.01 s	C++	2017-04-24 19:15:47

#	User	Runtime	Language	Date
1	Nathan Lee	0.01 s	Go	2025-11-18 00:58:56
2	Norbert Voelker	0.02 s	Go	2023-10-05 16:47:11
3	Erlend Fonnes	0.07 s	Go	2021-03-09 22:35:21
4	Brandon Ibbotson	0.10 s	Go	2018-07-15 20:26:50
5	Anthony Alves	0.13 s	Go	2018-01-27 23:03:11
6	Hidden user	0.34 s	Go	2019-05-05 11:07:59
7	Aleksander Jan Mistewicz	0.36 s	Go	2019-05-05 17:02:35

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.03 s	Haskell	2024-02-06 09:52:48
2	Stian	0.09 s	Haskell	2020-02-26 12:57:37
3	Hidden user	0.12 s	Haskell	2023-01-13 01:19:27
4	Andrew Mark Allen	0.20 s	Haskell	2017-03-02 18:57:04
5	Brent Yorgey	0.49 s	Haskell	2017-11-02 15:45:21

#	User	Runtime	Language	Date
1	Øyvind Almli	0.08 s	Java	2022-02-03 23:19:14
2	Paul Boddington	0.09 s	Java	2016-05-05 17:25:25
3	Sven Rönnbäck	0.09 s	Java	2024-02-18 11:40:10
4	Bjørn Dons	0.11 s	Java	2019-11-04 21:13:01
5	Steven Cheng	0.14 s	Java	2017-11-18 17:02:49
6	Michael Sullivan	0.15 s	Java	2016-02-16 03:22:04
7	Christian Brewer	0.15 s	Java	2020-10-19 18:34:11
8	Martijn Muijsers	0.16 s	Java	2016-11-12 13:22:14
9	Crystal Sharpe	0.16 s	Java	2020-08-22 06:36:41
10	Eivind Skrede	0.16 s	Java	2021-03-14 11:32:36

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.06 s	JavaScript (SpiderMonkey)	2023-03-08 08:44:49
2	Jimmy Gustafsson	0.06 s	JavaScript (SpiderMonkey)	2024-08-07 07:48:09
3	Bjørn Chr. Soltvedt	0.09 s	JavaScript (SpiderMonkey)	2017-10-24 22:25:42

#	User	Runtime	Language	Date
1	Ditlef Alexander Diseth	0.26 s	Kotlin	2020-02-27 14:15:37
2	Jacob Huebner	0.26 s	Kotlin	2022-04-13 20:28:26
3	Witte, Chet	0.28 s	Kotlin	2022-04-19 17:39:04
4	Sondre Nilsen	0.34 s	Kotlin	2021-03-18 19:03:44
5	Danny Mittal	0.72 s	Kotlin	2022-09-14 05:21:54
6	Neil Harmon	0.81 s	Kotlin	2019-10-31 14:40:06
7	Adam Rankin	0.98 s	Kotlin	2023-09-20 18:40:47

#	User	Runtime	Language	Date
1	Johan Lyts	0.14 s	Python 2	2019-09-11 13:50:33
2	Arnav Aggarwal	0.14 s	Python 2	2019-10-20 08:05:51
3	Christofer Ohlsson	0.16 s	Python 2	2015-10-27 13:23:19
4	Haggai Liu	0.16 s	Python 2	2017-05-09 07:07:57
5	Jesper Öqvist	0.17 s	Python 2	2018-10-31 22:32:51
6	Andreas Björklund	0.17 s	Python 2	2019-12-26 09:47:13
7	Maisam Arif	0.18 s	Python 2	2017-04-28 19:59:31
8	Jessica Fang	0.18 s	Python 2	2017-04-28 21:03:47
9	Marko Lazic	0.18 s	Python 2	2018-10-10 15:03:58
10	Rachel Campbell	0.28 s	Python 2	2017-04-28 20:39:48

#	User	Runtime	Language	Date
1	Hidden user	0.09 s	Python 3	2025-04-28 23:48:11
2	Hidden user	0.09 s	Python 3	2025-11-03 04:37:34
3	Zachary Zhang	0.09 s	Python 3	2025-11-10 20:16:09
4	Hiteshwari Nanda	0.09 s	Python 3	2025-11-17 23:47:35
5	Syrus Muhammed	0.09 s	Python 3	2025-11-18 03:35:41
6	Guilherme Braga	0.10 s	Python 3	2024-11-11 15:05:48
7	Wenbo Yang	0.10 s	Python 3	2025-04-22 05:48:37
8	Mohammed Al Robiay	0.10 s	Python 3	2025-11-14 20:42:10
9	Muaadh Alhamdi	0.10 s	Python 3	2025-12-09 06:08:40
10	Johannes Lindblom	0.11 s	Python 3	2019-12-17 20:11:49

#	User	Runtime	Language	Date
1	John Bowers	0.90 s	Ruby	2018-04-24 22:20:19

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.00 s	Rust	2025-05-25 15:38:33
2	Logan Travis	0.00 s	Rust	2025-11-13 23:27:03
3	Richard Neswold	0.01 s	Rust	2019-09-12 04:15:58
4	Bas Dirks	0.01 s	Rust	2022-03-01 09:39:31
5	Akemi Izuko	0.01 s	Rust	2022-10-25 03:40:05
6	Ole Vik Lysne	0.01 s	Rust	2024-03-08 22:32:06
7	gard heine kalland	0.01 s	Rust	2024-03-26 11:22:16
8	Mckinley Xie	0.01 s	Rust	2025-05-01 04:04:57
9	Krish Lal	0.01 s	Rust	2025-11-14 23:24:26
10	Hidden user	0.02 s	Rust	2019-05-04 18:24:29

#	User	Length	Language	Date
1	Øyvind Almli	1168	C	2021-03-22 11:46:14
2	Hidden user	1307	C	2017-12-14 05:24:19
3	Bochuan Lu	1362	C	2017-04-25 03:48:03
4	Sambit Palit	1451	C	2021-06-28 18:19:29
5	Hidden user	1968	C	2017-12-14 21:55:54
6	Steven Dominic Taniegra	2209	C	2024-05-15 13:10:09
7	Shehab Ahmed Hatem	2841	C	2023-11-30 16:42:30
8	Hidden user	3213	C	2020-07-16 20:57:17
9	Bergur Snorrason	4003	C	2019-03-07 19:39:03
10	Thomas Winderweedle	6350	C	2018-03-10 04:29:07

#	User	Length	Language	Date
1	Freek van Keulen	1809	C#	2024-03-14 06:47:13
2	Владимир Хилько	2314	C#	2022-06-06 11:26:32
3	Yuwono Bangun Nagoro	2479	C#	2022-12-15 05:10:48
4	Edvin Mako	3347	C#	2020-03-31 09:38:38
5	Marek Gibek	4733	C#	2020-11-24 22:26:14
6	Pavel Volgarev	11529	C#	2016-10-17 07:03:48

#	User	Length	Language	Date
1	Jeffrey Lee	907	C++	2016-12-24 07:19:30
2	Clarence Chew	914	C++	2016-12-24 06:49:46
3	Johan Wind	916	C++	2018-03-21 00:43:24
4	人外沙耶	989	C++	2020-11-30 16:34:32
5	Jiaye Will Wang	1001	C++	2024-06-25 22:08:28
6	Neill Johnston	1031	C++	2020-07-28 02:57:04
7	Willson Wijaya	1051	C++	2020-12-25 12:53:11
8	Gabe Wild	1133	C++	2024-05-04 21:40:45
9	Senhe Hao	1144	C++	2022-05-08 21:16:24
10	Gabriel Gomez	1146	C++	2025-05-03 03:49:46

#	User	Length	Language	Date
1	Nathan Lee	1783	Go	2025-11-18 00:59:33
2	Anthony Alves	1809	Go	2018-01-27 23:03:11
3	Erlend Fonnes	2010	Go	2021-03-09 22:35:21
4	Norbert Voelker	2302	Go	2021-06-17 01:16:15
5	Brandon Ibbotson	3578	Go	2018-07-15 16:41:17
6	Aleksander Jan Mistewicz	6224	Go	2019-05-05 17:02:35
7	Hidden user	11365	Go	2019-05-11 10:20:46

#	User	Length	Language	Date
1	Andrew Mark Allen	1153	Haskell	2017-03-02 18:57:04
2	Stian	1347	Haskell	2020-02-26 11:58:03
3	Steinar Simonnes	1874	Haskell	2024-02-06 09:28:06
4	Hidden user	1885	Haskell	2023-01-13 01:19:27
5	Brent Yorgey	5177	Haskell	2017-11-02 15:45:21

#	User	Length	Language	Date
1	Ryan Looney	716	Java	2018-09-30 03:42:43
2	Finn Lidbetter	952	Java	2016-06-22 16:17:50
3	Nicholas Bui	1001	Java	2019-06-24 23:55:40
4	Daniel West	1053	Java	2018-11-08 21:29:44
5	Micah Stairs	1208	Java	2017-01-09 00:51:51
6	Natalie Longtin	1214	Java	2018-11-08 21:58:10
7	João Manoel Feck	1239	Java	2017-09-11 01:04:33
8	Doug Goodman	1257	Java	2017-09-25 16:28:58
9	Xiao Zhao	1311	Java	2022-12-20 23:44:35
10	Mohammad Naufal Hazim Bin Saharudin	1383	Java	2025-06-01 09:43:38

#	User	Length	Language	Date
1	Jimmy Gustafsson	527	JavaScript (SpiderMonkey)	2024-08-07 07:48:09
2	Bjørn Chr. Soltvedt	1053	JavaScript (SpiderMonkey)	2017-10-24 22:25:42
3	Christian Pilegaard Cederquist	1600	JavaScript (SpiderMonkey)	2023-03-08 08:44:49

#	User	Length	Language	Date
1	Sondre Nilsen	1669	Kotlin	2021-03-24 13:04:19
2	Jacob Huebner	1833	Kotlin	2022-04-13 20:28:26
3	Witte, Chet	1833	Kotlin	2022-04-19 17:39:04
4	Danny Mittal	1905	Kotlin	2022-09-14 05:21:54
5	Adam Rankin	2649	Kotlin	2023-09-20 18:40:47
6	Neil Harmon	2907	Kotlin	2019-10-31 14:40:06
7	Ditlef Alexander Diseth	4225	Kotlin	2020-02-27 14:15:37

#	User	Length	Language	Date
1	Haggai Liu	747	Python 2	2017-05-09 07:07:57
2	Andreas Björklund	768	Python 2	2019-12-26 09:47:13
3	Johan Lyts	957	Python 2	2019-09-11 13:50:33
4	Andrew Kronser	1057	Python 2	2017-10-18 00:05:16
5	Arnav Aggarwal	1085	Python 2	2019-10-20 08:05:51
6	Bence Nagy	1123	Python 2	2018-01-09 11:59:04
7	Jessica Fang	1124	Python 2	2017-04-28 21:03:47
8	Nathan Villanueva	1132	Python 2	2017-04-28 06:33:32
9	Rachel Campbell	1223	Python 2	2017-04-28 20:39:48
10	Christofer Ohlsson	1319	Python 2	2015-10-27 13:23:19

#	User	Length	Language	Date
1	Benjamin Ye	269	Python 3	2024-02-18 01:54:53
2	Sean Hagen	503	Python 3	2024-01-29 04:38:33
3	Yong Mao	536	Python 3	2023-10-02 01:16:06
4	Lex Janssens	602	Python 3	2025-11-07 13:00:21
5	Suus Brommer	621	Python 3	2024-02-26 11:51:38
6	Magnus Eide-Fredriksen	649	Python 3	2023-07-24 15:32:58
7	Hrant Hovhannisyan	658	Python 3	2025-11-04 06:25:54
8	Thibault Raffaillac	660	Python 3	2024-07-29 17:38:18
9	Raquib Khan Lavani	670	Python 3	2023-11-03 05:20:28
10	Ahmed Chamseddine	673	Python 3	2024-09-27 23:46:24

#	User	Length	Language	Date
1	John Bowers	785	Ruby	2018-04-24 22:20:19

#	User	Length	Language	Date
1	Ole Vik Lysne	2014	Rust	2024-03-08 22:32:06
2	Mckinley Xie	2145	Rust	2025-05-01 04:07:58
3	Bas Dirks	2154	Rust	2022-03-01 09:39:31
4	Artur Khuziakhmetov	2276	Rust	2023-08-20 15:54:13
5	Logan Travis	2349	Rust	2025-11-13 23:27:03
6	gard heine kalland	2366	Rust	2024-03-26 11:22:16
7	Richard Neswold	2660	Rust	2019-09-12 04:15:58
8	Aza Maulana Hadi	3293	Rust	2025-08-04 07:43:33
9	Akemi Izuko	3599	Rust	2022-10-25 03:40:05
10	Isak Jägberg	4223	Rust	2024-11-05 17:05:29

Solution running time distribution