Problem G
Counting Subsequences (Hard) — Problem Statistics

Back to problem description

Submissions	6047
Accepted submissions	2219
Submission ratio	36.70%
Authors	1645
Full solves [?]	1407
Full solve Ratio	85.53%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution