Problem D
Counting Subsequences (Hard) — Problem Statistics

Back to problem description

Submissions	6033
Accepted submissions	2212
Submission ratio	36.67%
Authors	1640
Full solves [?]	1402
Full solve Ratio	85.49%

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

#	User	Runtime	Language	Date
1	Akib Ibn Zahid	0.32 s	C#	2025-11-07 10:12:14
2	traxex	0.43 s	C#	2024-05-07 13:43:16
3	Андрей Титов	0.52 s	C#	2015-12-29 09:20:33
4	Jayant Notani	0.57 s	C#	2020-04-03 21:16:35

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

#	User	Runtime	Language	Date
1	Norbert Voelker	0.56 s	Go	2022-01-16 15:45:33
2	Liu Yuhang	0.62 s	Go	2025-01-03 14:03:32

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

#	User	Runtime	Language	Date
1	Leon Wang	0.28 s	Java	2024-10-04 15:30:29
2	Sayam Goyal	0.33 s	Java	2025-10-16 21:26:23
3	Simon Klein	0.36 s	Java	2011-12-13 15:14:11
4	Mehdi Maick	0.36 s	Java	2017-10-16 22:03:39
5	Asmus Tørsleff	0.36 s	Java	2022-04-06 11:17:51
6	Emil Bak-Møller	0.38 s	Java	2021-02-10 16:17:30
7	Dominic Danborn	0.38 s	Java	2022-03-08 19:12:22
8	Alvin Lee	0.38 s	Java	2024-10-04 01:52:17
9	Bjørn Dons	0.39 s	Java	2018-11-25 05:31:11
10	Crystal Sharpe	0.40 s	Java	2020-08-21 05:10:58

#	User	Runtime	Language	Date
1	Timothy Gaede	0.84 s	Julia	2025-05-22 03:41:49

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

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

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

#	User	Runtime	Language	Date
1	Thomas Feld	0.68 s	Ruby	2025-10-20 09:04:35
2	Clement Oh	0.72 s	Ruby	2024-03-01 07:23:10
3	Lara Hoya Trujillo	0.74 s	Ruby	2020-01-25 19:12:09

#	User	Runtime	Language	Date
1	Vincent Lagerros	0.07 s	Rust	2024-05-31 00:48:41
2	Artur Khuziakhmetov	0.09 s	Rust	2025-10-30 05:30:41
3	Mario Rodriguez	0.10 s	Rust	2020-01-18 12:43:50
4	Egor Kulikov	0.12 s	Rust	2025-03-07 11:33:39
5	Logan Travis	0.17 s	Rust	2025-11-24 06:34:11
6	Chaoyi Yin	0.31 s	Rust	2019-01-31 01:13:19

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

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

#	User	Length	Language	Date
1	traxex	603	C#	2024-05-07 13:43:16
2	Jayant Notani	1332	C#	2020-04-03 21:16:35
3	Akib Ibn Zahid	1869	C#	2025-11-07 10:12:14
4	Андрей Титов	2222	C#	2015-12-29 09:20:33

#	User	Length	Language	Date
1	Atharva Kerkar	178	C++	2025-03-05 09:13:11
2	Ishan Goel	213	C++	2024-10-10 22:13:17
3	Jeffrey Wu	261	C++	2024-10-10 23:15:11
4	Hidden user	309	C++	2019-03-10 21:03:53
5	Aung Minn Khant	321	C++	2019-10-17 11:18:02
6	Elias Lolck	322	C++	2023-05-20 11:24:45
7	Victor Zheng	327	C++	2017-05-13 21:34:28
8	Reginald Frank	336	C++	2019-04-24 05:48:09
9	Hidden user	340	C++	2016-04-10 18:04:02
10	Naail Khan	346	C++	2023-10-01 18:32:18

#	User	Length	Language	Date
1	Norbert Voelker	1052	Go	2022-01-16 15:45:33
2	Liu Yuhang	2748	Go	2025-01-03 14:03:32

#	User	Length	Language	Date
1	Steinar Simonnes	755	Haskell	2025-06-19 14:59:11
2	Brent Yorgey	1741	Haskell	2017-12-06 15:55:04
3	Hidden user	1868	Haskell	2022-08-02 13:33:44
4	Fumiaki Takagi	2168	Haskell	2023-01-31 05:41:27
5	Vasiliy Kevroletin	3000	Haskell	2018-05-19 00:39:41
6	Juan Miguel Vilar	4064	Haskell	2021-07-29 09:12:35

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

#	User	Length	Language	Date
1	Timothy Gaede	879	Julia	2025-05-22 03:41:49

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

#	User	Length	Language	Date
1	Nishka Awasthi	251	Python 2	2022-10-14 03:22:11
2	Saeed Gharedaghi	302	Python 2	2016-06-23 20:00:41
3	Andreas Björklund	304	Python 2	2019-05-23 15:37:24
4	Bojan Roško	370	Python 2	2015-06-26 16:28:35
5	Anthony Sistilli	394	Python 2	2017-06-17 19:46:25
6	Johan Lyts	396	Python 2	2020-02-25 20:31:25
7	Hidden user	398	Python 2	2019-08-04 09:29:32
8	Suchi Amalapurapu	403	Python 2	2020-03-04 05:52:12
9	Steven Tran	408	Python 2	2018-03-10 04:08:11
10	Josenildo Silva	414	Python 2	2017-07-09 02:50:36

#	User	Length	Language	Date
1	Midas Kiebert	124	Python 3	2024-04-08 19:52:52
2	Vlad Kurgankin	133	Python 3	2025-03-05 10:16:01
3	Yohannes Melese	135	Python 3	2023-09-08 12:11:15
4	Lee Isaac	136	Python 3	2023-01-02 16:22:57
5	Joseph Scholl	192	Python 3	2023-09-15 01:42:32
6	Oskar Haarklou Veileborg	202	Python 3	2020-05-11 08:36:09
7	bhavin	212	Python 3	2025-03-07 04:25:06
8	Farzam Abrishami	216	Python 3	2024-01-20 19:38:42
9	Ahmed Chamseddine	221	Python 3	2025-07-13 16:58:56
10	Varun Asuri	222	Python 3	2022-10-14 03:23:44

#	User	Length	Language	Date
1	Thomas Feld	81	Ruby	2025-10-20 09:20:00
2	Clement Oh	205	Ruby	2024-03-01 07:23:10
3	Lara Hoya Trujillo	713	Ruby	2020-01-25 19:12:09

#	User	Length	Language	Date
1	Artur Khuziakhmetov	426	Rust	2025-10-29 16:42:28
2	Mario Rodriguez	1581	Rust	2020-01-22 18:14:59
3	Logan Travis	2186	Rust	2025-11-24 06:32:58
4	Vincent Lagerros	4307	Rust	2024-05-20 18:11:18
5	Chaoyi Yin	22220	Rust	2019-01-31 01:13:19
6	Egor Kulikov	22488	Rust	2025-03-07 11:33:39

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

Solution running time distribution