Problem G
Longest Increasing Subsequence — Problem Statistics

Back to problem description

Submissions	9353
Accepted submissions	3076
Submission ratio	32.89%
Authors	2108
Full solves [?]	1515
Full solve Ratio	71.87%

#	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	Martin Jackson	0.06 s	C	2017-05-24 23:19:09
4	Hidden user	0.06 s	C	2019-09-07 06:09:58
5	Jim Zheng	0.06 s	C	2020-01-16 18:41:53
6	Ivan Petrov	0.06 s	C	2020-01-30 08:53:52
7	Oskar Lundin	0.06 s	C	2021-01-28 18:13:47
8	Yanxin Lu	0.07 s	C	2010-11-28 04:37:30
9	Oskar Arvidsson	0.07 s	C	2011-09-02 23:06:48
10	Niklas Nordmark	0.07 s	C	2011-09-20 13:57:00

#	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	Noszály Csaba	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	Anh Mai Le Xuan	0.25 s	Java	2018-10-25 03:13:44
5	Bjørn Dons	0.26 s	Java	2018-10-19 02:13:54
6	Issa Issack	0.30 s	Java	2025-02-26 20:20:10
7	Crystal Sharpe	0.31 s	Java	2020-12-18 07:44:23
8	Logan Pipes	0.35 s	Java	2022-08-03 03:58:46
9	Liam Keliher	0.37 s	Java	2016-07-07 06:55:18
10	Hidden user	0.37 s	Java	2016-09-22 15:19:29

#	User	Runtime	Language	Date
1	Christian 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	Kevin Nguyen	0.16 s	Python 3	2024-10-08 05:47:11
2	Jesper Terkildsen	0.16 s	Python 3	2024-11-27 01:44:08
3	Agis Daniels	0.17 s	Python 3	2020-08-04 23:18:56
4	Silja Rós Svansdóttir Þormar	0.17 s	Python 3	2024-02-21 15:22:28
5	Maksim Segen	0.17 s	Python 3	2025-04-30 16:30:59
6	test test	0.17 s	Python 3	2025-05-06 12:29:45
7	Olle Ulfvin	0.17 s	Python 3	2025-05-06 12:45:33
8	Szu-Chi Huang	0.18 s	Python 3	2023-06-07 13:38:21
9	Lasse Overgaard	0.18 s	Python 3	2024-09-25 18:44:25
10	Felix Fatum	0.18 s	Python 3	2024-09-26 14:52:19

#	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	Dario Vidas	705	C	2015-05-06 15:19:23
2	Jim Zheng	797	C	2020-01-16 18:41:53
3	Hidden user	879	C	2017-10-12 03:49:30
4	Bergur Snorrason	905	C	2023-02-08 14:30:52
5	Jón Steinn Elíasson	936	C	2017-06-13 13:28:33
6	Hidden user	1038	C	2022-11-14 08:30:33
7	Sigurbjörg Erla	1218	C	2024-02-22 16:45:28
8	Oskar Lundin	1250	C	2021-01-28 18:13:47
9	Niklas Nordmark	1257	C	2011-09-20 11:34:06
10	Paulo Bu	1284	C	2015-03-01 22:03:29

#	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	Lam Gia Thuan	628	C++	2019-01-30 10:21:26
3	Emanuel Särnhammar	637	C++	2023-02-02 15:10:45
4	Chenghao Wang	642	C++	2023-02-22 07:55:06
5	Pedro Igor Oliveira	648	C++	2017-10-30 20:32:28
6	Armen Andreasyan	666	C++	2019-05-02 09:35:12
7	Joshua Chan	677	C++	2016-09-28 12:32:57
8	Austin Fernandez	688	C++	2019-07-13 19:45:45
9	Rafael Kristoforus Yanto	688	C++	2025-04-18 12:35:23
10	Modak Shantanu Bharat	690	C++	2019-12-28 04:12:36

#	User	Length	Language	Date
1	Noszály Csaba	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	Phạm Quốc Du Thiên	1367	Java	2015-10-29 14:31:46
10	Shaheed Ebrahim	1414	Java	2016-11-05 23:03:25

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	844	JavaScript (SpiderMonkey)	2017-02-22 01:36:12
2	Christian 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	Tistou	367	Python 3	2023-03-02 11:47:09
4	Farzam Abrishami	376	Python 3	2024-01-26 20:17:57
5	vance	411	Python 3	2022-09-19 08:55:49
6	Hidden user	460	Python 3	2022-12-23 22:16:19
7	Tai Tze Kin	489	Python 3	2024-04-05 21:40:03
8	Alberto Barban	493	Python 3	2024-07-19 20:47:16
9	Kristján Dagur Egilsson	527	Python 3	2024-02-22 18:06:44
10	Thibault Raffaillac	587	Python 3	2019-11-01 19:09:09

#	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