Problem D
Longest Increasing Subsequence — Problem Statistics

Back to problem description

Submissions	10585
Accepted submissions	3440
Submission ratio	32.50%
Authors	2252
Full solves [?]	1638
Full solve Ratio	72.74%

#	User	Runtime	Language	Date
1	Bergur Snorrason	0.03 s	C	2019-03-02 17:17:00
2	Eyleifur Bjarkason	0.04 s	C	2019-02-20 22:34:39
3	최진범/AI·소프트웨어학부(인공지능전공)	0.04 s	C	2025-09-30 05:06:57
4	Martin Jackson	0.06 s	C	2017-05-24 21:19:09
5	Hidden user	0.06 s	C	2019-09-07 04:09:58
6	Jim Zheng	0.06 s	C	2020-01-16 17:41:53
7	Ivan Petrov	0.06 s	C	2020-01-30 07:53:52
8	Oskar Lundin	0.06 s	C	2021-01-28 17:13:47
9	Yanxin Lu	0.07 s	C	2010-11-28 03:37:30
10	Oskar Arvidsson	0.07 s	C	2011-09-02 21:06:48

#	User	Runtime	Language	Date
1	Jacob Sonne	0.17 s	C#	2024-11-23 14:44:26
2	Ezequiel Padillo Molina	0.19 s	C#	2024-11-24 18:24:18
3	Hamdanil Rasyid	0.23 s	C#	2025-01-10 23:47:12
4	Lucas Heede Vulpius	0.24 s	C#	2024-11-20 13:58:50
5	Viktor Lindberg	0.30 s	C#	2016-05-25 13:23:52
6	Sandip Choudhary	0.31 s	C#	2024-11-26 09:40:18
7	Thomas Tyge Andersen	0.33 s	C#	2020-11-21 20:38:13
8	Mads Storm Hansen	0.38 s	C#	2015-07-21 13:08:37
9	Fredrik Baldhagen	0.71 s	C#	2024-10-22 10:03:17
10	Artemy Gavrilov	0.73 s	C#	2024-03-10 08:21:35

#	User	Runtime	Language	Date
1	Magnus Olsson	0.03 s	C++	2014-09-28 16:25:34
2	Johannes Olegård	0.03 s	C++	2016-09-20 15:50:50
3	Hidden user	0.03 s	C++	2017-06-19 09:34:58
4	Adam Combler	0.03 s	C++	2018-02-05 13:39:15
5	Donald Dong	0.03 s	C++	2018-04-07 06:10:55
6	Jim Zheng	0.03 s	C++	2020-01-16 23:18:44
7	Lawry Sorenson	0.03 s	C++	2023-07-27 17:08:52
8	Bjarki Ágúst Guðmundsson	0.04 s	C++	2014-01-04 11:29:47
9	Kieran Horgan	0.04 s	C++	2018-04-29 11:35:52
10	Leif Eriksson	0.04 s	C++	2018-05-28 08:31:28

#	User	Runtime	Language	Date
1	Hidden user	0.10 s	D	2025-08-15 10:10:07

#	User	Runtime	Language	Date
1	Leif Eriksson	0.06 s	Go	2025-02-25 15:24:35
2	Norbert Voelker	0.13 s	Go	2023-04-16 14:35:57
3	Hjalmar Höglund	0.24 s	Go	2025-07-04 09:28:34
4	Line Dejgaard	0.30 s	Go	2023-09-27 05:45:57
5	Hidden user	0.34 s	Go	2019-02-06 18:31:50
6	Aleksander Jan Mistewicz	1.13 s	Go	2019-02-07 16:03:46

#	User	Runtime	Language	Date
1	Hidden user	0.23 s	Haskell	2022-06-25 10:55:10
2	Udo Stenzel	0.49 s	Haskell	2020-05-26 09:05:29
3	Juan Miguel Vilar	0.68 s	Haskell	2024-09-13 09:47:46
4	Helmut Maierhofer	1.06 s	Haskell	2023-10-21 12:23:54
5	Hidden user	2.00 s	Haskell	2023-08-29 09:55:39

#	User	Runtime	Language	Date
1	Simon Klein	0.21 s	Java	2011-10-30 08:28:51
2	Samuel Klingström	0.21 s	Java	2017-05-21 01:16:32
3	David Brink	0.21 s	Java	2018-09-16 16:48:07
4	김서연/AI·소프트웨어학부(인공지능전공)	0.24 s	Java	2025-09-27 12:41:29
5	Anh Mai Le Xuan	0.25 s	Java	2018-10-25 01:13:44
6	Bjørn Dons	0.26 s	Java	2018-10-19 00:13:54
7	김우진/AI·소프트웨어학부(인공지능전공)	0.26 s	Java	2025-09-29 14:47:50
8	Issa Issack	0.30 s	Java	2025-02-26 19:20:10
9	Crystal Sharpe	0.31 s	Java	2020-12-18 06:44:23
10	Logan Pipes	0.35 s	Java	2022-08-03 01:58:46

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.17 s	JavaScript (SpiderMonkey)	2023-02-10 14:04:14
2	Bjørn Chr. Soltvedt	1.51 s	JavaScript (SpiderMonkey)	2017-02-22 00:36:12

#	User	Runtime	Language	Date
1	Jacob Huebner	0.45 s	Kotlin	2021-08-14 14:40:45
2	Silas Lenz	0.65 s	Kotlin	2019-02-11 10:40:59
3	Luca Mueller	0.97 s	Kotlin	2024-10-08 00:29:23
4	Hidden user	1.00 s	Kotlin	2017-10-12 01:14:53
5	Min-Zheng Shieh	1.00 s	Kotlin	2021-04-30 02:51:27
6	Leonard Alexander Blechschmidt	1.03 s	Kotlin	2021-12-13 14:30:14
7	Ali Amid	1.92 s	Kotlin	2024-03-20 18:30:45

#	User	Runtime	Language	Date
1	Agis Daniels	0.13 s	Python 2	2020-08-04 21:19:15
2	Johan Lyts	0.13 s	Python 2	2020-08-09 19:41:45
3	Barnabás Kurucz	0.15 s	Python 2	2017-04-09 20:35:58
4	Fred Bloggs	0.15 s	Python 2	2019-03-31 16:03:44
5	Ida Bredal Skjørten	0.16 s	Python 2	2016-11-01 11:52:03
6	Lars Åström	0.16 s	Python 2	2018-09-28 17:23:36
7	Thomas Feld	0.16 s	Python 2	2020-06-22 21:10:53
8	Andreas Serra	0.17 s	Python 2	2014-01-18 13:22:01
9	Kai Widell Niigata	0.17 s	Python 2	2014-02-09 16:35:30
10	Andreas Björklund	0.17 s	Python 2	2020-03-07 08:26:24

#	User	Runtime	Language	Date
1	Kevin Nguyen	0.16 s	Python 3	2024-10-08 03:47:11
2	Jesper Terkildsen	0.16 s	Python 3	2024-11-27 00:44:08
3	Agis Daniels	0.17 s	Python 3	2020-08-04 21:18:56
4	Silja Rós Svansdóttir Þormar	0.17 s	Python 3	2024-02-21 14:22:28
5	Maksim Segen	0.17 s	Python 3	2025-04-30 14:30:59
6	test test	0.17 s	Python 3	2025-05-06 10:29:45
7	Olle Ulfvin	0.17 s	Python 3	2025-05-06 10:45:33
8	Cristina Sanchez Lopez	0.17 s	Python 3	2025-09-23 11:56:24
9	Matya Stavnitzky	0.17 s	Python 3	2025-10-01 23:37:37
10	Szu-Chi Huang	0.18 s	Python 3	2023-06-07 11:38:21

#	User	Runtime	Language	Date
1	Hidden user	0.65 s	Ruby	2019-09-30 12:33:07

#	User	Runtime	Language	Date
1	Constantijn Dekker	0.03 s	Rust	2021-05-07 18:46:17
2	Vincent Lagerros	0.03 s	Rust	2024-01-23 20:42:15
3	Mathias Magnusson	0.04 s	Rust	2022-02-15 15:07:39
4	Anders Gad	0.04 s	Rust	2022-07-03 17:55:42
5	Ahmad Sattar Atta	0.04 s	Rust	2023-10-03 15:33:27
6	Jonathan Choi	0.04 s	Rust	2024-03-12 03:10:46
7	Egor Kulikov	0.04 s	Rust	2025-01-10 21:14:38
8	Artur Khuziakhmetov	0.04 s	Rust	2025-01-24 17:27:05
9	Alexander Berntsson	0.04 s	Rust	2025-04-03 11:23:50
10	Hidden user	0.05 s	Rust	2019-02-21 11:10:39

#	User	Length	Language	Date
1	이민지	512	C	2025-09-29 15:33:29
2	Dario Vidas	705	C	2015-05-06 13:19:23
3	애쉬	780	C	2025-09-30 21:38:17
4	Jim Zheng	797	C	2020-01-16 17:41:53
5	Hidden user	868	C	2025-09-30 13:35:23
6	Hidden user	879	C	2017-10-12 01:49:30
7	Bergur Snorrason	905	C	2023-02-08 13:30:52
8	Jón Steinn Elíasson	936	C	2017-06-13 11:28:33
9	이지태/AI·소프트웨어학부(인공지능전공)	946	C	2025-09-29 07:00:54
10	이재훈/AI·소프트웨어학부(인공지능전공)	967	C	2025-10-01 05:22:33

#	User	Length	Language	Date
1	Artemy Gavrilov	1644	C#	2024-03-10 08:21:35
2	Viktor Lindberg	1819	C#	2016-05-25 13:23:52
3	Jacob Sonne	1873	C#	2024-11-23 14:44:26
4	Hamdanil Rasyid	2038	C#	2025-01-10 23:47:39
5	Fredrik Baldhagen	2128	C#	2024-10-22 10:03:17
6	Lucas Heede Vulpius	2169	C#	2024-11-20 13:58:50
7	Mads Storm Hansen	2179	C#	2015-07-21 13:08:37
8	Ezequiel Padillo Molina	2473	C#	2024-11-24 18:24:18
9	Thomas Tyge Andersen	3956	C#	2020-11-21 20:38:13
10	Sandip Choudhary	3967	C#	2024-11-26 09:40:18

#	User	Length	Language	Date
1	William Gan	537	C++	2017-02-01 15:54:31
2	지영서/AI·소프트웨어학부(인공지능전공)	595	C++	2025-09-29 12:30:18
3	Lam Gia Thuan	628	C++	2019-01-30 09:21:26
4	Emanuel Särnhammar	637	C++	2023-02-02 14:10:45
5	Chenghao Wang	642	C++	2023-02-22 06:55:06
6	Pedro Igor Oliveira	648	C++	2017-10-30 19:32:28
7	Armen Andreasyan	666	C++	2019-05-02 07:35:12
8	Joshua Chan	677	C++	2016-09-28 10:32:57
9	Austin Fernandez	688	C++	2019-07-13 17:45:45
10	Rafael Kristoforus Yanto	688	C++	2025-04-18 10:35:23

#	User	Length	Language	Date
1	Hidden user	1159	D	2025-08-15 10:10:07

#	User	Length	Language	Date
1	Hidden user	1836	Go	2019-02-06 16:18:02
2	Norbert Voelker	1883	Go	2023-04-16 14:35:57
3	Hjalmar Höglund	1899	Go	2025-07-04 09:28:34
4	Line Dejgaard	1962	Go	2023-09-27 05:46:36
5	Leif Eriksson	3967	Go	2025-02-25 21:22:14
6	Aleksander Jan Mistewicz	4970	Go	2019-02-07 16:03:46

#	User	Length	Language	Date
1	Juan Miguel Vilar	280	Haskell	2024-08-08 10:23:52
2	Udo Stenzel	1744	Haskell	2020-05-26 09:05:29
3	Hidden user	2046	Haskell	2023-08-29 09:55:39
4	Helmut Maierhofer	2311	Haskell	2023-10-21 12:23:54
5	Hidden user	2314	Haskell	2022-06-25 11:39:12

#	User	Length	Language	Date
1	Kiên Nguyễn Tiến Trung	1000	Java	2017-02-04 12:45:48
2	Doug Goodman	1146	Java	2018-02-06 19:22:04
3	Josh Henderson	1205	Java	2023-03-03 14:44:03
4	Andri Már Sigurðsson	1249	Java	2021-04-20 13:49:45
5	Hidden user	1291	Java	2016-05-05 01:23:32
6	Erik Odenman	1295	Java	2011-09-26 13:09:01
7	Hidden user	1316	Java	2025-06-11 12:50:51
8	Love Engman	1322	Java	2015-09-25 00:07:22
9	김한결	1362	Java	2025-09-30 23:27:46
10	Phạm Quốc Du Thiên	1367	Java	2015-10-29 13:31:46

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	844	JavaScript (SpiderMonkey)	2017-02-22 00:36:12
2	Christian Pilegaard Cederquist	1804	JavaScript (SpiderMonkey)	2023-02-10 14:22:19

#	User	Length	Language	Date
1	Min-Zheng Shieh	1162	Kotlin	2021-04-30 03:15:38
2	Hidden user	1368	Kotlin	2017-10-12 01:33:39
3	Ali Amid	1420	Kotlin	2024-03-20 18:30:45
4	Leonard Alexander Blechschmidt	1720	Kotlin	2021-12-13 14:30:14
5	Jacob Huebner	1886	Kotlin	2021-08-14 14:47:12
6	Luca Mueller	1905	Kotlin	2024-10-08 00:29:23
7	Silas Lenz	2672	Kotlin	2019-02-11 10:40:59

#	User	Length	Language	Date
1	Thomas Feld	518	Python 2	2020-06-22 21:10:53
2	Andreas Björklund	520	Python 2	2020-03-07 08:26:24
3	Asger Hautop Drewsen	565	Python 2	2015-11-23 14:40:55
4	Lars Tveito	652	Python 2	2015-11-17 00:53:50
5	Fred Bloggs	675	Python 2	2019-03-31 16:03:44
6	Lars Åström	692	Python 2	2018-09-28 17:30:26
7	Bence Nagy	696	Python 2	2017-09-17 22:12:42
8	Agis Daniels	743	Python 2	2020-02-20 17:05:07
9	Oskar Larsson	815	Python 2	2019-04-24 20:08:03
10	Ida Bredal Skjørten	846	Python 2	2016-11-01 11:52:03

#	User	Length	Language	Date
1	Benjamin Z White	285	Python 3	2023-09-16 20:20:06
2	Gustav Elmqvist	336	Python 3	2023-01-23 20:39:55
3	Christopher Kopp	363	Python 3	2025-12-14 04:29:20
4	Tistou	367	Python 3	2023-03-02 10:47:09
5	Farzam Abrishami	376	Python 3	2024-01-26 19:17:57
6	vance	411	Python 3	2022-09-19 06:55:49
7	Hidden user	460	Python 3	2022-12-23 21:16:19
8	Tai Tze Kin	489	Python 3	2024-04-05 19:40:03
9	Alberto Barban	493	Python 3	2024-07-19 18:47:16
10	Kristján Dagur Egilsson	527	Python 3	2024-02-22 17:06:44

#	User	Length	Language	Date
1	Hidden user	576	Ruby	2019-09-30 12:32:02

#	User	Length	Language	Date
1	Artur Khuziakhmetov	955	Rust	2025-01-24 17:43:47
2	Bas Dirks	1262	Rust	2022-03-01 17:59:21
3	Jiaxun Wei	1436	Rust	2024-12-23 02:04:25
4	Djordje Dimitrov	1544	Rust	2025-06-24 12:25:23
5	Mathias Magnusson	1579	Rust	2022-02-15 15:07:39
6	Mikkel Gaba	1803	Rust	2025-03-26 20:28:20
7	Alexander Berntsson	1818	Rust	2025-04-03 11:16:34
8	Vincent Lagerros	1979	Rust	2021-12-02 22:48:22
9	Eric Pinter	2034	Rust	2020-05-31 10:46:32
10	Ahmad Sattar Atta	2076	Rust	2023-10-03 15:45:53

Solution running time distribution