Longest Increasing Subsequence — Problem Statistics

Back to problem description

3.4

Difficulty Medium

---

Submissions	10770
Accepted submissions	3509
Submission ratio	32.58%
Authors	2304
Full solves [?]	1684
Full solve Ratio	73.09%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution