Problem G
Counting Triangles — Problem Statistics

Back to problem description

Submissions	2798
Accepted submissions	1718
Submission ratio	61.40%
Authors	1131
Full solves [?]	1060
Full solve Ratio	93.72%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution