Problem M
Provinces and Gold — Problem Statistics

Back to problem description

Submissions	9549
Accepted submissions	5241
Submission ratio	54.89%
Authors	4985
Accepted authors	4791
Author ratio	96.11%

#	User	Runtime	Language	Date
1	Sebastian Banert	0.00 s	Ada	2024-10-16 03:43:21

#	User	Runtime	Language	Date
1	Thomas Feld	0.01 s	APL	2023-09-13 15:24:09

#	User	Runtime	Language	Date
1	Danny Robinson	0.01 s	Bash	2023-09-01 10:13:13
2	Thomas Feld	0.01 s	Bash	2023-09-13 15:12:55

#	User	Runtime	Language	Date
1	Armin Krauss	0.02 s	C#	2018-12-06 15:56:08
2	李陆屿	0.02 s	C#	2018-12-27 12:46:31
3	Hidden user	0.02 s	C#	2019-01-13 17:15:54
4	Regine Gorges	0.02 s	C#	2019-01-22 10:01:29
5	Дмитро Рудий	0.02 s	C#	2019-01-24 11:48:56
6	Kunwei Zhang	0.02 s	C#	2019-01-26 04:51:12
7	Alexander Grace an	0.02 s	C#	2019-01-27 15:03:46
8	Eric Bäckhage	0.02 s	C#	2019-02-01 08:16:06
9	Csaba Varga	0.02 s	C#	2019-02-17 21:15:34
10	Marek Bina	0.02 s	C#	2019-02-18 13:45:14

#	User	Runtime	Language	Date
1	Jared Summers	0.01 s	Common Lisp	2019-08-10 02:13:00
2	David Cawthon	0.01 s	Common Lisp	2019-08-24 21:59:03
3	John Dandy	0.01 s	Common Lisp	2020-01-31 02:26:01
4	wibi	0.01 s	Common Lisp	2020-08-21 14:31:06
5	Hidden user	0.02 s	Common Lisp	2019-06-07 21:34:56
6	yraten	0.04 s	Common Lisp	2024-08-28 10:59:04

#	User	Runtime	Language	Date
1	David Vinje	0.03 s	F#	2022-07-26 19:54:41
2	Emil Jessen	0.04 s	F#	2020-10-07 18:23:28
3	Jacob Harris Cryer Kragh	0.04 s	F#	2022-05-23 21:28:21

#	User	Runtime	Language	Date
1	José Rivera	0.00 s	Go	2023-05-30 06:02:32
2	Husain Satan	0.00 s	Go	2023-11-10 12:01:56
3	Kiki Ibrahim	0.00 s	Go	2024-05-04 12:54:22
4	Hidden user	0.00 s	Go	2024-05-08 07:28:47
5	Syahril Maula Yahya	0.00 s	Go	2024-08-26 12:02:16
6	Ronas Jacob Coban Olsen	0.00 s	Go	2024-08-30 16:34:10
7	n k	0.00 s	Go	2025-01-10 19:55:38
8	Jimmy Nejtron	0.02 s	Go	2023-01-27 13:10:45
9	Hidden user	0.02 s	Go	2023-04-11 01:18:42
10	Krzysztof Gibuła	0.07 s	Go	2019-01-11 20:40:36

#	User	Runtime	Language	Date
1	Nicholas Marsh	0.00 s	Haskell	2022-09-16 20:04:44
2	Sebastian Banert	0.00 s	Haskell	2023-04-13 22:30:17
3	Matthew Gvasalia	0.00 s	Haskell	2023-04-17 00:15:03
4	Greg Rosser	0.00 s	Haskell	2023-08-05 15:08:07
5	Steinar Simonnes	0.00 s	Haskell	2024-01-10 15:30:43
6	Andreas Severin Hauch Trøstrup	0.00 s	Haskell	2024-04-06 11:47:48
7	Christopher Whelan	0.00 s	Haskell	2025-01-07 01:03:40
8	Brent Yorgey	0.01 s	Haskell	2018-10-25 13:35:33
9	Håkon Flatval	0.01 s	Haskell	2018-11-29 04:12:13
10	Patrick Bahr	0.01 s	Haskell	2018-12-02 14:55:26

#	User	Runtime	Language	Date
1	Bảo Nguyên Nguyễn Kim	0.04 s	Java	2024-12-20 05:12:46
2	Kyle Kelly	0.05 s	Java	2018-11-01 12:41:16
3	José Vander Meulen	0.05 s	Java	2018-11-08 22:09:36
4	Ivan Thrysøe	0.05 s	Java	2018-11-13 01:01:28
5	Shakeel Samsudeen	0.05 s	Java	2018-11-22 05:52:44
6	Pontus Eriksson	0.05 s	Java	2018-12-05 18:38:50
7	Kristopher Werlinder	0.05 s	Java	2018-12-15 15:38:21
8	Tobias Arendt Laursen	0.05 s	Java	2018-12-17 10:45:58
9	Lee Heng Sheng	0.05 s	Java	2024-04-17 04:09:21
10	Markus Bao	0.05 s	Java	2024-08-10 15:20:11

#	User	Runtime	Language	Date
1	Hidden user	0.04 s	JavaScript (Node.js)	2024-08-28 18:55:33
2	Aldo Luna Bueno	0.04 s	JavaScript (Node.js)	2024-11-15 16:51:57
3	Carl Sundvall	0.05 s	JavaScript (Node.js)	2018-11-12 19:01:32
4	Jerry Hu	0.05 s	JavaScript (Node.js)	2019-01-26 00:19:56
5	Björn Dagerman	0.05 s	JavaScript (Node.js)	2019-01-26 21:51:06
6	Dennis Svedberg	0.05 s	JavaScript (Node.js)	2019-02-02 23:30:45
7	Tomáš Necky Necuda	0.05 s	JavaScript (Node.js)	2019-02-06 10:19:16
8	José Lucas	0.05 s	JavaScript (Node.js)	2019-02-26 20:25:29
9	Sander Hellesø	0.05 s	JavaScript (Node.js)	2019-04-25 00:33:30
10	Hidden user	0.05 s	JavaScript (Node.js)	2019-06-17 12:17:51

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.02 s	JavaScript (SpiderMonkey)	2018-10-30 06:24:41
2	Jeremy Loh	0.02 s	JavaScript (SpiderMonkey)	2019-01-05 11:24:03
3	Bernard Perrin	0.02 s	JavaScript (SpiderMonkey)	2019-01-16 22:41:12
4	Peter Menyes	0.02 s	JavaScript (SpiderMonkey)	2019-02-20 22:52:50
5	Andrea Bianchessi	0.02 s	JavaScript (SpiderMonkey)	2019-09-30 13:14:42
6	Jimmy Gustafsson	0.02 s	JavaScript (SpiderMonkey)	2022-07-10 21:51:24
7	Alexander Vestin	0.02 s	JavaScript (SpiderMonkey)	2022-10-15 22:27:48
8	Christian Cederquist	0.02 s	JavaScript (SpiderMonkey)	2022-11-09 13:34:42
9	Zach Tschetter	0.02 s	JavaScript (SpiderMonkey)	2023-06-27 23:11:09
10	Drake Farrokhi	0.02 s	JavaScript (SpiderMonkey)	2023-11-25 05:18:22

#	User	Runtime	Language	Date
1	Danny Robinson	0.51 s	Julia	2023-09-01 10:12:14
2	Timothy Gaede	0.55 s	Julia	2024-03-31 01:27:57

#	User	Runtime	Language	Date
1	Sergei Dryganets	0.14 s	Kotlin	2022-05-27 07:59:01
2	James WIlliams	0.15 s	Kotlin	2020-08-31 00:34:12
3	Ola Sundell	0.18 s	Kotlin	2019-07-20 09:22:34
4	Jacob Huebner	0.18 s	Kotlin	2020-04-27 03:14:41
5	Adam Rankin	0.18 s	Kotlin	2023-05-04 18:19:43
6	Neil Harmon	0.19 s	Kotlin	2019-04-01 13:46:36
7	Adam Koprowski	0.19 s	Kotlin	2020-09-11 17:11:27
8	Albert Pala	0.19 s	Kotlin	2021-05-28 13:04:29
9	Maria Mihai	0.19 s	Kotlin	2021-06-26 01:32:28
10	MisterDerpie	0.19 s	Kotlin	2021-07-01 22:30:38

#	User	Runtime	Language	Date
1	Philip Pham	0.00 s	OCaml	2020-08-07 01:43:24
2	addamove	0.00 s	OCaml	2021-02-12 16:15:32
3	Danil Braun	0.00 s	OCaml	2021-05-06 17:13:51
4	Rafał Gwoździński	0.00 s	OCaml	2021-05-26 21:03:01
5	Enzo Gurgel	0.00 s	OCaml	2023-07-28 03:34:52
6	Yuanting Mao	0.00 s	OCaml	2023-07-31 23:17:10
7	Xiu-Heng Hua	0.00 s	OCaml	2024-12-13 13:48:28

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.00 s	Pascal	2018-10-31 13:10:42
2	Oleg Smelov	0.00 s	Pascal	2019-02-25 20:44:33
3	Magnus Ragnemalm	0.00 s	Pascal	2019-08-01 20:07:57
4	David Connolly	0.00 s	Pascal	2022-04-06 13:51:53
5	Minh Nhựt Đặng	0.00 s	Pascal	2022-07-18 07:54:46

#	User	Runtime	Language	Date
1	Saito Ta	0.00 s	Perl	2024-04-02 10:06:53

#	User	Runtime	Language	Date
1	LordWeedlle	0.01 s	PHP	2019-02-25 23:01:06
2	Petr Trofimov	0.01 s	PHP	2019-07-04 11:07:56
3	Helbin Grégory	0.01 s	PHP	2020-02-02 13:44:05
4	Renate	0.01 s	PHP	2021-04-12 13:50:16
5	陳建宏	0.01 s	PHP	2021-05-04 20:12:18

#	User	Runtime	Language	Date
1	Matthias Hetzenberger	0.01 s	Prolog	2019-02-12 21:15:23
2	Andriy Zyevakov	0.01 s	Prolog	2019-04-18 10:42:42
3	Hakan Kjellerstrand	0.02 s	Prolog	2023-01-29 18:31:34

#	User	Runtime	Language	Date
1	mike	0.02 s	Python 3	2018-10-23 19:07:45
2	Oskar Haarklou Veileborg	0.02 s	Python 3	2018-10-26 10:58:54
3	Kasra Ghodsi	0.02 s	Python 3	2018-10-27 16:54:15
4	Sunny Dairam	0.02 s	Python 3	2018-10-29 01:58:59
5	Daniel Voina	0.02 s	Python 3	2018-10-30 18:20:40
6	Adam Vandolder	0.02 s	Python 3	2018-10-31 00:33:32
7	Ram Basnet	0.02 s	Python 3	2018-11-01 20:36:24
8	Mikkel Milo	0.02 s	Python 3	2018-11-02 16:12:21
9	Patrick Sliwinski	0.02 s	Python 3	2018-11-03 16:27:30
10	Kacper Jaskulski	0.02 s	Python 3	2018-11-05 18:48:50

#	User	Runtime	Language	Date
1	Miorel Palii	0.04 s	Ruby	2018-11-04 00:54:22
2	Stefan Kennedy	0.04 s	Ruby	2019-01-18 14:56:51
3	Jake Lambdin	0.04 s	Ruby	2019-02-13 06:26:06
4	Hidden user	0.04 s	Ruby	2019-02-14 14:19:37
5	Leonardo Brito	0.04 s	Ruby	2019-04-15 03:39:21
6	Angelo Ruperti	0.04 s	Ruby	2019-08-12 16:28:53
7	Olivia Bednar	0.04 s	Ruby	2019-08-28 18:18:51
8	Macdara mac an tSionnaigh	0.05 s	Ruby	2019-09-17 17:27:33
9	Hadi Qovaizi	0.05 s	Ruby	2021-06-28 11:45:04
10	Régis Hanol	0.05 s	Ruby	2022-01-07 10:38:08

#	User	Runtime	Language	Date
1	Danial Haseeb	0.00 s	Swift	2023-10-09 19:18:05

#	User	Length	Language	Date
1	Sebastian Banert	459	Ada	2024-10-16 03:43:21

#	User	Length	Language	Date
1	Thomas Feld	109	APL	2023-09-13 15:26:19

#	User	Length	Language	Date
1	Thomas Feld	113	Bash	2023-09-13 15:13:39
2	Danny Robinson	116	Bash	2023-09-01 10:26:30

#	User	Length	Language	Date
1	Eduardo Núñez	155	C	2024-02-25 17:35:35
2	Martin Blom	157	C	2023-09-26 21:29:16
3	Benjamin Iserman	158	C	2023-04-18 00:05:20
4	Sawyer Frie	238	C	2023-04-14 18:45:36
5	Warren Mazmur	298	C	2019-09-08 14:48:57
6	Sijmen J. Mulder	320	C	2019-09-05 19:17:41
7	Aileen Zhu	330	C	2019-12-15 17:58:38
8	Marcellino Adryan	334	C	2019-10-29 13:56:13
9	Charise Tippey	338	C	2024-10-03 01:19:22
10	Emil Wihlander	339	C	2020-11-24 22:36:15

#	User	Length	Language	Date
1	DingDong :3	394	C#	2022-10-22 02:39:55
2	Göran Andersson	608	C#	2022-05-07 18:17:16
3	Bin Huang	621	C#	2019-09-03 17:57:49
4	Esty Crow	642	C#	2024-08-09 12:21:16
5	Pavel Mardouski	669	C#	2021-01-09 12:32:05
6	clarence chen	671	C#	2024-09-13 18:19:40
7	Lawrence Ye	671	C#	2024-08-09 19:53:51
8	李陆屿	676	C#	2018-12-27 12:46:31
9	Csaba Varga	726	C#	2019-02-17 21:15:34
10	Kunwei Zhang	756	C#	2019-01-26 04:51:12

#	User	Length	Language	Date
1	Robert Logi Jonsson	229	C++	2023-04-10 17:24:30
2	妹様万歳	277	C++	2019-12-31 13:25:40
3	Frederick Pek	287	C++	2021-05-30 18:34:51
4	Hidden user	287	C++	2023-09-09 11:48:40
5	Ritchie Goldwin	288	C++	2019-01-08 06:05:18
6	Way Tan	289	C++	2018-12-01 11:12:07
7	Hidden user	295	C++	2022-12-18 15:11:26
8	Çağrı Esen	298	C++	2019-04-20 20:01:25
9	Егор Порядин	302	C++	2022-04-24 07:26:07
10	Sunny Nguyen	309	C++	2018-12-10 12:34:32

#	User	Length	Language	Date
1	Jared Summers	375	Common Lisp	2019-08-10 02:13:00
2	yraten	400	Common Lisp	2024-08-28 10:59:04
3	Hidden user	504	Common Lisp	2019-06-07 21:34:56
4	John Dandy	539	Common Lisp	2020-01-31 02:26:01
5	David Cawthon	582	Common Lisp	2019-08-24 21:59:03
6	wibi	871	Common Lisp	2020-08-21 14:31:06

#	User	Length	Language	Date
1	David Vinje	465	F#	2022-07-26 19:54:41
2	Jacob Harris Cryer Kragh	894	F#	2022-05-23 21:28:21
3	Emil Jessen	1090	F#	2020-10-07 18:25:34

#	User	Length	Language	Date
1	Hidden user	383	Go	2021-12-14 09:30:50
2	Conrad Parker	401	Go	2020-08-12 18:30:42
3	Wojtek Bednarzak	403	Go	2020-01-09 01:16:30
4	n k	417	Go	2025-01-10 19:55:38
5	José Rivera	420	Go	2023-05-30 06:02:32
6	Thomas Mailund	456	Go	2020-11-19 09:35:36
7	Theo Coyne Morgan	487	Go	2019-03-25 19:07:26
8	Mohamed Ramrami	518	Go	2020-04-24 15:53:14
9	Hidden user	597	Go	2023-04-11 01:18:42
10	Syahril Maula Yahya	673	Go	2024-08-26 12:02:16

#	User	Length	Language	Date
1	Andreas Severin Hauch Trøstrup	211	Haskell	2024-04-06 11:47:48
2	Sebastian Banert	303	Haskell	2023-04-13 22:30:17
3	Patrick Bahr	324	Haskell	2018-12-02 14:55:26
4	Håkon Flatval	330	Haskell	2018-11-29 04:12:13
5	Li Jun	343	Haskell	2023-06-20 17:20:08
6	Freek van Keulen	382	Haskell	2021-02-05 20:18:54
7	Nicholas Marsh	395	Haskell	2022-09-16 20:04:44
8	Tomas Möre	395	Haskell	2019-07-09 14:45:56
9	Brian Hwang	397	Haskell	2021-02-28 15:12:18
10	David Zacek	406	Haskell	2021-05-02 21:15:17

#	User	Length	Language	Date
1	Erin Anne Day	391	Java	2019-08-06 15:41:19
2	Jaron Burtnett	409	Java	2019-10-10 18:09:33
3	Sergey Jakobsen	455	Java	2020-10-07 11:18:38
4	Nathaniel Lukas Christianto	470	Java	2023-12-26 09:56:39
5	Taras Romanyuk	474	Java	2023-11-14 21:51:13
6	Hidden user	499	Java	2023-03-30 02:30:28
7	Yan Boshen	500	Java	2019-02-22 01:01:31
8	Aidan Briggs	512	Java	2020-02-20 20:08:59
9	Ada Clevinger	516	Java	2018-12-04 01:27:42
10	Thijs Mangelsdorf	518	Java	2022-10-07 17:20:41

#	User	Length	Language	Date
1	Karim Dridi	491	JavaScript (Node.js)	2022-01-13 23:27:26
2	Antoine Bauri	553	JavaScript (Node.js)	2021-02-21 20:37:51
3	José Lucas	671	JavaScript (Node.js)	2019-02-26 20:25:29
4	Howard Tin Chi Chan	705	JavaScript (Node.js)	2021-02-07 22:42:41
5	Tomáš Necky Necuda	711	JavaScript (Node.js)	2019-02-06 10:19:16
6	Hidden user	746	JavaScript (Node.js)	2022-09-30 16:58:13
7	Orsolya Galba-Vajda	757	JavaScript (Node.js)	2020-11-17 20:31:35
8	Christoffer Karlsson	775	JavaScript (Node.js)	2019-08-05 22:29:45
9	Jerry Hu	777	JavaScript (Node.js)	2019-01-26 00:19:56
10	Chris Wong	839	JavaScript (Node.js)	2021-02-01 03:09:45

#	User	Length	Language	Date
1	Christian Cederquist	135	JavaScript (SpiderMonkey)	2022-11-09 14:00:22
2	Zach Tschetter	267	JavaScript (SpiderMonkey)	2023-06-27 23:11:09
3	Jimmy Gustafsson	288	JavaScript (SpiderMonkey)	2022-07-10 21:51:24
4	Evan Magill	310	JavaScript (SpiderMonkey)	2024-04-12 05:08:04
5	Bernard Perrin	402	JavaScript (SpiderMonkey)	2019-01-16 22:41:12
6	Bjørn Chr. Soltvedt	420	JavaScript (SpiderMonkey)	2018-10-30 06:40:09
7	Drake Farrokhi	427	JavaScript (SpiderMonkey)	2023-11-25 05:18:22
8	Alexander Vestin	624	JavaScript (SpiderMonkey)	2022-10-15 22:28:43
9	Andrea Bianchessi	670	JavaScript (SpiderMonkey)	2019-09-30 13:14:42
10	Peter Menyes	739	JavaScript (SpiderMonkey)	2019-02-20 22:52:50

#	User	Length	Language	Date
1	Danny Robinson	162	Julia	2023-09-01 10:12:14
2	Timothy Gaede	398	Julia	2024-03-31 01:27:57

#	User	Length	Language	Date
1	Jacob Huebner	408	Kotlin	2020-04-27 03:14:41
2	Albert Pala	410	Kotlin	2021-05-28 13:04:29
3	Dmitry Shostak	423	Kotlin	2019-09-10 18:50:16
4	axl	472	Kotlin	2019-08-02 13:40:28
5	Adam Rankin	483	Kotlin	2023-05-04 18:19:43
6	Adam Koprowski	505	Kotlin	2020-09-11 17:11:27
7	Mitchell Skaggs	559	Kotlin	2022-05-02 12:03:58
8	Troy Warmboe	575	Kotlin	2020-02-08 02:59:18
9	Sergei Dryganets	594	Kotlin	2022-05-27 07:59:01
10	Hidden user	637	Kotlin	2020-04-13 23:28:30

#	User	Length	Language	Date
1	Xiu-Heng Hua	384	OCaml	2024-12-13 13:48:28
2	addamove	410	OCaml	2021-02-12 16:15:32
3	Yuanting Mao	445	OCaml	2023-07-31 23:17:10
4	Danil Braun	550	OCaml	2021-05-06 17:13:51
5	Rafał Gwoździński	566	OCaml	2021-05-26 21:03:01
6	Enzo Gurgel	594	OCaml	2023-07-28 03:34:52
7	Philip Pham	1412	OCaml	2020-08-07 01:43:24

#	User	Length	Language	Date
1	Magnus Ragnemalm	401	Pascal	2019-08-01 20:07:57
2	Ingemar Ragnemalm	427	Pascal	2018-10-31 13:10:42
3	Minh Nhựt Đặng	442	Pascal	2022-07-18 07:54:46
4	Oleg Smelov	446	Pascal	2019-02-25 20:44:33
5	David Connolly	849	Pascal	2022-04-06 13:51:53

#	User	Length	Language	Date
1	Saito Ta	112	Perl	2024-04-02 10:06:53

#	User	Length	Language	Date
1	Renate	272	PHP	2021-04-12 13:50:16
2	陳建宏	455	PHP	2021-05-04 20:12:18
3	Petr Trofimov	616	PHP	2019-07-04 11:07:56
4	LordWeedlle	629	PHP	2019-02-25 23:01:06
5	Helbin Grégory	1925	PHP	2020-02-02 13:44:05

#	User	Length	Language	Date
1	Hakan Kjellerstrand	539	Prolog	2023-01-29 18:38:19
2	Andriy Zyevakov	579	Prolog	2019-04-18 10:42:42
3	Matthias Hetzenberger	638	Prolog	2019-02-12 21:15:23

#	User	Length	Language	Date
1	Guk Yi Siong	149	Python 3	2023-08-08 12:40:36
2	Kevin Gomez	152	Python 3	2023-08-21 18:11:20
3	techdcoder	156	Python 3	2024-06-05 13:58:14
4	Do Khoi Nguyen	169	Python 3	2024-12-18 06:32:58
5	Hugo Morvan	173	Python 3	2023-02-07 02:47:24
6	Lawry Sorenson	177	Python 3	2022-10-14 21:09:05
7	Tai Tze Kin	181	Python 3	2024-05-01 11:19:57
8	Dustin Luong	195	Python 3	2022-06-13 20:52:08
9	Kelly Dance	195	Python 3	2022-08-10 20:15:30
10	Ahmed Chamseddine	195	Python 3	2024-02-13 23:40:54

#	User	Length	Language	Date
1	Thomas Feld	128	Ruby	2023-08-29 14:23:42
2	Eduardo Núñez	140	Ruby	2024-02-25 17:42:09
3	Andreas Severin Hauch Trøstrup	221	Ruby	2024-04-06 11:11:12
4	Alexander Bilde Pedersen	233	Ruby	2023-04-25 10:21:39
5	Hidden user	246	Ruby	2019-02-14 14:19:37
6	Frederik Petersen	258	Ruby	2024-04-05 14:03:32
7	Régis Hanol	281	Ruby	2022-01-07 10:38:08
8	Macdara mac an tSionnaigh	284	Ruby	2019-09-17 17:27:33
9	Troy Sornson	310	Ruby	2022-01-10 22:52:08
10	Patrick Elsen	312	Ruby	2022-09-09 14:22:16

#	User	Length	Language	Date
1	Vincent Lagerros	304	Rust	2024-11-18 14:35:09
2	Andriy Semenistiy	601	Rust	2021-02-15 15:02:23
3	Artur Khuziakhmetov	604	Rust	2023-08-11 10:03:28
4	Selim Yetkin	622	Rust	2023-08-02 02:03:55
5	Selim Yetkin	623	Rust	2023-07-25 21:28:01
6	Pankajkumar Patro	623	Rust	2024-07-04 01:39:08
7	Hidden user	630	Rust	2022-09-25 01:48:26
8	Robert Dumitrescu	650	Rust	2018-12-15 20:54:29
9	Hidden user	665	Rust	2020-01-10 01:03:35
10	Simon Hallefält	670	Rust	2023-09-09 14:43:00

#	User	Length	Language	Date
1	Danial Haseeb	564	Swift	2023-10-09 19:21:27

Solution running time distribution