Problem A
Increasing Subsequence — Problem Statistics

Back to problem description

Submissions	5099
Accepted submissions	1896
Submission ratio	37.18%
Authors	1803
Full solves [?]	1504
Full solve Ratio	83.42%

#	User	Runtime	Language	Date
1	Viktor Lindberg	0.02 s	C#	2016-05-25 13:11:26
2	Aurimas Neverauskas	0.02 s	C#	2017-04-27 16:25:20
3	Apurv Parekh	0.02 s	C#	2019-02-21 03:57:24
4	Basile Van Hoorick	0.03 s	C#	2019-09-14 19:10:49

#	User	Runtime	Language	Date
1	Hugo Sansaqua	0.01 s	Common Lisp	2020-05-01 10:33:56

#	User	Runtime	Language	Date
1	Adam Engsig	0.02 s	Go	2021-07-20 20:53:56
2	Yitian Wang	0.02 s	Go	2023-02-10 10:21:37
3	Hugo Cedervall	0.09 s	Go	2021-10-18 07:04:06
4	bonjour	0.16 s	Go	2018-01-17 17:19:15

#	User	Runtime	Language	Date
1	Steinar Simonnes	0.01 s	Haskell	2025-06-25 14:27:31

#	User	Runtime	Language	Date
1	Nikita Chudakov	0.06 s	Java	2024-05-30 10:13:52
2	Leon Wang	0.06 s	Java	2024-10-10 23:34:22
3	Petr Ryšavý	0.07 s	Java	2016-03-01 10:01:08
4	William Fiset	0.07 s	Java	2016-06-28 00:28:09
5	Liam Keliher	0.07 s	Java	2016-07-07 05:24:28
6	Mouhssine Assaoud	0.07 s	Java	2016-10-19 22:36:45
7	Michel Langeveld	0.07 s	Java	2016-12-17 21:58:25
8	Paul Boddington	0.07 s	Java	2017-01-08 13:13:46
9	Måns Magnusson	0.07 s	Java	2017-06-07 17:30:44
10	Bjørn Dons	0.07 s	Java	2018-11-24 20:16:38

#	User	Runtime	Language	Date
1	Ursula Hebert-Johnson	0.45 s	JavaScript (Node.js)	2020-05-14 22:59:55
2	Quinn Flavel	0.45 s	JavaScript (Node.js)	2020-09-24 04:56:43

#	User	Runtime	Language	Date
1	Michael Laszlo	0.01 s	JavaScript (SpiderMonkey)	2016-10-22 00:43:59
2	Bjørn Chr. Soltvedt	0.01 s	JavaScript (SpiderMonkey)	2017-02-22 00:14:56
3	Christian Pilegaard Cederquist	0.03 s	JavaScript (SpiderMonkey)	2023-07-12 18:25:12

#	User	Runtime	Language	Date
1	Hidden user	0.50 s	Julia	2025-03-13 17:26:16

#	User	Runtime	Language	Date
1	Jacob Huebner	0.18 s	Kotlin	2020-04-27 10:05:27
2	Adam Rankin	0.24 s	Kotlin	2023-09-17 16:57:45
3	Ali M. Nekoh	0.33 s	Kotlin	2025-05-07 14:43:43

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.00 s	Pascal	2018-10-19 21:47:28
2	Dũ Quốc Huy	0.00 s	Pascal	2019-08-26 17:05:36

#	User	Runtime	Language	Date
1	Lars Tveito	0.04 s	Python 2	2015-11-17 00:47:26
2	Christian Rachmaninoff	0.04 s	Python 2	2016-10-21 02:04:15
3	Hermon Mulat	0.04 s	Python 2	2017-11-03 18:10:16
4	Agis Daniels	0.04 s	Python 2	2020-02-20 17:14:44
5	Neal Zane	0.05 s	Python 2	2016-01-19 07:18:31
6	Max Holmberg	0.05 s	Python 2	2018-10-17 18:04:51
7	Matt Bonsall	0.06 s	Python 2	2016-10-21 17:09:25
8	Bertrand Evertz	0.06 s	Python 2	2019-11-02 10:20:32
9	Andreas Björklund	0.07 s	Python 2	2020-11-21 15:03:38

#	User	Runtime	Language	Date
1	Ram Basnet	0.02 s	Python 3	2019-11-05 20:54:14
2	Zach Zundel	0.03 s	Python 3	2016-10-19 22:20:31
3	Jakub Jagiello	0.03 s	Python 3	2019-05-11 12:08:03
4	Денис Соболев	0.04 s	Python 3	2019-04-28 12:07:56
5	Hidden user	0.04 s	Python 3	2019-11-05 10:41:32
6	Benjamin Edelman	0.05 s	Python 3	2016-10-21 20:42:37
7	Casper Rysgaard	0.05 s	Python 3	2018-11-22 13:00:21
8	Luke Smith	0.05 s	Python 3	2019-07-19 07:11:41
9	Chinagorom Mbaraonye	0.05 s	Python 3	2019-11-06 05:31:23
10	Anshil Gandhi	0.05 s	Python 3	2019-12-26 00:49:25

#	User	Runtime	Language	Date
1	Hidden user	0.05 s	Ruby	2019-09-30 12:20:10
2	PRALAD MISHRA	0.07 s	Ruby	2024-12-20 05:02:13
3	Thomas Feld	0.08 s	Ruby	2025-11-24 09:06:20

#	User	Runtime	Language	Date
1	Mårten Åsberg	0.00 s	Rust	2022-04-01 20:00:57
2	Hidden user	0.00 s	Rust	2022-12-10 09:41:15
3	Aaron Lengyel	0.00 s	Rust	2023-04-27 08:13:11
4	Vincent Lagerros	0.00 s	Rust	2024-09-21 23:52:22
5	Artur Khuziakhmetov	0.00 s	Rust	2025-01-24 11:11:08
6	Thomas Hügel	0.01 s	Rust	2020-12-30 14:11:05
7	Lukas Dutrieux	0.01 s	Rust	2025-10-03 00:09:33

#	User	Length	Language	Date
1	Marjo Qako	905	C	2023-06-23 20:31:31
2	Rajni Maandi	905	C	2023-06-30 07:39:59
3	Huzaifa Farooq	928	C	2022-12-10 11:33:56
4	Jón Steinn Elíasson	944	C	2020-04-22 19:26:23
5	GM	950	C	2023-03-26 23:58:09
6	Jatinkumar Nakrani	950	C	2023-06-29 21:11:39
7	Thanh Nguyen Nhut	950	C	2023-11-26 14:49:59
8	Alberto Castagnaro	952	C	2021-11-26 16:10:48
9	Raymond Yang	979	C	2018-05-26 17:20:24
10	Mirel Cosulschi	1057	C	2022-11-30 21:40:26

#	User	Length	Language	Date
1	Viktor Lindberg	1856	C#	2016-05-25 13:11:26
2	Apurv Parekh	2838	C#	2019-02-21 03:57:24
3	Aurimas Neverauskas	3488	C#	2017-04-27 16:25:20
4	Basile Van Hoorick	3984	C#	2019-09-14 19:10:49

#	User	Length	Language	Date
1	Atharva Kerkar	439	C++	2025-02-24 20:42:05
2	a_b__c	462	C++	2021-02-20 17:10:41
3	Noé Zech	492	C++	2023-03-26 19:30:30
4	Angela Qian	583	C++	2025-02-21 13:41:44
5	Mugeon Kim	588	C++	2024-06-20 03:06:03
6	bekarhunmain	605	C++	2024-07-11 17:14:20
7	myssix	611	C++	2021-08-12 14:47:39
8	Matteo Zappia	631	C++	2021-11-27 22:04:30
9	Simone Moretti	633	C++	2021-11-28 13:18:27
10	Evan Michael Bailey	647	C++	2022-10-15 17:36:33

#	User	Length	Language	Date
1	Hugo Sansaqua	7674	Common Lisp	2020-05-01 10:33:56

#	User	Length	Language	Date
1	bonjour	1116	Go	2018-01-17 17:19:15
2	Yitian Wang	1484	Go	2023-02-10 10:21:37
3	Hugo Cedervall	1981	Go	2021-10-18 07:04:06
4	Adam Engsig	4216	Go	2021-07-20 20:52:51

#	User	Length	Language	Date
1	Steinar Simonnes	1065	Haskell	2025-06-25 14:27:31

#	User	Length	Language	Date
1	Anass Filali	952	Java	2016-10-20 17:22:07
2	Shawn Hatchwell	995	Java	2017-02-16 22:12:23
3	Doug Goodman	1093	Java	2018-01-03 21:16:00
4	Andrew Polizzotto	1189	Java	2020-02-29 23:45:41
5	Duncan Page	1209	Java	2017-10-02 22:03:50
6	Hidden user	1258	Java	2016-12-06 21:48:24
7	Reuben James Loquinario	1324	Java	2025-03-12 07:05:55
8	Marco Vincenzo Karaan	1353	Java	2016-04-30 08:16:04
9	Terrence Park	1357	Java	2015-11-11 05:33:42
10	Hidden user	1357	Java	2016-11-20 18:21:04

#	User	Length	Language	Date
1	Quinn Flavel	1237	JavaScript (Node.js)	2020-09-24 04:56:43
2	Ursula Hebert-Johnson	1290	JavaScript (Node.js)	2020-05-14 22:59:55

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	879	JavaScript (SpiderMonkey)	2017-02-22 00:14:56
2	Michael Laszlo	1605	JavaScript (SpiderMonkey)	2016-10-22 00:43:59
3	Christian Pilegaard Cederquist	2043	JavaScript (SpiderMonkey)	2023-07-12 18:25:12

#	User	Length	Language	Date
1	Hidden user	319	Julia	2025-03-13 17:55:33

#	User	Length	Language	Date
1	Adam Rankin	1561	Kotlin	2023-09-17 16:57:45
2	Jacob Huebner	1583	Kotlin	2020-04-27 10:05:27
3	Ali M. Nekoh	1777	Kotlin	2025-05-07 14:43:43

#	User	Length	Language	Date
1	Dũ Quốc Huy	1732	Pascal	2019-08-26 17:05:36
2	Ingemar Ragnemalm	1796	Pascal	2018-10-19 21:47:28

#	User	Length	Language	Date
1	Neal Zane	549	Python 2	2016-01-19 07:18:31
2	Andreas Björklund	598	Python 2	2020-11-21 15:03:38
3	Matt Bonsall	648	Python 2	2016-10-21 17:09:25
4	Lars Tveito	708	Python 2	2015-11-17 00:47:26
5	Agis Daniels	748	Python 2	2020-02-20 17:14:44
6	Christian Rachmaninoff	954	Python 2	2016-10-21 02:04:15
7	Max Holmberg	1046	Python 2	2018-10-17 18:04:51
8	Hermon Mulat	1159	Python 2	2017-11-03 18:10:16
9	Bertrand Evertz	1209	Python 2	2019-11-02 10:20:32

#	User	Length	Language	Date
1	Ahmed Chamseddine	352	Python 3	2025-10-22 19:29:32
2	Rasmus Pertel	442	Python 3	2025-03-26 14:15:53
3	Tien Vu	450	Python 3	2025-03-04 23:19:05
4	Lawry Sorenson	469	Python 3	2025-03-28 00:12:35
5	Kelly Dance	484	Python 3	2022-08-09 21:03:51
6	Benjamin Z White	505	Python 3	2023-04-17 08:20:03
7	Tai Tze Kin	512	Python 3	2024-05-06 11:49:58
8	Owen Gillespie	528	Python 3	2018-10-24 04:23:13
9	David Brink	532	Python 3	2017-02-26 12:39:10
10	Tobias Bessler	545	Python 3	2025-03-12 01:44:53

#	User	Length	Language	Date
1	Thomas Feld	173	Ruby	2025-11-24 09:17:32
2	Hidden user	663	Ruby	2019-09-30 12:20:10
3	PRALAD MISHRA	1097	Ruby	2024-12-20 05:02:13

#	User	Length	Language	Date
1	Artur Khuziakhmetov	1021	Rust	2025-01-24 17:47:46
2	Mårten Åsberg	1337	Rust	2022-04-01 20:00:57
3	Thomas Hügel	1644	Rust	2020-12-30 14:11:05
4	Hidden user	2023	Rust	2022-12-10 09:41:15
5	Lukas Dutrieux	2594	Rust	2025-10-03 00:09:33
6	Aaron Lengyel	5270	Rust	2023-04-27 08:13:11
7	Vincent Lagerros	19670	Rust	2024-09-21 23:52:22

Solution running time distribution