Problem G
Parking — Problem Statistics

Back to problem description

Submissions	8506
Accepted submissions	5291
Submission ratio	62.20%
Authors	5092
Full solves [?]	4833
Full solve Ratio	94.91%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution