Problem D
Greedily Increasing Subsequence — Problem Statistics

Back to problem description

Submissions	9390
Accepted submissions	4481
Submission ratio	47.72%
Authors	3778
Full solves [?]	3472
Full solve Ratio	91.90%

#	User	Runtime	Language	Date
1	Martin Stensgård	0.02 s	C	2018-05-15 04:47:24
2	Ehsan Shoja	0.03 s	C	2018-06-18 02:17:40
3	Anton Siderud	0.03 s	C	2021-10-17 17:00:44
4	Hidden user	0.04 s	C	2017-11-04 17:25:18
5	Conor McGovern	0.04 s	C	2018-06-03 18:12:28
6	Harald Toft	0.05 s	C	2022-05-01 12:05:02
7	Bergur Snorrason	0.08 s	C	2018-03-27 16:31:23
8	Eyleifur Bjarkason	0.08 s	C	2019-02-20 23:58:40
9	Chen Shenghao	0.08 s	C	2019-09-29 10:37:19
10	Joacim Wärn	0.08 s	C	2025-04-25 08:08:49

#	User	Runtime	Language	Date
1	Hidden user	0.32 s	C#	2024-05-13 17:26:46
2	Shantanu Sharma	0.33 s	C#	2025-09-14 07:06:26
3	Esty Crow	0.34 s	C#	2023-09-23 04:20:47
4	Anthony Ye	0.34 s	C#	2023-09-24 18:04:27
5	Gregory Sinclair	0.39 s	C#	2023-12-10 19:44:10
6	samvid mistry	0.45 s	C#	2024-12-12 19:55:06
7	Umar Rasyid	0.52 s	C#	2025-02-04 04:09:37
8	Dick Appel	0.55 s	C#	2018-05-28 09:30:26
9	Gurpartap Singh Bhatti	0.60 s	C#	2020-04-02 01:56:41
10	Kasper Kristoffersen	0.62 s	C#	2018-06-16 12:18:11

#	User	Runtime	Language	Date
1	Hidden user	0.02 s	C++	2018-08-02 18:03:32
2	Per Westermark	0.02 s	C++	2020-05-04 01:33:58
3	Agis Daniels	0.03 s	C++	2020-07-21 18:57:53
4	Alexander Kravberg	0.03 s	C++	2023-01-31 01:22:34
5	Cian Ruane	0.04 s	C++	2018-03-14 11:28:03
6	Brandon Zhang	0.04 s	C++	2020-09-05 08:13:23
7	Øyvind Almli	0.04 s	C++	2023-07-31 18:03:04
8	Mugeon Kim	0.04 s	C++	2024-02-18 05:15:06
9	Hidden user	0.05 s	C++	2019-03-23 03:55:40
10	Chen Shenghao	0.07 s	C++	2019-01-11 14:39:05

#	User	Runtime	Language	Date
1	Hidden user	1.03 s	Common Lisp	2024-04-04 17:56:20

#	User	Runtime	Language	Date
1	Jacob Harris Cryer Kragh	0.84 s	F#	2022-11-27 19:56:47

#	User	Runtime	Language	Date
1	Krzysztof Gibuła	0.41 s	Go	2021-03-28 12:16:53
2	Neal McCarthy	0.42 s	Go	2018-10-23 17:56:24
3	Hidden user	0.62 s	Go	2024-10-05 01:47:01
4	Albert Leung	0.68 s	Go	2024-08-14 19:32:51
5	Izhari Ishak Aksa	0.88 s	Go	2021-11-29 04:10:00
6	M Fachrin Aulia Nasution	0.98 s	Go	2021-11-29 03:48:58
7	Andriy Zyevakov	1.49 s	Go	2019-05-02 22:42:21
8	Ronas Jacob Coban Olsen	1.54 s	Go	2025-04-16 19:13:58
9	Norbert Voelker	2.48 s	Go	2021-05-19 18:42:56
10	Yuri Shewchuk	3.77 s	Go	2018-04-12 08:05:35

#	User	Runtime	Language	Date
1	Tim Put	0.24 s	Haskell	2021-03-05 22:57:21
2	Isaac Arvestad	0.50 s	Haskell	2018-11-21 23:31:05
3	Brent Yorgey	0.52 s	Haskell	2017-12-21 03:55:20
4	Steinar Simonnes	0.55 s	Haskell	2024-02-20 08:55:55
5	Patrik Lilja	0.68 s	Haskell	2017-11-19 14:53:19
6	Qi Ji	1.95 s	Haskell	2018-07-11 14:16:57
7	Håkon Flatval	1.95 s	Haskell	2018-09-03 23:42:16
8	Esther Chong	1.98 s	Haskell	2018-01-23 09:33:08
9	Matthew Johnson	2.07 s	Haskell	2018-03-06 21:03:36
10	Hidden user	2.09 s	Haskell	2019-08-25 16:39:59

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.15 s	Java	2022-08-06 12:28:04
2	Guangyi Zhou	0.20 s	Java	2024-12-06 18:56:27
3	Hidden user	0.24 s	Java	2018-06-26 07:35:17
4	John Isak Fjellvang Villanger	0.24 s	Java	2018-09-05 16:47:39
5	Ryan Tan	0.24 s	Java	2022-06-03 18:11:52
6	Joachim Borup	0.25 s	Java	2021-11-03 16:13:27
7	Dat Vo Nguyen Tien	0.26 s	Java	2021-10-24 16:32:15
8	Shenoy Suraj Bantwal	0.26 s	Java	2023-11-01 14:11:18
9	Kristoffer Borgstrøm	0.28 s	Java	2020-11-03 21:54:46
10	José Vander Meulen	0.29 s	Java	2018-12-09 13:55:10

#	User	Runtime	Language	Date
1	David Fernando Castro Godoy	0.66 s	JavaScript (Node.js)	2025-01-12 23:33:53
2	Paula Nicole Quiroga Romero	0.66 s	JavaScript (Node.js)	2025-01-14 21:06:21
3	Julieth Manuela Rojas Castro	0.67 s	JavaScript (Node.js)	2025-01-13 01:55:43
4	Alejandro Llano Vesga	0.67 s	JavaScript (Node.js)	2025-01-15 04:04:32
5	Juan Jose jmartinv	0.68 s	JavaScript (Node.js)	2025-01-09 05:32:57
6	Nicolas Alexander Herrera Rincon	0.68 s	JavaScript (Node.js)	2025-01-17 13:37:43
7	Edixon	0.93 s	JavaScript (Node.js)	2025-08-29 02:33:15
8	Andoko Chandra	1.15 s	JavaScript (Node.js)	2020-10-18 21:19:27
9	Zachary Romano	1.40 s	JavaScript (Node.js)	2020-01-28 23:28:45
10	Levi Kuhaulua	2.04 s	JavaScript (Node.js)	2024-05-31 22:54:58

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.23 s	JavaScript (SpiderMonkey)	2017-10-30 01:51:25
2	Zach Tschetter	0.23 s	JavaScript (SpiderMonkey)	2023-04-23 01:33:24
3	Christian Pilegaard Cederquist	0.24 s	JavaScript (SpiderMonkey)	2023-02-11 00:19:09
4	Peter Menyes	0.29 s	JavaScript (SpiderMonkey)	2021-10-12 14:58:37
5	Jimmy Gustafsson	0.33 s	JavaScript (SpiderMonkey)	2024-07-20 23:33:04
6	Zachary DeStefano	0.40 s	JavaScript (SpiderMonkey)	2018-08-31 23:58:05
7	Tsog Gantumur	0.41 s	JavaScript (SpiderMonkey)	2021-09-17 18:32:54
8	Davíð Helgason	0.44 s	JavaScript (SpiderMonkey)	2018-06-24 22:10:02

#	User	Runtime	Language	Date
1	Hidden user	0.79 s	Julia	2025-02-23 23:32:43

#	User	Runtime	Language	Date
1	Troels Bjerre Lund	0.50 s	Kotlin	2019-11-07 20:25:24
2	Ravisai Tiruvuri	0.52 s	Kotlin	2024-04-28 17:22:13
3	Johnny Baloney	0.64 s	Kotlin	2021-12-26 19:24:03
4	Jahid Hasan Imon	0.66 s	Kotlin	2020-06-25 15:06:09
5	Terairk	0.74 s	Kotlin	2024-03-12 18:27:17
6	Adam Rankin	0.84 s	Kotlin	2023-08-25 19:52:15
7	Zaw Myat	0.86 s	Kotlin	2024-01-28 10:59:10
8	Emil Wihlander	0.97 s	Kotlin	2024-08-04 00:01:10
9	Jahid Hasan	1.06 s	Kotlin	2020-06-25 14:00:27
10	Troy Warmboe	1.12 s	Kotlin	2020-02-20 21:25:06

#	User	Runtime	Language	Date
1	Shehab Ahmed Hatem	0.42 s	Lua	2023-11-29 18:49:20

#	User	Runtime	Language	Date
1	Alfred Morgan	0.32 s	Nim	2024-09-16 08:12:33

#	User	Runtime	Language	Date
1	Ingemar Ragnemalm	0.17 s	Pascal	2019-03-05 17:18:11

#	User	Runtime	Language	Date
1	Nick Hargrove	1.99 s	PHP	2022-05-19 16:18:42

#	User	Runtime	Language	Date
1	Hidden user	0.25 s	Python 2	2017-11-17 10:20:04
2	Adriaan de Vries	0.25 s	Python 2	2018-06-23 21:25:45
3	Dangely Jeanelle	0.25 s	Python 2	2018-09-13 14:14:47
4	Hidden user	0.26 s	Python 2	2017-10-27 18:18:38
5	Johann Ly	0.26 s	Python 2	2018-05-23 07:36:02
6	Øyvind Haarberg	0.26 s	Python 2	2018-09-05 16:35:00
7	Tomas Alvarez	0.26 s	Python 2	2018-09-12 20:48:45
8	Jesper Öqvist	0.26 s	Python 2	2018-10-27 10:33:17
9	Lim Hong Hui Eugene	0.26 s	Python 2	2019-04-09 12:45:42
10	Måns Magnusson	0.27 s	Python 2	2017-10-27 18:23:30

#	User	Runtime	Language	Date
1	Petr	0.24 s	Python 3	2022-07-23 18:16:49
2	Wild Indigo	0.25 s	Python 3	2022-04-06 03:52:34
3	blakert	0.26 s	Python 3	2020-10-27 02:56:42
4	Reid Gubler	0.26 s	Python 3	2022-04-16 20:36:07
5	Sophie Chatwin	0.26 s	Python 3	2022-04-16 22:03:19
6	Kolby Rogers	0.26 s	Python 3	2022-04-17 00:42:05
7	Lifan Zeng	0.26 s	Python 3	2022-12-25 19:22:53
8	Diego Ospina	0.26 s	Python 3	2024-12-15 21:27:39
9	André Sebastian Segovia Melgarejo	0.26 s	Python 3	2025-08-29 00:50:21
10	Willa Nie	0.26 s	Python 3	2025-09-23 22:27:07

#	User	Runtime	Language	Date
1	Jinwoo Lee	3.65 s	Racket	2025-02-04 07:04:16

#	User	Runtime	Language	Date
1	Hidden user	0.62 s	Ruby	2019-04-01 17:23:38
2	Macdara mac an tSionnaigh	0.65 s	Ruby	2019-10-07 21:50:10
3	Thomas Feld	0.73 s	Ruby	2023-02-09 14:17:50
4	Ignacio Castellano Vega	0.73 s	Ruby	2025-10-07 10:21:10
5	Kok Dith	0.76 s	Ruby	2021-08-26 11:23:37
6	Dheeraj Kumar	0.77 s	Ruby	2022-09-22 19:16:54
7	Hidden user	0.78 s	Ruby	2021-02-17 16:00:34
8	Clement Oh	0.82 s	Ruby	2023-10-28 19:48:44

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.02 s	Rust	2024-08-19 23:21:49
2	Connor Skees	0.05 s	Rust	2020-10-24 22:03:43
3	Joe Blower	0.06 s	Rust	2025-07-08 18:49:08
4	Blake Hyde	0.07 s	Rust	2019-11-18 15:38:11
5	Benjamin Richcreek	0.10 s	Rust	2023-12-20 00:39:11
6	Egor Kulikov	0.10 s	Rust	2024-12-20 10:55:09
7	Hidden user	0.10 s	Rust	2025-02-05 02:22:46
8	Freek van Keulen	0.12 s	Rust	2023-10-12 21:41:00
9	Руслан Правосуд	0.12 s	Rust	2024-11-04 08:56:43
10	Bas Dirks	0.13 s	Rust	2022-01-15 14:34:19

#	User	Runtime	Language	Date
1	Hidden user	0.04 s	Zig	2024-07-07 09:37:51

#	User	Length	Language	Date
1	Raymond Yang	288	C	2018-03-17 01:02:01
2	Joseph mathias	304	C	2020-10-08 04:23:48
3	Wesley Stephanak	305	C	2019-02-04 07:47:43
4	Mai Tuyết	336	C	2024-07-25 19:42:55
5	Conor McGovern	344	C	2018-06-03 17:39:20
6	Ganzorig Dorjgotov	350	C	2021-09-15 04:21:27
7	Brian Jezreel So	353	C	2019-09-18 19:43:29
8	Hidden user	368	C	2021-05-17 09:58:34
9	Hidden user	370	C	2019-09-20 09:23:39
10	Ng Wei Jie	374	C	2020-02-17 21:46:11

#	User	Length	Language	Date
1	Gregory Sinclair	246	C#	2023-12-10 19:44:10
2	Anthony Ye	562	C#	2023-09-24 17:56:08
3	Hidden user	607	C#	2024-05-13 17:26:46
4	Nathaniel McComas	621	C#	2022-10-28 07:01:07
5	Gustav Kalander	703	C#	2018-02-23 19:36:22
6	Joel Fisser	714	C#	2020-09-08 17:44:15
7	Göran Andersson	732	C#	2022-05-19 19:15:59
8	Kasper Kristoffersen	743	C#	2018-06-16 12:18:11
9	Umar Rasyid	773	C#	2025-02-04 04:09:37
10	Eric Weiss	788	C#	2022-09-14 22:06:33

#	User	Length	Language	Date
1	a_b__c	214	C++	2021-02-20 09:41:47
2	Anna Roczek	270	C++	2023-07-19 17:00:45
3	Jahid Hasan Imon	275	C++	2020-06-25 14:15:47
4	Ajay Theetharappan	278	C++	2020-02-16 11:14:32
5	Grae Yeandle	284	C++	2018-03-16 15:17:23
6	蔡童彥	286	C++	2025-01-19 04:24:08
7	Hung Vu	292	C++	2018-11-08 09:43:15
8	Ayoube Eddakhly	293	C++	2018-08-26 00:40:06
9	Mohammad Sadeghi	293	C++	2019-08-02 21:56:53
10	Adam Charane	293	C++	2024-01-28 19:19:26

#	User	Length	Language	Date
1	Hidden user	726	Common Lisp	2024-04-04 17:56:20

#	User	Length	Language	Date
1	Jacob Harris Cryer Kragh	497	F#	2022-11-27 19:52:45

#	User	Length	Language	Date
1	M Fachrin Aulia Nasution	508	Go	2021-11-29 03:45:11
2	Krzysztof Gibuła	550	Go	2021-03-28 12:16:53
3	Yuri Shewchuk	621	Go	2018-04-12 08:05:35
4	Izhari Ishak Aksa	648	Go	2021-11-29 04:10:00
5	Ronas Jacob Coban Olsen	672	Go	2025-04-16 19:13:58
6	Hidden user	851	Go	2024-10-05 01:47:01
7	Norbert Voelker	916	Go	2021-05-19 18:42:56
8	Neal McCarthy	949	Go	2018-10-23 17:56:24
9	Albert Leung	1000	Go	2021-06-20 05:49:03
10	Andriy Zyevakov	1126	Go	2019-05-02 22:42:21

#	User	Length	Language	Date
1	Sondre Lunde	236	Haskell	2021-09-22 19:20:39
2	Hidden user	245	Haskell	2019-08-25 16:39:59
3	Rudi Svartveit	267	Haskell	2018-09-05 18:56:25
4	Håkon Flatval	282	Haskell	2018-09-03 23:42:16
5	Qi Ji	298	Haskell	2018-07-11 14:16:57
6	Mason Barnhill	319	Haskell	2023-04-16 18:39:55
7	Hidden user	325	Haskell	2023-01-07 22:50:52
8	Zohar Malamant	335	Haskell	2018-04-12 17:28:20
9	Patrik Lilja	386	Haskell	2017-11-19 14:45:22
10	Carl Westerlund	389	Haskell	2020-09-24 10:41:01

#	User	Length	Language	Date
1	Brennan Cleland	448	Java	2023-05-12 22:35:23
2	Udit Sanghi	450	Java	2021-07-26 07:24:16
3	Ryan L.	466	Java	2018-04-10 05:02:56
4	Sebastian Garcia	487	Java	2019-02-16 17:18:52
5	Yeung Man Tsung	487	Java	2022-06-22 09:48:20
6	Hidden user	491	Java	2023-03-15 13:00:47
7	Mark Meysenburg	500	Java	2018-04-09 02:59:27
8	Pedro Contipelli	506	Java	2018-09-05 21:25:08
9	Joel Ng	508	Java	2018-06-27 05:57:09
10	Syed AbuTalib	510	Java	2019-08-28 19:13:18

#	User	Length	Language	Date
1	Edixon	304	JavaScript (Node.js)	2025-08-29 02:33:15
2	Julieth Manuela Rojas Castro	687	JavaScript (Node.js)	2025-01-13 01:55:43
3	Paula Nicole Quiroga Romero	687	JavaScript (Node.js)	2025-01-14 21:06:21
4	Alejandro Llano Vesga	687	JavaScript (Node.js)	2025-01-15 04:04:32
5	David Fernando Castro Godoy	688	JavaScript (Node.js)	2025-01-12 23:38:19
6	Levi Kuhaulua	908	JavaScript (Node.js)	2024-06-01 00:29:55
7	Andoko Chandra	1004	JavaScript (Node.js)	2020-10-18 21:19:27
8	Juan Jose jmartinv	1050	JavaScript (Node.js)	2025-01-09 05:32:57
9	Nicolas Alexander Herrera Rincon	1051	JavaScript (Node.js)	2025-01-17 13:37:43
10	Zachary Romano	1260	JavaScript (Node.js)	2020-01-28 23:28:45

#	User	Length	Language	Date
1	Jimmy Gustafsson	128	JavaScript (SpiderMonkey)	2024-07-20 23:33:04
2	Bjørn Chr. Soltvedt	221	JavaScript (SpiderMonkey)	2017-10-30 01:51:25
3	Zach Tschetter	226	JavaScript (SpiderMonkey)	2023-04-23 01:33:24
4	Zachary DeStefano	238	JavaScript (SpiderMonkey)	2018-08-31 23:58:05
5	Peter Menyes	247	JavaScript (SpiderMonkey)	2021-10-12 15:07:21
6	Christian Pilegaard Cederquist	259	JavaScript (SpiderMonkey)	2023-02-11 00:19:09
7	Tsog Gantumur	265	JavaScript (SpiderMonkey)	2021-09-17 18:32:54
8	Davíð Helgason	277	JavaScript (SpiderMonkey)	2018-06-24 22:10:02

#	User	Length	Language	Date
1	Hidden user	434	Julia	2025-02-23 23:21:56

#	User	Length	Language	Date
1	Phường Lên	276	Kotlin	2020-01-09 23:44:52
2	Emil Wihlander	327	Kotlin	2024-08-04 00:01:10
3	Sergey Jakobsen	329	Kotlin	2021-06-13 14:54:07
4	Zaw Myat	333	Kotlin	2024-01-28 10:59:10
5	Troels Bjerre Lund	337	Kotlin	2019-11-07 20:06:57
6	Jahid Hasan Imon	371	Kotlin	2020-06-25 14:29:45
7	Jahid Hasan	386	Kotlin	2020-06-25 14:00:27
8	Adam Rankin	447	Kotlin	2023-08-25 19:52:15
9	Troy Warmboe	453	Kotlin	2020-02-20 21:25:06
10	Adam Koprowski	512	Kotlin	2020-08-17 22:24:39

#	User	Length	Language	Date
1	Shehab Ahmed Hatem	496	Lua	2023-11-29 18:49:20

#	User	Length	Language	Date
1	Alfred Morgan	244	Nim	2024-09-16 08:12:33

#	User	Length	Language	Date
1	Ingemar Ragnemalm	459	Pascal	2019-03-05 17:18:11

#	User	Length	Language	Date
1	Nick Hargrove	528	PHP	2022-05-19 16:18:42

#	User	Length	Language	Date
1	Thomas Feld	127	Python 2	2019-08-27 13:59:01
2	Lars Åström	152	Python 2	2019-09-16 16:38:52
3	Jesper Öqvist	156	Python 2	2018-10-27 10:33:17
4	Johann Ly	159	Python 2	2018-05-23 07:36:02
5	William Gan	160	Python 2	2018-02-28 12:14:49
6	Andreas Björklund	164	Python 2	2019-03-26 18:30:22
7	Johan Lyts	164	Python 2	2019-05-06 22:03:00
8	Guan Yang Ze	165	Python 2	2019-09-07 20:31:14
9	Peter Sofronas	173	Python 2	2017-11-01 16:36:21
10	Måns Magnusson	180	Python 2	2017-10-27 18:23:30

#	User	Length	Language	Date
1	Clement Oh	79	Python 3	2023-07-27 19:12:26
2	Josh Taylor	85	Python 3	2023-07-22 07:49:37
3	Michael Goldwasser	87	Python 3	2024-08-29 05:55:17
4	Guk Yi Siong	90	Python 3	2025-03-03 16:48:30
5	Farzam Abrishami	99	Python 3	2024-01-25 21:45:11
6	Timothy Baeckelant	113	Python 3	2024-06-15 20:12:20
7	Charles Ancheta	115	Python 3	2023-03-16 09:19:38
8	Tai Tze Kin	120	Python 3	2024-05-05 21:57:13
9	Oskar Haarklou Veileborg	121	Python 3	2020-05-13 08:37:10
10	Ahmed Chamseddine	122	Python 3	2024-07-22 16:03:40

#	User	Length	Language	Date
1	Jinwoo Lee	466	Racket	2025-02-04 07:04:16

#	User	Length	Language	Date
1	Thomas Feld	69	Ruby	2023-02-09 14:17:50
2	Clement Oh	104	Ruby	2023-10-28 19:48:44
3	Ignacio Castellano Vega	125	Ruby	2025-10-07 10:21:10
4	Hidden user	133	Ruby	2021-02-17 16:00:34
5	Kok Dith	139	Ruby	2021-08-26 11:23:37
6	Hidden user	141	Ruby	2019-04-01 17:23:38
7	Macdara mac an tSionnaigh	190	Ruby	2019-10-07 21:50:10
8	Dheeraj Kumar	256	Ruby	2022-09-22 19:16:54

#	User	Length	Language	Date
1	Bas Dirks	450	Rust	2022-01-15 14:34:19
2	Connor Skees	567	Rust	2020-10-24 21:47:07
3	Freek van Keulen	585	Rust	2023-10-12 21:41:00
4	Dustin Ward	585	Rust	2024-01-13 05:45:56
5	David Rasch	692	Rust	2020-10-30 11:05:29
6	Руслан Правосуд	735	Rust	2024-11-04 08:56:43
7	Isak Jägberg	745	Rust	2024-10-28 14:03:02
8	Blake Hyde	766	Rust	2019-11-18 15:31:52
9	Pankajkumar Patro	837	Rust	2024-09-17 12:26:30
10	Niels van der Zon	975	Rust	2020-09-08 17:57:18

#	User	Length	Language	Date
1	Hidden user	1821	Zig	2024-07-07 09:17:18

Solution running time distribution