Problem D
Counting Subsequences (Hard)

Back to problem description

Problem statistics

Submissions	5036
Accepted submissions	1786
Submission ratio	35.46%
Authors	1386
Accepted authors	1173
Author ratio	84.63%

#	User	Runtime	Date
1	Hidden user	0.09 s	2016-05-15 12:18:37
2	Sanjiv Dinakar	0.26 s	2023-05-31 20:55:23
3	Ivan Petrov	0.28 s	2020-01-16 10:23:12

#	User	Runtime	Date
1	traxex	0.43 s	2024-05-07 15:43:16
2	Андрей Титов	0.52 s	2015-12-29 10:20:33
3	Jayant Notani	0.57 s	2020-04-03 23:16:35

#	User	Runtime	Date
1	Prateek Jain	0.10 s	2015-06-11 14:57:40
2	Clarence Chew	0.10 s	2016-02-22 00:29:20
3	David Brink	0.10 s	2018-08-22 04:01:18
4	Jonathan Hallström	0.10 s	2023-12-13 13:00:30
5	Gabriel Goh Kheng Lin	0.11 s	2016-12-03 08:48:24
6	Andri Már Sigurðsson	0.12 s	2014-12-06 18:24:50
7	Andri Sigurðsson	0.12 s	2014-12-17 10:12:44
8	Advait Parulekar	0.14 s	2019-03-07 20:03:05
9	Kabir Batra	0.15 s	2022-03-08 22:37:33
10	Hong Wei	0.15 s	2022-03-28 02:20:38

#	User	Runtime	Date
1	Norbert Voelker	0.56 s	2022-01-16 16:45:33

#	User	Runtime	Date
1	Hidden user	0.81 s	2022-08-02 15:27:47
2	Vasiliy Kevroletin	0.83 s	2018-05-19 02:39:41
3	Fumiaki Takagi	0.92 s	2023-01-31 06:41:27
4	Brent Yorgey	1.04 s	2017-12-06 16:55:04
5	Juan Miguel Vilar	1.28 s	2021-07-29 11:12:35

#	User	Runtime	Date
1	Simon Klein	0.36 s	2011-12-13 16:14:11
2	Mehdi Maick	0.36 s	2017-10-17 00:03:39
3	Asmus Tørsleff	0.36 s	2022-04-06 13:17:51
4	Emil Bak-Møller	0.38 s	2021-02-10 17:17:30
5	Dominic Danborn	0.38 s	2022-03-08 20:12:22
6	Bjørn Dons	0.39 s	2018-11-25 06:31:11
7	Crystal Sharpe	0.40 s	2020-08-21 07:10:58
8	Hà Minh Ngọc	0.41 s	2016-08-09 08:31:55
9	Eric Xiao	0.41 s	2022-03-09 22:08:33
10	Jimmy Dinh	0.41 s	2023-02-24 16:06:01

#	User	Runtime	Date
1	Min-Zheng Shieh	0.74 s	2021-03-26 10:56:59
2	Allen Guan	0.76 s	2022-03-26 09:52:14
3	Adam Rankin	0.90 s	2023-05-10 05:59:45
4	Alexandre Conte	1.13 s	2021-08-24 20:56:53

#	User	Runtime	Date
1	Hidden user	0.35 s	2018-03-04 06:01:02
2	Sergey Pashkovsky	0.36 s	2017-12-18 22:42:39
3	Hermon Mulat	0.37 s	2017-01-22 03:44:33
4	Jessica Fang	0.37 s	2017-02-14 02:55:50
5	Maisam Arif	0.38 s	2017-02-16 18:45:05
6	Steven Tran	0.38 s	2018-03-10 05:08:11
7	Andreas Björklund	0.38 s	2019-05-23 17:37:24
8	Rachel Campbell	0.39 s	2017-02-17 07:56:00
9	Frederik Højholt	0.40 s	2016-09-04 20:22:08
10	Ida Ryland	0.40 s	2016-11-09 17:33:39

#	User	Runtime	Date
1	My Duc Tran	0.40 s	2022-09-18 00:07:32
2	Abu bakar Daud	0.41 s	2021-01-26 07:23:21
3	Dailun Li	0.41 s	2022-09-14 21:53:10
4	Floor van de Leur	0.42 s	2022-02-12 17:50:17
5	Hidden user	0.42 s	2023-03-02 08:40:37
6	Probhonjon Baruah	0.43 s	2020-07-10 08:58:06
7	Mikael Widenfalk	0.43 s	2020-07-15 08:17:02
8	Houkai Qian	0.43 s	2020-09-27 08:14:24
9	Logan Ralston	0.43 s	2020-09-28 03:43:00
10	Austin Yan	0.43 s	2020-09-28 09:42:01

#	User	Runtime	Date
1	Clement Oh	0.72 s	2024-03-01 08:23:10
2	Lara Hoya Trujillo	0.74 s	2020-01-25 20:12:09

#	User	Runtime	Date
1	Mario Rodriguez	0.10 s	2020-01-18 13:43:50
2	Chaoyi Yin	0.31 s	2019-01-31 02:13:19

#	User	Runtime	Date
1	Jonathan Hallström	0.07 s	2023-12-13 16:38:10

#	User	Length	Date
1	Sanjiv Dinakar	2806	2023-05-31 20:55:23
2	Hidden user	4431	2016-05-15 12:18:37
3	Ivan Petrov	5549	2020-01-16 10:23:12

#	User	Length	Date
1	traxex	603	2024-05-07 15:43:16
2	Jayant Notani	1332	2020-04-03 23:16:35
3	Андрей Титов	2222	2015-12-29 10:20:33

#	User	Length	Date
1	Hidden user	309	2019-03-10 22:03:53
2	Aung Minn Khant	321	2019-10-17 13:18:02
3	Elias	322	2023-05-20 13:24:45
4	Victor Zheng	327	2017-05-13 23:34:28
5	Reginald Frank	336	2019-04-24 07:48:09
6	Hidden user	340	2016-04-10 20:04:02
7	Naail Khan	346	2023-10-01 20:32:18
8	Lim An Jun	347	2023-01-02 14:26:52
9	Claire Duong	348	2018-03-22 17:50:28
10	Rajat Singh	349	2017-05-12 11:29:53

#	User	Length	Date
1	Norbert Voelker	1052	2022-01-16 16:45:33

#	User	Length	Date
1	Brent Yorgey	1741	2017-12-06 16:55:04
2	Hidden user	1868	2022-08-02 15:33:44
3	Fumiaki Takagi	2148	2023-01-31 06:41:27
4	Vasiliy Kevroletin	3000	2018-05-19 02:39:41
5	Juan Miguel Vilar	4051	2021-07-29 11:12:35

#	User	Length	Date
1	Stephen Royal	585	2015-08-20 17:26:46
2	Zimu Qin	613	2015-07-31 15:23:20
3	Eroui Abdelaziz	630	2019-02-27 11:02:04
4	Chris Lamb	716	2016-10-22 03:47:04
5	Kyle Mutian Chen	716	2016-10-22 04:06:26
6	Brennan Cleland	728	2023-07-01 18:44:55
7	Hidden user	776	2019-06-29 06:25:20
8	Kurtis Van Gent	795	2016-04-15 17:56:42
9	Duncan Page	799	2019-02-19 00:05:17
10	Drew Hoover	810	2015-09-19 04:23:18

#	User	Length	Date
1	Adam Rankin	687	2023-05-10 05:59:45
2	Min-Zheng Shieh	819	2021-03-26 10:56:59
3	Allen Guan	956	2022-03-26 09:52:14
4	Alexandre Conte	1087	2021-08-24 20:56:53

#	User	Length	Date
1	Nishka Awasthi	251	2022-10-14 05:22:11
2	Saeed Gharedaghi	302	2016-06-23 22:00:41
3	Andreas Björklund	304	2019-05-23 17:37:24
4	Bojan Roško	370	2015-06-26 18:28:35
5	Anthony Sistilli	394	2017-06-17 21:46:25
6	Johan Lyts	396	2020-02-25 21:31:25
7	Hidden user	398	2019-08-04 11:29:32
8	Suchi Amalapurapu	403	2020-03-04 06:52:12
9	Steven Tran	408	2018-03-10 05:08:11
10	Hlynur “Glitch” Óskar Guðmundsson	409	2018-04-29 18:00:04

#	User	Length	Date
1	Midas Kiebert	124	2024-04-08 21:52:52
2	Yohannes Melese	135	2023-09-08 14:11:15
3	Lee Isaac	136	2023-01-02 17:22:57
4	Joseph Scholl	192	2023-09-15 03:42:32
5	Oskar Haarklou Veileborg	202	2020-05-11 10:36:09
6	Farzam Abrishami	216	2024-01-20 20:38:42
7	Varun Asuri	222	2022-10-14 05:23:44
8	Victor Zheng	228	2017-05-13 23:29:21
9	Nicholas Russell Saerang	237	2023-02-20 21:39:02
10	Yuran Zhang	237	2023-09-21 14:07:33

#	User	Length	Date
1	Clement Oh	205	2024-03-01 08:23:10
2	Lara Hoya Trujillo	713	2020-01-25 20:12:09

#	User	Length	Date
1	Mario Rodriguez	1581	2020-01-22 19:14:59
2	Chaoyi Yin	22220	2019-01-31 02:13:19

#	User	Length	Date
1	Jonathan Hallström	1523	2023-12-13 13:58:12

Solution running time distribution