Problem D
Greedily Increasing Subsequence — Problem Statistics

Back to problem description

Submissions	9559
Accepted submissions	4546
Submission ratio	47.56%
Authors	3829
Full solves [?]	3523
Full solve Ratio	92.01%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution