Problem C
Longest Increasing Subsequence — Problem Statistics

Back to problem description

Submissions	1606
Accepted submissions	847
Submission ratio	52.74%
Authors	306
Full solves [?]	274
Full solve Ratio	89.54%

#	User	Runtime	Language	Date
1	Yanxin Lu	0.07 s	C	2010-11-28 04:37:30
2	Oskar Arvidsson	0.07 s	C	2011-09-02 23:06:48
3	Niklas Nordmark	0.07 s	C	2011-09-20 13:57:00
4	Fredrik Gustafsson	0.07 s	C	2011-09-20 19:52:32
5	Thibault Raffaillac	0.07 s	C	2012-09-19 17:04:43
6	Mats Linander	0.08 s	C	2006-09-20 21:24:01
7	Henrik Sjögren	0.08 s	C	2006-09-21 23:45:02
8	Oscar Cusin	0.08 s	C	2024-01-30 17:11:55

#	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	Bjarki Ágúst Guðmundsson	0.04 s	C++	2014-01-04 12:29:47
4	Tómas Ingi Hrólfsson	0.04 s	C++	2024-01-24 00:17:57
5	Douglas Wikström	0.06 s	C++	2008-07-03 16:04:13
6	Wiebke Köpp	0.06 s	C++	2014-02-09 15:04:40
7	Joakim Blikstad	0.06 s	C++	2014-10-28 15:14:01
8	Martin Hesselborn	0.06 s	C++	2015-10-09 19:46:14
9	Edvin Lundberg	0.06 s	C++	2016-09-13 13:18:02
10	Christoph Kaiser	0.06 s	C++	2016-09-22 17:23:17

#	User	Runtime	Language	Date
1	Hjalmar Höglund	0.24 s	Go	2025-07-04 11:28:34
2	Hidden user	0.34 s	Go	2019-02-06 19:31:50
3	Aleksander Jan Mistewicz	1.13 s	Go	2019-02-07 17:03:46

#	User	Runtime	Language	Date
1	Simon Klein	0.21 s	Java	2011-10-30 09:28:51
2	Alexander Blom	0.37 s	Java	2014-09-25 11:06:29
3	Hidden user	0.37 s	Java	2016-09-22 15:19:29
4	Hidden user	0.38 s	Java	2008-09-15 14:13:40
5	Sofie Thorsen	0.38 s	Java	2014-09-25 11:16:02
6	Dexter Gramfors	0.38 s	Java	2015-09-09 17:27:59
7	Erik Odenman	0.39 s	Java	2013-02-11 17:09:46
8	Ludvig Jansson	0.39 s	Java	2015-09-09 17:56:22
9	Jonas Aule	0.41 s	Java	2011-02-14 13:24:49
10	Carl Henrik Klåvus	0.41 s	Java	2013-02-11 14:00:03

#	User	Runtime	Language	Date
1	Andreas Serra	0.17 s	Python 2	2014-01-18 14:22:01
2	Kai Widell Niigata	0.17 s	Python 2	2014-02-09 17:35:30
3	Hidden user	0.23 s	Python 2	2015-09-23 22:21:17
4	Hidden user	0.23 s	Python 2	2015-09-24 15:47:33

#	User	Runtime	Language	Date
1	Andy Li	0.19 s	Python 3	2025-01-22 16:08:01
2	Jacob Molin	0.19 s	Python 3	2025-02-06 11:55:13
3	Karl Walfridson	0.19 s	Python 3	2025-02-06 14:52:37
4	Lara Sheik	0.21 s	Python 3	2020-09-06 20:53:10
5	Rickard Mårtensson	0.51 s	Python 3	2020-09-13 13:36:59
6	Daniel Kruczek	0.67 s	Python 3	2015-09-24 16:06:23

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.03 s	Rust	2024-01-23 21:46:30
2	Christiane Kobalt	0.04 s	Rust	2025-02-01 10:16:31
3	Hidden user	0.05 s	Rust	2019-02-21 12:10:39
4	Christoffer Andersson	0.05 s	Rust	2024-02-01 18:05:25
5	Emil Hultcrantz	0.05 s	Rust	2025-01-20 14:27:53
6	Gustaf Bergmark	0.08 s	Rust	2023-01-15 12:43:34
7	Hidden user	0.16 s	Rust	2019-01-18 17:49:08

#	User	Length	Language	Date
1	Niklas Nordmark	1257	C	2011-09-20 11:34:06
2	Fredrik Gustafsson	1324	C	2011-09-20 19:52:32
3	Oskar Arvidsson	1438	C	2011-09-02 23:20:11
4	Thibault Raffaillac	1486	C	2012-09-19 18:06:31
5	Yanxin Lu	1527	C	2010-11-28 04:42:10
6	Oscar Cusin	1699	C	2024-01-30 17:11:55
7	Mats Linander	1873	C	2006-09-20 21:24:01
8	Henrik Sjögren	2007	C	2006-09-21 23:45:02

#	User	Length	Language	Date
1	Leung Man Ho	857	C++	2016-09-11 01:27:06
2	Fredrik Hernqvist	859	C++	2020-09-21 17:08:21
3	Fredrik Lilkaer	888	C++	2014-11-10 18:10:26
4	Johan Litsfeldt	935	C++	2011-02-06 17:02:29
5	Johan Sannemo	1033	C++	2015-09-15 18:14:45
6	Emil Wärnberg	1045	C++	2013-02-11 22:33:05
7	Andreas Gabrielsson	1106	C++	2013-02-08 13:51:04
8	Anton Lyxell	1118	C++	2019-01-30 18:41:38
9	Gustav Schneider	1118	C++	2019-02-05 20:46:27
10	Tobias Kruseborn	1139	C++	2007-09-20 16:05:25

#	User	Length	Language	Date
1	Hidden user	1836	Go	2019-02-06 17:18:02
2	Hjalmar Höglund	1899	Go	2025-07-04 11:28:34
3	Aleksander Jan Mistewicz	4970	Go	2019-02-07 17:03:46

#	User	Length	Language	Date
1	Erik Odenman	1295	Java	2011-09-26 15:09:01
2	Hidden user	1490	Java	2006-09-07 10:25:33
3	Yalchin Aliyev	1622	Java	2017-09-21 16:51:45
4	Samuel Zackrisson	1722	Java	2016-09-19 10:04:33
5	Viktor Mattsson	1793	Java	2014-09-25 17:12:39
6	Oskar Svanström	1808	Java	2023-02-08 13:57:52
7	Daniel Hollsten	1850	Java	2014-09-25 17:13:50
8	Anton Hansson	1982	Java	2011-06-21 21:35:28
9	Simon Klein	2131	Java	2011-10-28 15:10:33
10	Linus Tufvesson	2146	Java	2009-09-29 18:10:32

#	User	Length	Language	Date
1	Hidden user	939	Python 2	2015-09-19 17:15:57
2	Hidden user	1504	Python 2	2015-09-24 15:47:33
3	Andreas Serra	2217	Python 2	2014-01-18 14:05:14
4	Kai Widell Niigata	2811	Python 2	2014-02-09 17:35:30

#	User	Length	Language	Date
1	Lara Sheik	1418	Python 3	2020-09-06 20:53:10
2	Rickard Mårtensson	1584	Python 3	2020-09-13 13:36:59
3	Jacob Molin	1766	Python 3	2025-01-31 12:43:59
4	Andy Li	1955	Python 3	2025-02-17 17:07:09
5	Karl Walfridson	2245	Python 3	2025-02-06 14:52:37
6	Daniel Kruczek	3144	Python 3	2015-09-21 14:06:08

#	User	Length	Language	Date
1	Christiane Kobalt	1890	Rust	2025-02-01 10:16:31
2	Emil Hultcrantz	2194	Rust	2025-01-20 14:27:53
3	Gustaf Bergmark	3115	Rust	2023-01-15 12:43:34
4	Vincent Lagerros	3810	Rust	2024-01-23 21:46:30
5	Christoffer Andersson	8128	Rust	2024-02-01 18:05:25
6	Hidden user	8957	Rust	2019-01-18 16:06:08
7	Hidden user	10188	Rust	2019-01-18 17:49:08

Solution running time distribution