Problem A
Parking — Problem Statistics

Back to problem description

Submissions	8440
Accepted submissions	5254
Submission ratio	62.25%
Authors	5064
Full solves [?]	4806
Full solve Ratio	94.91%

#	User	Runtime	Language	Date
1	Danny Robinson	0.01 s	Bash	2023-09-12 07:45:24
2	Chenzhang Hu	0.07 s	Bash	2024-06-15 13:58:21

#	User	Runtime	Language	Date
1	Yuwono Bangun Nagoro	0.02 s	C#	2016-01-14 21:31:07
2	boebie []	0.02 s	C#	2016-03-07 13:31:14
3	Robert Low	0.02 s	C#	2016-07-18 23:17:19
4	Duelene Olson	0.02 s	C#	2016-09-10 04:54:52
5	Mesut Ekici	0.02 s	C#	2016-10-18 00:09:53
6	Jens Mossig	0.02 s	C#	2017-02-18 12:14:42
7	Bo Bergelin	0.02 s	C#	2017-04-07 00:14:32
8	Klas af Geijerstam	0.02 s	C#	2017-04-19 17:02:06
9	Linus Jarbo	0.02 s	C#	2017-04-28 09:43:01
10	Rasmus Brants	0.02 s	C#	2017-05-04 09:07:00

#	User	Runtime	Language	Date
1	David Cawthon	0.01 s	Common Lisp	2020-07-11 15:51:14
2	wibi	0.01 s	Common Lisp	2020-08-21 15:52:09

#	User	Runtime	Language	Date
1	Anders B. Clausen	0.05 s	F#	2021-12-07 20:38:20
2	Jacob Harris Cryer Kragh	0.05 s	F#	2022-05-26 07:57:23

#	User	Runtime	Language	Date
1	Hidden user	0.02 s	Go	2018-10-02 07:30:49
2	Neal McCarthy	0.02 s	Go	2018-10-28 20:10:18
3	Theo Coyne Morgan	0.02 s	Go	2019-03-26 00:11:48
4	Sang Quang Tran	0.02 s	Go	2021-02-26 14:02:08
5	Yudit Yudiarto	0.02 s	Go	2021-09-25 10:48:22
6	Tue Gyhrs	0.02 s	Go	2021-11-21 10:58:43
7	Péter Szakszon	0.02 s	Go	2022-01-26 14:10:00
8	Robin Malmström	0.03 s	Go	2020-10-10 00:01:28
9	Norbert Voelker	0.03 s	Go	2021-01-07 22:26:52
10	Chris Vilches	0.03 s	Go	2021-12-20 10:37:26

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.00 s	Haskell	2024-01-16 11:44:03
2	Patrik Lilja	0.01 s	Haskell	2016-01-12 21:38:17
3	Jan Hlavacek	0.01 s	Haskell	2016-11-17 20:11:25
4	Matthew Johnson	0.01 s	Haskell	2017-02-05 20:19:52
5	Abel Martin	0.01 s	Haskell	2017-03-27 08:40:54
6	Martin Jackson	0.01 s	Haskell	2017-04-08 17:18:43
7	Lieven Marchand	0.01 s	Haskell	2017-09-07 22:08:56
8	Brent Yorgey	0.01 s	Haskell	2017-10-08 02:27:59
9	Simen Endsjø	0.01 s	Haskell	2017-11-12 11:06:04
10	Esther Chong	0.01 s	Haskell	2018-01-15 08:00:26

#	User	Runtime	Language	Date
1	Guangyi Zhou	0.04 s	Java	2024-12-29 03:25:47
2	Đàm Đức Duy	0.05 s	Java	2016-08-17 06:06:55
3	Đỗ Duy Tân	0.05 s	Java	2016-08-17 06:12:52
4	Hau Tran Phuc	0.05 s	Java	2016-08-17 09:23:53
5	José Vander Meulen	0.05 s	Java	2018-05-08 22:46:50
6	Lee Heng Sheng	0.05 s	Java	2024-04-17 11:45:32
7	Hans Gylling	0.06 s	Java	2009-10-01 00:16:09
8	Erik Odenman	0.06 s	Java	2010-10-02 20:33:25
9	Oskar Werkelin Ahlin	0.06 s	Java	2010-11-28 17:46:55
10	Fredrik Sommar	0.06 s	Java	2015-12-11 13:25:11

#	User	Runtime	Language	Date
1	Carl Sundvall	0.05 s	JavaScript (Node.js)	2018-10-27 17:09:47
2	Anh Lâm	0.05 s	JavaScript (Node.js)	2019-02-06 15:16:02
3	Sander Hellesø	0.05 s	JavaScript (Node.js)	2019-04-26 07:10:37
4	Richard Silvertass	0.05 s	JavaScript (Node.js)	2024-03-17 20:24:01
5	Kevin Lundberg	0.06 s	JavaScript (Node.js)	2018-06-06 15:53:38
6	José Lucas	0.06 s	JavaScript (Node.js)	2019-03-12 14:25:29
7	Gurpartap Singh Bhatti	0.06 s	JavaScript (Node.js)	2019-03-26 18:00:15
8	Hidden user	0.40 s	JavaScript (Node.js)	2019-08-13 12:11:44
9	Emil Larsson	0.42 s	JavaScript (Node.js)	2020-06-23 11:32:11
10	Hidden user	0.42 s	JavaScript (Node.js)	2020-07-03 15:19:13

#	User	Runtime	Language	Date
1	Peter Kedemo	0.01 s	JavaScript (SpiderMonkey)	2016-01-01 14:51:47
2	Bjørn Chr. Soltvedt	0.01 s	JavaScript (SpiderMonkey)	2016-02-08 04:34:36
3	Gabriel Lau	0.01 s	JavaScript (SpiderMonkey)	2016-03-29 04:17:14
4	Michel Langeveld	0.01 s	JavaScript (SpiderMonkey)	2016-10-19 22:39:19
5	Peter Menyes	0.01 s	JavaScript (SpiderMonkey)	2017-08-17 14:55:10
6	Nicklas Utgaard	0.01 s	JavaScript (SpiderMonkey)	2017-12-29 15:19:03
7	Ian Middleton	0.01 s	JavaScript (SpiderMonkey)	2018-02-02 23:56:17
8	Stephanie Sutanto	0.01 s	JavaScript (SpiderMonkey)	2018-02-07 04:36:09
9	Robin Livesey	0.01 s	JavaScript (SpiderMonkey)	2018-04-15 19:11:33
10	Michael Hjortholt	0.01 s	JavaScript (SpiderMonkey)	2018-07-10 14:42:04

#	User	Runtime	Language	Date
1	Danny Robinson	0.51 s	Julia	2023-06-21 16:58:06
2	Timothy Gaede	0.57 s	Julia	2024-03-24 01:45:21

#	User	Runtime	Language	Date
1	Jacob Huebner	0.12 s	Kotlin	2020-06-22 05:16:46
2	Albert Pala	0.14 s	Kotlin	2021-05-27 03:57:30
3	Thanh Le	0.14 s	Kotlin	2021-08-18 12:46:55
4	Ditlef Alexander Diseth	0.15 s	Kotlin	2020-03-03 13:12:05
5	James WIlliams	0.17 s	Kotlin	2020-09-05 06:45:35
6	Ola Sundell	0.19 s	Kotlin	2020-08-19 16:18:08
7	Aldinata	0.21 s	Kotlin	2020-12-03 15:30:47
8	Simon Weidmann	0.21 s	Kotlin	2023-01-22 16:10:08
9	Yao Wang	0.21 s	Kotlin	2023-12-26 06:50:31
10	Dayan Ruben Gonzalez	0.22 s	Kotlin	2020-09-28 23:08:27

#	User	Runtime	Language	Date
1	Ayoub Meskour	0.00 s	Objective-C	2016-06-16 03:28:11

#	User	Runtime	Language	Date
1	Ludovic Mignot	0.00 s	OCaml	2020-07-06 11:15:29
2	Fredrik Eriksson	0.00 s	OCaml	2024-10-23 19:16:43

#	User	Runtime	Language	Date
1	Hidden user	0.00 s	Odin	2025-05-26 18:37:56

#	User	Runtime	Language	Date
1	David Connolly	0.00 s	Pascal	2017-08-22 19:03:20
2	Adam Mrozek	0.00 s	Pascal	2022-11-23 19:39:54

#	User	Runtime	Language	Date
1	Saito Ta	0.01 s	Perl	2024-04-23 09:48:11

#	User	Runtime	Language	Date
1	Silvena Lam	0.01 s	PHP	2016-02-11 15:55:06
2	Emil Riis Hansen	0.01 s	PHP	2018-10-28 21:38:09
3	Jeff Cashion	0.01 s	PHP	2021-01-07 16:48:43
4	Thomas Marty	0.01 s	PHP	2021-01-25 00:07:52
5	Renate	0.01 s	PHP	2021-04-14 17:56:37
6	Petr Trofimov	0.01 s	PHP	2021-04-27 12:54:25
7	Andre Wahyudi	0.01 s	PHP	2022-10-14 11:54:32
8	Susanne Ragnemalm	0.01 s	PHP	2024-03-26 15:30:06

#	User	Runtime	Language	Date
1	Andriy Zyevakov	0.02 s	Prolog	2016-02-07 15:13:06
2	Hakan Kjellerstrand	0.02 s	Prolog	2023-01-18 20:27:39

#	User	Runtime	Language	Date
1	Christofer Ohlsson	0.03 s	Python 2	2015-12-11 16:47:58
2	Urban Pettersson	0.03 s	Python 2	2016-01-25 18:42:40
3	Hasan Ramezani	0.03 s	Python 2	2016-07-26 21:27:51
4	Kasper Borys	0.03 s	Python 2	2016-08-09 16:58:51
5	Maksym Bendeberia	0.03 s	Python 2	2016-08-28 17:18:31
6	Frederik Højholt	0.03 s	Python 2	2016-09-27 14:03:20
7	Haochen Chen	0.03 s	Python 2	2016-10-30 18:23:40
8	Daniel Strizhevsky	0.03 s	Python 2	2016-10-30 22:54:05
9	Siri Dovner	0.03 s	Python 2	2016-12-04 15:15:00
10	Haggai Liu	0.03 s	Python 2	2016-12-28 11:46:38

#	User	Runtime	Language	Date
1	Austin Tam	0.02 s	Python 3	2016-01-22 12:45:12
2	Wayne	0.02 s	Python 3	2016-01-29 11:32:07
3	Arnar Bjarni Arnarson	0.02 s	Python 3	2016-03-26 19:22:44
4	Henrik Adolfsson	0.02 s	Python 3	2016-05-11 09:35:57
5	Patrik Andersson	0.02 s	Python 3	2016-05-16 13:16:53
6	Nathan Collins	0.02 s	Python 3	2016-06-03 21:21:35
7	Lucia Pál (Simanová)	0.02 s	Python 3	2016-06-23 01:02:33
8	Hidden user	0.02 s	Python 3	2016-07-01 22:07:30
9	LionOfInterest	0.02 s	Python 3	2016-08-22 22:31:26
10	Christian Lindeström	0.02 s	Python 3	2016-10-04 14:30:25

#	User	Runtime	Language	Date
1	Jinwoo Lee	0.13 s	Racket	2025-01-26 20:06:01

#	User	Runtime	Language	Date
1	Casper Christensen	0.03 s	Ruby	2016-02-12 17:35:20
2	Kellen Watt	0.03 s	Ruby	2016-06-14 04:12:24
3	Paul Vinell	0.03 s	Ruby	2018-04-05 13:03:34
4	Jason Cheong-Kee-You	0.04 s	Ruby	2018-05-29 04:11:56
5	Hidden user	0.04 s	Ruby	2018-10-02 07:24:52
6	Hidden user	0.04 s	Ruby	2019-02-16 17:41:34
7	Macdara mac an tSionnaigh	0.04 s	Ruby	2019-10-02 00:16:54
8	Linnea Johansson	0.05 s	Ruby	2020-10-26 02:04:17
9	Hadi Qovaizi	0.05 s	Ruby	2021-08-11 14:34:41
10	Natanael Lundberg	0.05 s	Ruby	2021-09-15 15:15:17

#	User	Length	Language	Date
1	Chenzhang Hu	48	Bash	2025-09-13 04:10:24
2	Danny Robinson	80	Bash	2023-09-12 07:45:24

#	User	Length	Language	Date
1	Martin Blom	155	C	2023-10-16 20:30:30
2	Sawyer Frie	251	C	2023-04-13 17:34:30
3	Ehsan Shoja	274	C	2018-06-20 06:06:47
4	Velvet	277	C	2020-11-20 13:51:00
5	Magnus Wass	285	C	2020-12-01 01:27:03
6	Nelson Dan	292	C	2021-12-04 04:38:43
7	Hiển Nguyễn Quang	295	C	2021-02-24 10:59:04
8	Wesley Stephanak	297	C	2019-02-05 18:21:18
9	Olle Eriksson	310	C	2016-11-27 20:17:09
10	Juan Trilnardo Defrin	313	C	2021-01-24 07:14:27

#	User	Length	Language	Date
1	Klas af Geijerstam	319	C#	2017-04-19 17:02:06
2	李陆屿	331	C#	2018-12-27 13:31:11
3	Kunwei Zhang	365	C#	2018-02-09 04:17:44
4	Nicholas Sippley	379	C#	2019-09-17 01:26:50
5	Yuwono Bangun Nagoro	386	C#	2016-01-14 21:31:07
6	Isaac Wong	389	C#	2021-02-02 08:53:38
7	Steve Jia	422	C#	2018-08-28 22:53:24
8	surasani sandeep	452	C#	2023-10-07 16:53:22
9	bhanu prakash konda	456	C#	2023-10-05 06:45:32
10	Medha Alla	457	C#	2023-10-08 20:57:16

#	User	Length	Language	Date
1	a_b__c	214	C++	2021-01-05 13:35:06
2	son le thanh	224	C++	2021-10-14 15:37:38
3	Erallesa Putra Sandeni	227	C++	2017-01-26 04:48:27
4	Budi Arbenta	227	C++	2017-01-26 04:50:00
5	Manshant Singh Kohli	229	C++	2016-08-18 07:59:34
6	Đậu Huy Minh	243	C++	2022-10-09 07:30:48
7	Rafael Kristoforus Yanto	243	C++	2025-01-31 01:32:14
8	Antonio Molina Lovett	245	C++	2016-08-07 07:48:12
9	Leonardi Fabianto	246	C++	2020-04-06 20:02:42
10	Saifullah Kamil	257	C++	2017-01-26 04:49:23

#	User	Length	Language	Date
1	wibi	296	Common Lisp	2020-08-21 15:52:09
2	David Cawthon	432	Common Lisp	2020-07-11 15:51:14

#	User	Length	Language	Date
1	Anders B. Clausen	330	F#	2021-12-07 20:38:20
2	Jacob Harris Cryer Kragh	372	F#	2022-05-26 07:57:23

#	User	Length	Language	Date
1	Hidden user	317	Go	2021-12-14 09:50:26
2	Robin Malmström	319	Go	2020-10-10 00:01:28
3	Hidden user	320	Go	2018-10-02 07:30:49
4	Theo Coyne Morgan	330	Go	2019-03-26 00:11:48
5	Jimmy Nejtron	331	Go	2023-03-23 18:38:03
6	Bridger Howell	347	Go	2022-03-22 23:56:55
7	Hidden user	365	Go	2021-10-12 19:20:28
8	Aleksandar Vorkapic	444	Go	2018-03-04 13:31:19
9	Chris Vilches	463	Go	2021-12-20 10:36:31
10	Tue Gyhrs	503	Go	2021-11-21 10:58:43

#	User	Length	Language	Date
1	Sebastian Banert	182	Haskell	2023-04-06 00:40:02
2	Hidden user	218	Haskell	2018-10-02 08:06:49
3	Tim Put	218	Haskell	2021-04-18 08:55:47
4	Freek van Keulen	227	Haskell	2021-02-02 22:54:43
5	Steinar Simonnes	228	Haskell	2024-01-16 11:39:32
6	Henrik Olsen Eide	246	Haskell	2021-03-10 11:34:53
7	Patrick Bahr	252	Haskell	2018-11-27 09:49:48
8	Monique Oliveira	270	Haskell	2021-05-29 05:38:55
9	Johannes Ljung Ekeroth	274	Haskell	2021-01-07 15:56:52
10	Benjamin Woodcock	282	Haskell	2019-09-30 18:34:20

#	User	Length	Language	Date
1	Lim Ting Kai	345	Java	2023-06-02 12:05:20
2	Nanda Thant Sin	354	Java	2018-05-06 15:27:02
3	Caleb Laidler	365	Java	2022-12-02 22:26:07
4	Hidden user	380	Java	2017-05-03 00:15:32
5	Crystal Yang	381	Java	2023-01-01 04:59:30
6	Meghan Lin	383	Java	2018-02-12 20:13:21
7	Khusant Chhetri	388	Java	2017-04-01 18:55:52
8	Ethan Fan	391	Java	2021-06-28 23:47:29
9	Jiru Xu	405	Java	2017-09-14 04:26:12
10	Doug Goodman	410	Java	2018-03-10 15:39:04

#	User	Length	Language	Date
1	Howard Tin Chi Chan	400	JavaScript (Node.js)	2021-01-31 11:43:10
2	Emil Larsson	452	JavaScript (Node.js)	2020-06-23 11:32:11
3	Alexander Christensen	456	JavaScript (Node.js)	2021-02-26 11:51:12
4	Chris Wong	476	JavaScript (Node.js)	2021-02-01 03:37:10
5	Gurpartap Singh Bhatti	541	JavaScript (Node.js)	2019-03-26 18:10:52
6	Antoine Bauri	551	JavaScript (Node.js)	2021-02-15 22:11:56
7	Hovhannes Kantuni	612	JavaScript (Node.js)	2020-08-27 23:45:41
8	Ali	727	JavaScript (Node.js)	2021-12-18 01:24:05
9	Hidden user	738	JavaScript (Node.js)	2020-07-03 15:19:13
10	Kevin Lundberg	763	JavaScript (Node.js)	2018-06-06 15:53:38

#	User	Length	Language	Date
1	Christian Cederquist	96	JavaScript (SpiderMonkey)	2022-11-04 16:44:38
2	Bernard Perrin	200	JavaScript (SpiderMonkey)	2019-01-20 16:39:06
3	Håkan Lindahl	234	JavaScript (SpiderMonkey)	2022-06-15 22:28:03
4	Evan Magill	239	JavaScript (SpiderMonkey)	2024-04-18 07:12:42
5	Jimmy Gustafsson	263	JavaScript (SpiderMonkey)	2022-07-10 22:30:13
6	Nguyễn Hùng Cường	272	JavaScript (SpiderMonkey)	2019-09-27 16:18:16
7	Peter Kedemo	282	JavaScript (SpiderMonkey)	2016-01-01 14:51:47
8	Bjørn Chr. Soltvedt	287	JavaScript (SpiderMonkey)	2016-02-08 04:34:36
9	Michel Langeveld	291	JavaScript (SpiderMonkey)	2016-10-19 22:39:19
10	Michael Hjortholt	347	JavaScript (SpiderMonkey)	2018-07-10 14:42:04

#	User	Length	Language	Date
1	Danny Robinson	106	Julia	2023-06-21 16:58:06
2	Timothy Gaede	1180	Julia	2024-03-24 01:45:21

#	User	Length	Language	Date
1	Clinton Walker	229	Kotlin	2020-05-23 17:51:05
2	Alexandre Conte	247	Kotlin	2021-08-22 13:06:13
3	André Dyrstad	264	Kotlin	2020-09-10 15:22:43
4	Troy Warmboe	280	Kotlin	2020-02-06 23:05:02
5	Adam Rankin	330	Kotlin	2023-04-23 00:47:47
6	Dayan Ruben Gonzalez	417	Kotlin	2020-09-28 23:08:27
7	Dmitry Shostak	422	Kotlin	2019-08-17 06:25:17
8	Chris Johnson	453	Kotlin	2023-04-22 15:41:36
9	Neil Harmon	496	Kotlin	2019-04-02 16:26:39
10	Yao Wang	520	Kotlin	2023-12-26 06:50:31

#	User	Length	Language	Date
1	Ayoub Meskour	529	Objective-C	2016-06-16 03:28:11

#	User	Length	Language	Date
1	Fredrik Eriksson	468	OCaml	2024-10-23 19:16:43
2	Ludovic Mignot	476	OCaml	2020-07-06 11:15:29

#	User	Length	Language	Date
1	Hidden user	712	Odin	2025-05-26 18:37:56

#	User	Length	Language	Date
1	Adam Mrozek	583	Pascal	2022-11-23 19:39:54
2	David Connolly	938	Pascal	2017-08-22 19:03:20

#	User	Length	Language	Date
1	Saito Ta	56	Perl	2024-04-23 09:48:11

#	User	Length	Language	Date
1	Thomas Marty	316	PHP	2021-01-25 00:07:52
2	Petr Trofimov	373	PHP	2021-04-27 12:54:25
3	Renate	430	PHP	2021-04-14 17:56:37
4	Silvena Lam	474	PHP	2016-02-11 15:55:06
5	Susanne Ragnemalm	477	PHP	2024-03-26 15:30:06
6	Emil Riis Hansen	551	PHP	2018-10-28 21:38:09
7	Andre Wahyudi	588	PHP	2022-10-14 11:54:32
8	Jeff Cashion	770	PHP	2021-01-07 16:50:28

#	User	Length	Language	Date
1	Hakan Kjellerstrand	279	Prolog	2023-02-16 19:21:22
2	Andriy Zyevakov	1256	Prolog	2016-02-07 15:13:06

#	User	Length	Language	Date
1	Lars Åström	108	Python 2	2018-10-19 16:34:47
2	Thomas Feld	109	Python 2	2019-08-19 15:21:04
3	Andreas Björklund	121	Python 2	2019-03-25 06:36:56
4	Jeff Robertson	122	Python 2	2017-10-08 05:14:45
5	Samuel Perkin	123	Python 2	2018-04-01 20:41:57
6	Mathis Hammel	128	Python 2	2017-01-24 00:36:22
7	Johan Lyts	129	Python 2	2019-03-09 15:10:19
8	Hasan Ramezani	131	Python 2	2016-07-26 21:27:51
9	Salah Baddou	134	Python 2	2017-06-08 13:23:04
10	Jesper Öqvist	136	Python 2	2018-10-18 20:42:58

#	User	Length	Language	Date
1	Clement Oh	72	Python 3	2023-05-25 19:38:18
2	William Chorkawy	82	Python 3	2023-04-11 09:21:28
3	Lars Pettersson	87	Python 3	2022-12-25 01:22:43
4	Tai Tze Kin	91	Python 3	2024-05-01 16:04:50
5	Alexandre Charland	92	Python 3	2024-08-24 02:59:02
6	Jacob Magnuson	94	Python 3	2022-11-18 08:34:42
7	Charles Ancheta	95	Python 3	2023-03-27 08:48:08
8	Ryan Farrell	96	Python 3	2025-05-27 20:33:25
9	JY Loh	98	Python 3	2022-11-06 16:25:17
10	Ahmed Chamseddine	98	Python 3	2023-10-02 14:15:55

#	User	Length	Language	Date
1	Jinwoo Lee	292	Racket	2025-01-26 20:08:19

#	User	Length	Language	Date
1	Thomas Feld	50	Ruby	2022-11-03 16:36:29
2	Hidden user	84	Ruby	2019-02-16 17:41:34
3	Régis Hanol	100	Ruby	2022-01-05 17:51:00
4	Hidden user	106	Ruby	2018-10-02 07:24:52
5	Macdara mac an tSionnaigh	110	Ruby	2019-10-02 00:16:54
6	Natanael Lundberg	127	Ruby	2021-09-15 15:15:17
7	Casper Christensen	137	Ruby	2016-02-12 17:35:20
8	Paul Vinell	137	Ruby	2018-04-05 13:03:34
9	Alexander Bilde Pedersen	151	Ruby	2023-04-11 09:26:49
10	Kellen Watt	153	Ruby	2016-06-14 04:12:24

#	User	Length	Language	Date
1	Vincent Lagerros	219	Rust	2024-12-04 00:20:34
2	Guilherme Prado	471	Rust	2020-09-02 03:01:16
3	Eskil Queseth	520	Rust	2020-09-30 15:34:38
4	Hidden user	554	Rust	2018-11-05 21:44:59
5	David Vinje	570	Rust	2022-07-30 17:56:29
6	Raphaël Gauthier	607	Rust	2021-01-25 17:57:39
7	Robert Dumitrescu	612	Rust	2018-12-15 21:34:28
8	Bas Dirks	628	Rust	2021-12-29 21:36:24
9	Adam Ehlers Nyholm Thomsen	635	Rust	2021-08-17 19:25:55
10	Joe Blower	645	Rust	2025-06-17 18:13:15

Solution running time distribution