Problem D
Greedily Increasing Subsequence

Back to problem description

Problem statistics

Submissions	7237
Accepted submissions	3508
Submission ratio	48.47%
Authors	2971
Accepted authors	2709
Author ratio	91.18%

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

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

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

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

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

#	User	Runtime	Date
1	Krzysztof Gibuła	0.41 s	2021-03-28 12:16:53
2	Neal McCarthy	0.42 s	2018-10-23 17:56:24
3	Izhari Ishak Aksa	0.88 s	2021-11-29 04:10:00
4	M Fachrin Aulia Nasution	0.98 s	2021-11-29 03:48:58
5	Albert Leung	1.22 s	2021-06-20 05:49:03
6	Andriy Zyevakov	1.49 s	2019-05-02 22:42:21
7	Norbert Voelker	2.48 s	2021-05-19 18:42:56
8	Yuri Shewchuk	3.77 s	2018-04-12 08:05:35

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

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

#	User	Runtime	Date
1	Andoko Chandra	1.15 s	2020-10-18 21:19:27
2	Zachary Romano	1.40 s	2020-01-28 23:28:45

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

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

#	User	Runtime	Date
1	Shehab Ahmed Hatem (CoreTiQ.com)	0.42 s	2023-11-29 18:49:20

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

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

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

#	User	Runtime	Date
1	Petr	0.24 s	2022-07-23 18:16:49
2	Wild Indigo	0.25 s	2022-04-06 03:52:34
3	blakert	0.26 s	2020-10-27 02:56:42
4	Reid Gubler	0.26 s	2022-04-16 20:36:07
5	Sophie Chatwin	0.26 s	2022-04-16 22:03:19
6	Kolby Rogers	0.26 s	2022-04-17 00:42:05
7	Lifan Zeng	0.26 s	2022-12-25 19:22:53
8	Gareth T.	0.27 s	2020-09-14 10:56:18
9	Prateek Bhakta	0.27 s	2022-09-30 00:13:22
10	Isaac Shanley	0.27 s	2022-10-23 04:46:12

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

#	User	Runtime	Date
1	Connor Skees	0.05 s	2020-10-24 22:03:43
2	Blake Hyde	0.07 s	2019-11-18 15:38:11
3	Benjamin Richcreek	0.10 s	2023-12-20 00:39:11
4	Freek van Keulen	0.12 s	2023-10-12 21:41:00
5	Bas Dirks	0.13 s	2022-01-15 14:34:19
6	Reis Faar	0.13 s	2023-04-09 14:33:22
7	Dustin Ward	0.13 s	2024-01-13 05:45:56
8	David Rasch	0.14 s	2020-10-30 11:05:29
9	Eric Pinter	0.15 s	2020-10-29 05:41:57
10	Niels van der Zon	0.19 s	2020-09-08 17:57:18

#	User	Length	Date
1	Raymond Yang	288	2018-03-17 01:02:01
2	Joseph mathias	304	2020-10-08 04:23:48
3	Wesley Stephanak	305	2019-02-04 07:47:43
4	Conor McGovern	344	2018-06-03 17:39:20
5	Ganzorig Dorjgotov	350	2021-09-15 04:21:27
6	Brian Jezreel So	353	2019-09-18 19:43:29
7	Hidden user	368	2021-05-17 09:58:34
8	Hidden user	370	2019-09-20 09:23:39
9	Thuy H Nguyen	374	2021-09-30 23:35:08
10	Daryll Dan Caponpon	374	2024-05-13 10:09:33

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

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

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

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

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

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

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

#	User	Length	Date
1	Andoko Chandra	1004	2020-10-18 21:19:27
2	Zachary Romano	1260	2020-01-28 23:28:45

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

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

#	User	Length	Date
1	Shehab Ahmed Hatem (CoreTiQ.com)	496	2023-11-29 18:49:20

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

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

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

#	User	Length	Date
1	Clement Oh	79	2023-07-27 19:12:26
2	Josh Taylor	85	2023-07-22 07:49:37
3	Farzam Abrishami	99	2024-01-25 21:45:11
4	Charles Ancheta	115	2023-03-16 09:19:38
5	Tai Tze Kin	120	2024-05-05 21:57:13
6	Oskar Haarklou Veileborg	121	2020-05-13 08:37:10
7	Henry Xia	126	2022-09-02 19:54:27
8	Mikael Häglund	131	2024-04-28 15:16:34
9	Ayman El Kati	134	2019-09-15 16:21:53
10	Samir Idwy	137	2018-11-24 23:47:52

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

#	User	Length	Date
1	Bas Dirks	450	2022-01-15 14:34:19
2	Connor Skees	567	2020-10-24 21:47:07
3	Freek van Keulen	585	2023-10-12 21:41:00
4	Dustin Ward	585	2024-01-13 05:45:56
5	David Rasch	692	2020-10-30 11:05:29
6	Blake Hyde	766	2019-11-18 15:31:52
7	Niels van der Zon	975	2020-09-08 17:57:18
8	Reis Faar	1184	2023-04-09 14:33:22
9	Benjamin Richcreek	1211	2023-12-20 00:39:11
10	Eric Pinter	1267	2020-10-29 05:41:57

Solution running time distribution