Problem A
Longest path in a DAG — Problem Statistics

Back to problem description

Submissions	979
Accepted submissions	316
Submission ratio	32.28%
Authors	235
Full solves [?]	197
Full solve Ratio	83.83%

#	User	Runtime	Language	Date
1	Bergur Snorrason	0.03 s	C	2022-07-25 16:20:40
2	Julian Duniec	0.07 s	C	2023-09-13 11:16:14
3	Federico Chinello	0.09 s	C	2023-10-14 00:44:52

#	User	Runtime	Language	Date
1	Jens Erik	0.23 s	C#	2025-11-19 23:49:23
2	Simon Thillemann Nielsen	0.23 s	C#	2025-11-19 23:57:35

#	User	Runtime	Language	Date
1	Bernard Teo	0.01 s	C++	2022-07-23 16:02:28
2	Frank Endriss	0.03 s	C++	2022-08-02 09:51:47
3	Bergur Snorrason	0.04 s	C++	2022-07-25 13:37:19
4	Joshua Andersson	0.04 s	C++	2022-10-20 17:02:46
5	Johan Sannemo	0.05 s	C++	2022-08-03 07:19:19
6	Zac Friggstad	0.05 s	C++	2023-05-06 18:54:15
7	志成惠	0.05 s	C++	2023-11-08 16:33:25
8	Garway Mei	0.05 s	C++	2024-08-28 17:21:46
9	Nicholas Foo Chuan Le	0.06 s	C++	2022-07-11 11:31:41
10	Kattis Speedrun	0.06 s	C++	2022-07-22 04:03:02

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.30 s	Haskell	2025-10-05 22:01:15
2	Zach Tschetter	0.52 s	Haskell	2022-07-11 04:40:46
3	Brent Yorgey	0.72 s	Haskell	2022-07-13 19:13:49

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.18 s	Java	2024-08-03 19:03:51
2	Bjørn Dons	0.35 s	Java	2023-01-14 18:28:07
3	Guk Yi Siong	0.60 s	Java	2025-01-09 02:59:29
4	Alexander Máni Einarsson	0.63 s	Java	2024-11-02 17:46:15
5	Reuben James Loquinario	0.69 s	Java	2025-07-22 19:37:53
6	Jeffrey H.	0.72 s	Java	2024-02-23 04:29:20
7	Collin Jakubik	0.79 s	Java	2022-11-08 01:30:25
8	Basil Alrmuny	0.81 s	Java	2025-06-01 12:56:35
9	Rohit Pokhrel	0.84 s	Java	2022-11-16 19:35:24
10	Abdelrahman Mokbel	0.86 s	Java	2022-11-03 01:05:31

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.39 s	JavaScript (SpiderMonkey)	2023-11-15 01:29:02

#	User	Runtime	Language	Date
1	Hidden user	0.72 s	Julia	2025-08-21 21:28:58

#	User	Runtime	Language	Date
1	Danny Mittal	0.45 s	Kotlin	2022-09-20 23:55:27

#	User	Runtime	Language	Date
1	Angel Ogungbemi	0.25 s	Python 2	2025-10-29 23:03:12

#	User	Runtime	Language	Date
1	Het Makadia	0.18 s	Python 3	2025-12-22 01:24:02
2	Andre Zhang	0.19 s	Python 3	2025-10-26 00:05:31
3	Tai Tze Kin	0.21 s	Python 3	2024-03-18 17:03:03
4	Angel Ogungbemi	0.21 s	Python 3	2025-10-29 23:25:34
5	Dominic Berzin Chua Way Gin	0.22 s	Python 3	2025-03-16 04:12:11
6	Ryan Tan	0.23 s	Python 3	2023-01-10 11:53:15
7	Lucas Pesenti	0.24 s	Python 3	2023-09-16 17:43:06
8	Nicholas Russell Saerang	0.25 s	Python 3	2023-07-01 16:03:45
9	Bora Culhan	0.25 s	Python 3	2023-09-23 19:24:05
10	Andreas Björklund	0.26 s	Python 3	2024-06-09 12:34:01

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.01 s	Rust	2025-08-19 03:32:35
2	Zachary DeStefano	0.07 s	Rust	2024-07-09 01:09:03

#	User	Length	Language	Date
1	Bergur Snorrason	2356	C	2022-07-25 16:20:40
2	Julian Duniec	3642	C	2023-09-13 11:16:14
3	Federico Chinello	3932	C	2023-10-14 00:44:52

#	User	Length	Language	Date
1	Jens Erik	1904	C#	2025-11-19 23:49:23
2	Simon Thillemann Nielsen	1990	C#	2025-11-19 23:57:35

#	User	Length	Language	Date
1	Dmitry Lyubshin	689	C++	2023-04-14 16:14:55
2	Ritul Kumar Singh	692	C++	2024-03-24 18:01:57
3	Nguyen Gia Bao	720	C++	2024-03-19 05:42:47
4	Lucas Pesenti	800	C++	2023-09-14 12:50:52
5	Nguyen Anh Quan	812	C++	2024-03-19 05:26:01
6	Quân Anh	812	C++	2024-04-05 06:06:21
7	Alexander Skidanov	820	C++	2025-02-14 19:57:20
8	Sophie Zeihen	827	C++	2025-12-06 21:42:17
9	João	833	C++	2023-01-08 15:48:41
10	Kien Pham	840	C++	2024-12-25 21:45:44

#	User	Length	Language	Date
1	Steinar Simonnes	1281	Haskell	2025-10-05 22:01:15
2	Zach Tschetter	2612	Haskell	2022-07-11 04:40:46
3	Brent Yorgey	9694	Haskell	2022-07-13 19:13:49

#	User	Length	Language	Date
1	Abdelrahman Mokbel	1552	Java	2022-11-03 01:05:31
2	Basil Alrmuny	2110	Java	2025-06-01 12:56:35
3	Collin Jakubik	2193	Java	2022-11-08 01:30:25
4	Doug Goodman	2302	Java	2022-07-14 23:54:32
5	Jeffrey H.	2418	Java	2024-02-23 04:29:20
6	Reuben James Loquinario	2924	Java	2025-07-22 19:37:53
7	Rohit Pokhrel	4124	Java	2022-11-16 19:35:24
8	Guk Yi Siong	4302	Java	2025-01-09 02:59:29
9	Bjørn Dons	6387	Java	2023-01-14 18:28:07
10	Sven Rönnbäck	9830	Java	2024-08-03 19:03:51

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	1946	JavaScript (SpiderMonkey)	2023-11-15 01:29:02

#	User	Length	Language	Date
1	Hidden user	785	Julia	2025-08-21 21:28:58

#	User	Length	Language	Date
1	Danny Mittal	2109	Kotlin	2022-09-20 23:55:27

#	User	Length	Language	Date
1	Angel Ogungbemi	802	Python 2	2025-10-29 23:03:12

#	User	Length	Language	Date
1	Zach Tschetter	472	Python 3	2024-04-03 23:33:17
2	Hidden user	589	Python 3	2022-11-27 01:01:05
3	Tai Tze Kin	639	Python 3	2024-03-18 17:03:03
4	Andreas Björklund	650	Python 3	2024-06-09 12:34:01
5	Lawry Sorenson	668	Python 3	2024-03-01 03:22:38
6	Josh Taylor	707	Python 3	2024-03-01 03:39:57
7	Ole Vik Lysne	723	Python 3	2024-10-12 12:32:28
8	Nicholas Russell Saerang	739	Python 3	2023-07-01 16:06:14
9	Denil Bouafia	765	Python 3	2024-12-16 16:19:45
10	Thore Husfeldt	776	Python 3	2022-07-14 14:55:27

#	User	Length	Language	Date
1	Zachary DeStefano	2178	Rust	2024-07-09 01:09:03
2	Vincent Lagerros	17952	Rust	2024-10-05 17:17:41

Solution running time distribution