Problem A
Increasing Subsequence — Problem Statistics

Back to problem description

Submissions	5357
Accepted submissions	1992
Submission ratio	37.18%
Authors	1876
Full solves [?]	1576
Full solve Ratio	84.01%

#	User	Runtime	Language	Date
1	Viktor Lindberg	0.02 s	C#	2016-05-25 15:11:26
2	Aurimas Neverauskas	0.02 s	C#	2017-04-27 18:25:20
3	Apurv Parekh	0.02 s	C#	2019-02-21 04:57:24
4	Basile Van Hoorick	0.03 s	C#	2019-09-14 21:10:49
5	Lukas P.	0.06 s	C#	2026-03-06 18:32:17

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

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

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

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

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

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

#	User	Runtime	Language	Date
1	Hidden user	0.50 s	Julia	2025-03-13 18:26:16
2	Timothy Gaede	0.70 s	Julia	2026-03-08 07:08:53

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

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

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

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

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

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

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

#	User	Length	Language	Date
1	Viktor Lindberg	1856	C#	2016-05-25 15:11:26
2	Lukas P.	2303	C#	2026-03-06 18:32:17
3	Apurv Parekh	2838	C#	2019-02-21 04:57:24
4	Aurimas Neverauskas	3488	C#	2017-04-27 18:25:20
5	Basile Van Hoorick	3984	C#	2019-09-14 21:10:49

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

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

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

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

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

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

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

#	User	Length	Language	Date
1	Hidden user	319	Julia	2025-03-13 18:55:33
2	Timothy Gaede	946	Julia	2026-03-08 07:08:53

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

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

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

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

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

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

Solution running time distribution