Problem G
Tai's formula — Problem Statistics

Back to problem description

Submissions	4678
Accepted submissions	2607
Submission ratio	55.73%
Authors	2448
Full solves [?]	2348
Full solve Ratio	95.92%

#	User	Runtime	Language	Date
1	Danny Robinson	0.01 s	Bash	2023-09-05 13:37:13
2	Thomas Feld	0.01 s	Bash	2023-09-07 14:43:10

#	User	Runtime	Language	Date
1	Loke Gustafsson	0.02 s	C#	2019-02-16 11:34:42
2	Tobias Lehnert	0.02 s	C#	2019-04-02 12:17:28
3	Hidden user	0.03 s	C#	2019-04-04 11:21:27
4	李陆屿	0.03 s	C#	2019-04-24 19:35:33
5	Fredrik Stigsson	0.03 s	C#	2019-04-29 14:29:41
6	Mehdi Adelzadeh	0.03 s	C#	2019-04-29 23:05:02
7	Goran Hrovat	0.03 s	C#	2019-05-03 18:28:39
8	Csaba Varga	0.03 s	C#	2019-05-13 01:32:53
9	Håvard Stuberg	0.03 s	C#	2019-05-13 19:15:44
10	Andreas Ljungberg	0.03 s	C#	2019-06-15 09:59:43

#	User	Runtime	Language	Date
1	Francisco Romero	0.01 s	COBOL	2022-01-25 21:19:45

#	User	Runtime	Language	Date
1	Hidden user	0.06 s	Common Lisp	2019-06-23 09:24:42

#	User	Runtime	Language	Date
1	Patrick Bahr	0.05 s	F#	2021-02-13 21:19:14
2	Jacob Harris Cryer Kragh	0.06 s	F#	2022-07-02 23:03:10
3	David Vinje	0.06 s	F#	2022-08-10 15:28:18

#	User	Runtime	Language	Date
1	Jimmy Nejtron	0.01 s	Go	2023-09-13 15:22:25
2	Suka Isnaini	0.01 s	Go	2023-12-12 20:17:46
3	Chris Vilches	0.01 s	Go	2024-08-20 16:09:58
4	Krzysztof Gibuła	0.07 s	Go	2019-04-09 23:01:43
5	Neal McCarthy	0.07 s	Go	2019-04-10 13:53:27
6	Norbert Voelker	0.08 s	Go	2021-04-09 23:50:08
7	Axel Delbom	0.25 s	Go	2019-02-16 11:56:32
8	Ian Howell	0.25 s	Go	2019-03-24 17:41:30
9	Sean Lowe	0.27 s	Go	2019-08-27 18:01:18
10	Hidden user	0.29 s	Go	2021-12-16 15:37:22

#	User	Runtime	Language	Date
1	Isaac Arvestad	0.02 s	Haskell	2019-02-16 11:49:41
2	Klas af Geijerstam	0.04 s	Haskell	2019-03-28 19:24:16
3	Matthew Johnson	0.04 s	Haskell	2019-05-09 18:35:42
4	吳文元	0.04 s	Haskell	2023-11-06 19:39:06
5	Brent Yorgey	0.05 s	Haskell	2019-03-15 14:36:52
6	Lim Ming Yean	0.05 s	Haskell	2019-03-27 14:10:28
7	Jan Hrček	0.05 s	Haskell	2019-04-30 14:40:02
8	Hidden user	0.05 s	Haskell	2019-08-12 15:23:20
9	Rudi Svartveit	0.05 s	Haskell	2019-09-25 17:21:03
10	Johan Adamsson	0.05 s	Haskell	2020-02-18 21:31:48

#	User	Runtime	Language	Date
1	Lee Heng Sheng	0.06 s	Java	2024-04-27 11:49:46
2	Sven Rönnbäck	0.07 s	Java	2020-12-27 23:46:52
3	Hidden user	0.09 s	Java	2020-02-17 02:06:45
4	Anish Kambhampati	0.10 s	Java	2022-01-20 21:12:58
5	Nikita Semõnin	0.12 s	Java	2025-05-23 17:51:47
6	Markus Bao	0.12 s	Java	2025-07-18 06:54:49
7	Samuel Klingström	0.13 s	Java	2019-08-13 16:22:07
8	Samuel Jefferis	0.13 s	Java	2022-06-22 04:44:32
9	Ku Brian	0.13 s	Java	2024-05-04 05:04:52
10	Oussama Makhlouk	0.14 s	Java	2020-11-16 13:10:39

#	User	Runtime	Language	Date
1	Hidden user	0.07 s	JavaScript (Node.js)	2023-09-20 04:16:02
2	Hidden user	0.08 s	JavaScript (Node.js)	2019-06-01 14:01:27
3	John Ladera	0.10 s	JavaScript (Node.js)	2019-06-13 20:11:42
4	Peter Kedemo	0.44 s	JavaScript (Node.js)	2020-01-04 09:26:57
5	John	0.44 s	JavaScript (Node.js)	2020-07-27 04:18:00
6	Howard Tin Chi Chan	0.44 s	JavaScript (Node.js)	2021-01-31 14:41:14
7	Chris Wong	0.44 s	JavaScript (Node.js)	2021-02-02 03:30:21
8	Nicolae Bumbu	0.45 s	JavaScript (Node.js)	2020-01-20 20:28:44
9	Ali	0.45 s	JavaScript (Node.js)	2021-12-22 08:26:54
10	Andoko Chandra	0.51 s	JavaScript (Node.js)	2020-10-02 16:14:16

#	User	Runtime	Language	Date
1	Rolands	0.03 s	JavaScript (SpiderMonkey)	2020-05-28 20:41:32
2	Jimmy Gustafsson	0.03 s	JavaScript (SpiderMonkey)	2022-08-16 11:00:39
3	Christian Pilegaard Cederquist	0.03 s	JavaScript (SpiderMonkey)	2022-11-16 12:43:49
4	Bjørn Chr. Soltvedt	0.04 s	JavaScript (SpiderMonkey)	2019-03-13 17:50:18
5	Casey Smith	0.04 s	JavaScript (SpiderMonkey)	2019-05-29 21:30:10
6	Nicklas Utgaard	0.04 s	JavaScript (SpiderMonkey)	2019-10-26 22:02:43
7	Peter Menyes	0.04 s	JavaScript (SpiderMonkey)	2021-01-01 07:56:50
8	Zach Tschetter	0.04 s	JavaScript (SpiderMonkey)	2023-07-04 04:18:14
9	Evan Magill	0.04 s	JavaScript (SpiderMonkey)	2024-04-19 18:38:28
10	Bernard Perrin	0.05 s	JavaScript (SpiderMonkey)	2019-04-05 18:20:57

#	User	Runtime	Language	Date
1	Timothy Gaede	0.63 s	Julia	2024-03-31 06:17:35
2	Danny Robinson	0.96 s	Julia	2023-09-05 10:45:04

#	User	Runtime	Language	Date
1	Albert Pala	0.18 s	Kotlin	2021-06-30 11:42:01
2	Jacob Huebner	0.21 s	Kotlin	2020-04-27 03:32:47
3	Adam Rankin	0.30 s	Kotlin	2023-05-08 05:00:07
4	Sarek Høverstad Skotåm	0.32 s	Kotlin	2020-10-10 16:39:31
5	Troy Warmboe	0.34 s	Kotlin	2023-04-11 01:31:25
6	Dayan Ruben Gonzalez	0.36 s	Kotlin	2020-10-08 02:59:39
7	Hidden user	0.42 s	Kotlin	2020-04-11 23:40:40
8	Gabriel Wu	0.55 s	Kotlin	2019-10-21 05:01:34
9	Neil Harmon	0.56 s	Kotlin	2019-04-02 13:37:24

#	User	Runtime	Language	Date
1	Cian Ruane	0.01 s	OCaml	2020-11-09 21:55:50
2	Fredrik Eriksson	0.01 s	OCaml	2024-10-17 22:07:23

#	User	Runtime	Language	Date
1	Hidden user	0.00 s	Odin	2025-04-27 18:19:09

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.01 s	Pascal	2019-03-25 09:25:45
2	David Connolly	0.01 s	Pascal	2022-04-14 19:01:15

#	User	Runtime	Language	Date
1	Petr Trofimov	0.01 s	PHP	2019-07-04 11:16:02
2	Helbin Grégory	0.01 s	PHP	2020-09-09 15:20:21
3	Renate	0.01 s	PHP	2021-04-19 09:15:42

#	User	Runtime	Language	Date
1	Andriy Zyevakov	0.05 s	Prolog	2019-04-16 11:57:52
2	Hakan Kjellerstrand	0.12 s	Prolog	2023-01-30 11:14:37

#	User	Runtime	Language	Date
1	Erik Leffler	0.04 s	Python 2	2019-02-16 12:46:22
2	James Lawson	0.04 s	Python 2	2019-03-30 10:34:15
3	Daryl Vogel	0.04 s	Python 2	2019-03-30 22:45:19
4	John Kuroda	0.04 s	Python 2	2019-04-30 20:50:31
5	Hidden user	0.04 s	Python 2	2019-07-09 23:16:40
6	Ciara Godwin	0.04 s	Python 2	2019-07-14 02:58:50
7	Johannes Wennberg	0.04 s	Python 2	2019-11-12 20:29:19
8	Yanmarshus Bachtiar	0.04 s	Python 2	2020-08-28 14:29:26
9	Hasan Kalzi	0.04 s	Python 2	2021-04-16 14:52:35
10	Andrei Stoica	0.04 s	Python 2	2021-09-30 10:49:30

#	User	Runtime	Language	Date
1	Dwight Lidman	0.03 s	Python 3	2019-02-16 11:37:55
2	Daniel Huber	0.03 s	Python 3	2019-02-16 13:21:04
3	Yang Li	0.03 s	Python 3	2019-03-13 22:15:52
4	Dylan Do Amaral	0.03 s	Python 3	2019-03-16 21:49:04
5	Vincent Tandya	0.03 s	Python 3	2019-03-23 20:42:55
6	Suryakant Baluni	0.03 s	Python 3	2019-04-09 09:54:48
7	Sébastien Combéfis	0.03 s	Python 3	2019-04-11 16:19:16
8	John Kuroda	0.03 s	Python 3	2019-04-27 11:17:44
9	Victor Ahlberg	0.03 s	Python 3	2019-05-14 20:09:52
10	Nasser Alshammari	0.03 s	Python 3	2019-05-14 21:19:23

#	User	Runtime	Language	Date
1	Angelo Ruperti	0.05 s	Ruby	2019-08-21 02:54:07
2	Macdara mac an tSionnaigh	0.05 s	Ruby	2019-10-05 03:09:55
3	TobiasZ	0.06 s	Ruby	2022-01-22 21:33:51
4	Troy Sornson	0.06 s	Ruby	2022-01-26 22:59:34
5	Miorel Palii	0.06 s	Ruby	2022-03-07 01:24:11
6	Thomas Feld	0.07 s	Ruby	2022-11-04 14:32:59
7	Noah Hessen Bjerke	0.07 s	Ruby	2022-11-24 01:47:38

#	User	Length	Language	Date
1	Thomas Feld	63	Bash	2023-09-07 14:45:08
2	Danny Robinson	65	Bash	2023-09-05 13:37:13

#	User	Length	Language	Date
1	Martin Blom	141	C	2023-10-21 23:59:41
2	Magnus Wass	255	C	2020-04-30 09:01:15
3	James Black	271	C	2019-08-14 20:50:04
4	詹博宇	273	C	2023-11-06 18:27:49
5	KANISHKA N	282	C	2025-04-03 08:06:49
6	Juan Trilnardo Defrin	300	C	2021-01-24 20:28:21
7	Matthew Weston	301	C	2022-01-02 15:34:28
8	Sleepy Manta	303	C	2023-11-08 07:09:13
9	SANTHOSH G	304	C	2025-04-27 18:39:24
10	James Christian Ruiz	309	C	2022-12-22 10:45:22

#	User	Length	Language	Date
1	Deci Bel	363	C#	2024-12-31 12:06:41
2	Esty Crow	569	C#	2023-02-08 23:45:36
3	Anthony Ye	625	C#	2023-02-12 18:18:30
4	Eric Weiss	645	C#	2022-05-06 21:37:35
5	Ahmet Murat Gençay	651	C#	2023-09-04 01:30:14
6	李陆屿	699	C#	2019-04-24 19:35:33
7	Goran Hrovat	705	C#	2019-05-03 18:28:39
8	Brandon Mord	707	C#	2023-10-30 22:22:38
9	Göran Andersson	719	C#	2022-05-08 01:11:18
10	Michael Palkovics	735	C#	2019-11-04 09:02:31

#	User	Length	Language	Date
1	Đậu Huy Minh	260	C++	2022-10-10 10:05:23
2	Kevin Kauffman	263	C++	2021-12-27 06:09:14
3	Nguyễn Thành Đức	269	C++	2021-05-26 14:25:12
4	Matteo Zappia	269	C++	2021-10-30 02:12:10
5	Jordan Quah Shao Xuan	270	C++	2022-12-08 13:26:15
6	Frederick Pek	271	C++	2021-05-04 11:30:26
7	Way Tan	274	C++	2019-03-15 15:14:12
8	Boutaïna Bouzidi Idrissi	280	C++	2019-09-28 23:01:55
9	Matheus	282	C++	2019-03-23 22:48:26
10	Yeung Man Tsung	283	C++	2022-11-20 07:25:53

#	User	Length	Language	Date
1	Francisco Romero	1269	COBOL	2022-01-25 21:19:45

#	User	Length	Language	Date
1	Hidden user	253	Common Lisp	2019-06-23 09:24:42

#	User	Length	Language	Date
1	David Vinje	405	F#	2022-08-10 15:28:18
2	Jacob Harris Cryer Kragh	730	F#	2022-07-02 23:03:10
3	Patrick Bahr	1966	F#	2021-02-13 21:19:14

#	User	Length	Language	Date
1	Suka Isnaini	251	Go	2023-12-12 20:11:10
2	Mohamed Ramrami	360	Go	2020-05-05 06:46:31
3	Sean Lowe	389	Go	2019-08-27 18:01:18
4	Hidden user	400	Go	2021-12-16 15:37:22
5	Chris Vilches	480	Go	2024-08-20 16:07:50
6	Krzysztof Gibuła	537	Go	2019-04-09 23:01:43
7	Ian Howell	556	Go	2019-03-24 17:41:30
8	Axel Delbom	627	Go	2019-02-16 11:56:32
9	Neal McCarthy	678	Go	2019-04-10 13:53:27
10	Jimmy Nejtron	757	Go	2023-09-13 15:22:25

#	User	Length	Language	Date
1	David Zacek	282	Haskell	2021-05-03 02:08:07
2	Steinar Simonnes	297	Haskell	2024-01-19 14:08:25
3	Jan Hrček	301	Haskell	2019-04-30 14:40:02
4	Sebastian Banert	317	Haskell	2023-09-05 15:17:21
5	Klas af Geijerstam	319	Haskell	2019-03-29 16:33:29
6	Caleb Surovik	327	Haskell	2021-06-12 02:01:15
7	Mattias Jansson	422	Haskell	2019-09-19 14:13:30
8	Johan Adamsson	424	Haskell	2020-02-18 21:26:18
9	Lim Ming Yean	425	Haskell	2019-03-27 14:10:28
10	Hidden user	428	Haskell	2020-06-09 21:30:10

#	User	Length	Language	Date
1	Hnin Wutt Yee Tun	413	Java	2019-10-15 16:32:15
2	Jamie Walton	415	Java	2021-02-17 16:09:50
3	Prakash Sanyasi	439	Java	2019-04-11 07:25:29
4	Russell Rivard	441	Java	2022-01-21 20:38:33
5	Louise Drenth	447	Java	2019-05-09 18:35:43
6	William Xuan	447	Java	2021-09-18 02:13:16
7	Frederick Phillip Javier	461	Java	2021-09-17 20:04:02
8	Timothy Bennett	462	Java	2019-10-10 22:42:23
9	Jason Tomkins	463	Java	2019-03-28 15:27:10
10	Shine Linn Khant	463	Java	2020-04-17 12:05:16

#	User	Length	Language	Date
1	Howard Tin Chi Chan	440	JavaScript (Node.js)	2021-01-31 14:41:14
2	Chris Wong	450	JavaScript (Node.js)	2021-02-02 03:30:21
3	Hidden user	556	JavaScript (Node.js)	2023-09-20 04:16:02
4	Ali	590	JavaScript (Node.js)	2021-12-22 08:26:54
5	Peter Kedemo	596	JavaScript (Node.js)	2020-01-04 09:26:57
6	Andoko Chandra	789	JavaScript (Node.js)	2020-10-02 16:14:16
7	Hidden user	883	JavaScript (Node.js)	2019-06-01 14:01:27
8	Nicolae Bumbu	1009	JavaScript (Node.js)	2020-01-20 20:28:44
9	John	1660	JavaScript (Node.js)	2020-07-27 04:18:00
10	John Ladera	7939	JavaScript (Node.js)	2019-06-13 17:34:00

#	User	Length	Language	Date
1	Evan Magill	203	JavaScript (SpiderMonkey)	2024-04-19 18:38:28
2	Bjørn Chr. Soltvedt	211	JavaScript (SpiderMonkey)	2019-03-13 17:50:18
3	Peter Menyes	233	JavaScript (SpiderMonkey)	2021-01-01 07:56:50
4	Jimmy Gustafsson	238	JavaScript (SpiderMonkey)	2022-08-16 11:00:39
5	Christian Pilegaard Cederquist	241	JavaScript (SpiderMonkey)	2022-11-16 12:43:49
6	Zach Tschetter	246	JavaScript (SpiderMonkey)	2023-07-04 04:18:14
7	Bernard Perrin	278	JavaScript (SpiderMonkey)	2019-04-05 18:20:57
8	Casey Smith	303	JavaScript (SpiderMonkey)	2019-05-29 21:30:10
9	Rolands	626	JavaScript (SpiderMonkey)	2020-05-28 20:41:32
10	Nicklas Utgaard	679	JavaScript (SpiderMonkey)	2019-10-26 22:02:43

#	User	Length	Language	Date
1	Danny Robinson	105	Julia	2023-09-05 10:45:04
2	Timothy Gaede	917	Julia	2024-03-31 06:17:35

#	User	Length	Language	Date
1	Dayan Ruben Gonzalez	447	Kotlin	2020-10-08 02:59:39
2	Hidden user	469	Kotlin	2020-04-11 23:40:40
3	Sarek Høverstad Skotåm	521	Kotlin	2020-10-10 16:39:31
4	Jacob Huebner	582	Kotlin	2020-04-27 03:32:47
5	Gabriel Wu	631	Kotlin	2019-10-21 05:01:34
6	Troy Warmboe	687	Kotlin	2023-04-11 01:31:25
7	Adam Rankin	729	Kotlin	2023-05-08 05:00:07
8	Neil Harmon	870	Kotlin	2019-04-02 13:37:24
9	Albert Pala	924	Kotlin	2021-06-30 11:42:01

#	User	Length	Language	Date
1	Fredrik Eriksson	354	OCaml	2024-10-17 22:07:23
2	Cian Ruane	747	OCaml	2020-11-09 21:55:50

#	User	Length	Language	Date
1	Hidden user	434	Odin	2025-04-27 18:19:09

#	User	Length	Language	Date
1	Ingemar Ragnemalm	289	Pascal	2019-03-25 09:25:45
2	David Connolly	598	Pascal	2022-04-14 19:01:15

#	User	Length	Language	Date
1	Renate	281	PHP	2021-04-19 09:15:42
2	Petr Trofimov	404	PHP	2019-07-04 11:16:02
3	Helbin Grégory	454	PHP	2020-09-09 15:20:21

#	User	Length	Language	Date
1	Hakan Kjellerstrand	419	Prolog	2023-01-30 11:14:37
2	Andriy Zyevakov	526	Prolog	2019-04-16 11:57:52

#	User	Length	Language	Date
1	Thomas Feld	167	Python 2	2019-08-29 15:49:12
2	Johan Lyts	186	Python 2	2019-04-25 13:53:21
3	Sigurður Jens Albertsson	187	Python 2	2019-11-27 01:16:35
4	Andreas Björklund	192	Python 2	2019-03-14 19:18:56
5	Abdulselam Hassen	211	Python 2	2019-11-19 14:03:04
6	Hidden user	222	Python 2	2019-02-16 11:23:54
7	Max Holmberg	225	Python 2	2019-05-18 18:54:55
8	Oskar Larsson	245	Python 2	2019-06-30 21:20:07
9	Conor McCauley	263	Python 2	2019-03-22 12:56:40
10	Björn Magnusson	264	Python 2	2019-02-16 11:12:37

#	User	Length	Language	Date
1	Morten Clausen	121	Python 3	2022-10-24 00:06:31
2	David Worley	126	Python 3	2024-09-27 23:24:09
3	Hidden user	129	Python 3	2025-12-05 23:07:18
4	Ahmed Chamseddine	146	Python 3	2024-06-13 21:13:19
5	a_b__c	158	Python 3	2021-01-06 17:35:45
6	Alexandre Douard	158	Python 3	2025-08-05 20:46:03
7	Kelly Dance	160	Python 3	2022-07-17 00:13:01
8	Charles Ancheta	161	Python 3	2023-03-27 21:44:31
9	Marcus Xu	164	Python 3	2021-12-09 20:32:20
10	Simen Sørensen	165	Python 3	2025-06-09 18:51:45

#	User	Length	Language	Date
1	Thomas Feld	83	Ruby	2022-11-04 14:32:59
2	Noah Hessen Bjerke	198	Ruby	2022-11-24 01:47:38
3	Macdara mac an tSionnaigh	211	Ruby	2019-10-05 03:09:55
4	Miorel Palii	214	Ruby	2022-03-07 01:24:11
5	Troy Sornson	224	Ruby	2022-01-26 22:59:34
6	TobiasZ	306	Ruby	2022-01-22 21:33:51
7	Angelo Ruperti	459	Ruby	2019-08-21 02:54:07

#	User	Length	Language	Date
1	Vincent Lagerros	240	Rust	2024-12-10 19:47:16
2	Emil Dichmann	480	Rust	2025-09-01 17:40:53
3	Kok Dith	606	Rust	2021-08-01 12:48:23
4	Pankajkumar Patro	611	Rust	2024-09-06 13:21:02
5	Mattéo Ladrat	636	Rust	2021-01-23 15:56:48
6	Not Gate	639	Rust	2019-10-17 20:45:22
7	Mileta Mitrovic	733	Rust	2022-01-29 11:38:09
8	Freek van Keulen	747	Rust	2021-07-11 08:33:58
9	Hidden user	767	Rust	2019-04-30 15:29:59
10	Albert Rise Nielsen	767	Rust	2020-10-11 22:55:09

Solution running time distribution