Problem A
Greedily Increasing Subsequence — Problem Statistics

Back to problem description

Submissions	7727
Accepted submissions	3759
Submission ratio	48.65%
Authors	3202
Accepted authors	2924
Author ratio	91.32%

#	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	Yao Wang	0.10 s	C	2020-01-28 03:25:23

#	User	Runtime	Language	Date
1	Hidden user	0.32 s	C#	2024-05-13 17:26:46
2	Esty Crow	0.34 s	C#	2023-09-23 04:20:47
3	Anthony Ye	0.34 s	C#	2023-09-24 18:04:27
4	Greg Sinclair	0.39 s	C#	2023-12-10 19:44:10
5	Dick Appel	0.55 s	C#	2018-05-28 09:30:26
6	Gurpartap Singh Bhatti	0.60 s	C#	2020-04-02 01:56:41
7	Kasper Kristoffersen	0.62 s	C#	2018-06-16 12:18:11
8	Gustav Kalander	0.63 s	C#	2018-02-23 19:36:22
9	Göran Andersson	0.76 s	C#	2022-05-19 19:15:59
10	Sebastian Sternberg	0.78 s	C#	2021-03-02 21:28:25

#	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	Hidden user	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	Norbert Voelker	2.48 s	Go	2021-05-19 18:42:56
9	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	Hidden user	0.24 s	Java	2018-06-26 07:35:17
3	John Isak Fjellvang Villanger	0.24 s	Java	2018-09-05 16:47:39
4	Ryan Tan	0.24 s	Java	2022-06-03 18:11:52
5	Joachim Borup	0.25 s	Java	2021-11-03 16:13:27
6	Dat Vo Nguyen Tien	0.26 s	Java	2021-10-24 16:32:15
7	Shenoy Suraj Bantwal	0.26 s	Java	2023-11-01 14:11:18
8	Kristoffer Borgstrøm	0.28 s	Java	2020-11-03 21:54:46
9	José Vander Meulen	0.29 s	Java	2018-12-09 13:55:10
10	Chen Shenghao	0.29 s	Java	2019-02-15 15:53:48

#	User	Runtime	Language	Date
1	Andoko Chandra	1.15 s	JavaScript (Node.js)	2020-10-18 21:19:27
2	Zachary Romano	1.40 s	JavaScript (Node.js)	2020-01-28 23:28:45
3	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 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	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 (CoreTiQ.com)	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	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	Gareth T.	0.27 s	Python 3	2020-09-14 10:56:18
9	Prateek Bhakta	0.27 s	Python 3	2022-09-30 00:13:22
10	Isaac Shanley	0.27 s	Python 3	2022-10-23 04:46:12

#	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	Kok Dith	0.76 s	Ruby	2021-08-26 11:23:37
5	Dheeraj Kumar	0.77 s	Ruby	2022-09-22 19:16:54
6	Hidden user	0.78 s	Ruby	2021-02-17 16:00:34
7	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	Blake Hyde	0.07 s	Rust	2019-11-18 15:38:11
4	Benjamin Richcreek	0.10 s	Rust	2023-12-20 00:39:11
5	Freek van Keulen	0.12 s	Rust	2023-10-12 21:41:00
6	Руслан Правосуд	0.12 s	Rust	2024-11-04 08:56:43
7	Bas Dirks	0.13 s	Rust	2022-01-15 14:34:19
8	Reis Faar	0.13 s	Rust	2023-04-09 14:33:22
9	Dustin Ward	0.13 s	Rust	2024-01-13 05:45:56
10	David Rasch	0.14 s	Rust	2020-10-30 11:05:29

#	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	Thuy H Nguyen	374	C	2021-09-30 23:35:08

#	User	Length	Language	Date
1	Greg 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	Eric Weiss	788	C#	2022-09-14 22:06:33
10	Nikolai Valkamo	815	C#	2021-12-22 15:08:58

#	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	Hung Vu	292	C++	2018-11-08 09:43:15
7	Ayoube Eddakhly	293	C++	2018-08-26 00:40:06
8	Mohammad Sadeghi	293	C++	2019-08-02 21:56:53
9	Adam Charane	293	C++	2024-01-28 19:19:26
10	Ganapathy Sanath Balaji	297	C++	2019-08-09 16:02:58

#	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	Hidden user	851	Go	2024-10-05 01:47:01
6	Norbert Voelker	916	Go	2021-05-19 18:42:56
7	Neal McCarthy	949	Go	2018-10-23 17:56:24
8	Albert Leung	1000	Go	2021-06-20 05:49:03
9	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	Hidden user	509	Java	2018-08-25 23:42:58

#	User	Length	Language	Date
1	Levi Kuhaulua	908	JavaScript (Node.js)	2024-06-01 00:29:55
2	Andoko Chandra	1004	JavaScript (Node.js)	2020-10-18 21:19:27
3	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 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	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 (CoreTiQ.com)	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	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	Farzam Abrishami	99	Python 3	2024-01-25 21:45:11
5	Timothy Baeckelant	113	Python 3	2024-06-15 20:12:20
6	Charles Ancheta	115	Python 3	2023-03-16 09:19:38
7	Tai Tze Kin	120	Python 3	2024-05-05 21:57:13
8	Oskar Haarklou Veileborg	121	Python 3	2020-05-13 08:37:10
9	Ahmed Chamseddine	122	Python 3	2024-07-22 16:03:40
10	Henry Xia	126	Python 3	2022-09-02 19:54:27

#	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	Hidden user	133	Ruby	2021-02-17 16:00:34
4	Kok Dith	139	Ruby	2021-08-26 11:23:37
5	Hidden user	141	Ruby	2019-04-01 17:23:38
6	Macdara mac an tSionnaigh	190	Ruby	2019-10-07 21:50:10
7	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