Problem B
Dynamic Programming: Winning Streak — Problem Statistics

Back to problem description

Submissions	4067
Accepted submissions	782
Submission ratio	19.23%
Authors	488
Full solves [?]	458
Full solve Ratio	93.85%

#	User	Runtime	Language	Date
1	Anton Cakste	0.00 s	C	2022-02-07 22:41:10
2	Yusuf Can Ekin	0.00 s	C	17:10:06
3	Gabriel Ballot	0.01 s	C	2021-02-17 18:57:32
4	Federica Milinanni	0.01 s	C	2022-02-03 18:14:11
5	Johannes Arenander	0.01 s	C	2024-02-08 00:00:33
6	Titan Harold Juels	0.01 s	C	2025-01-30 17:26:31
7	Yujia Yang	0.01 s	C	2025-01-30 18:18:10
8	Babak Samimi Sadeh	0.01 s	C	2025-02-04 22:24:14
9	David Kniberg	0.01 s	C	2025-02-10 15:28:09
10	Benedek Boldizsár	0.01 s	C	2026-02-03 17:07:07

#	User	Runtime	Language	Date
1	Alexander Krantz	0.04 s	C#	2021-02-09 16:24:31
2	Alin-Cristian Serban	0.08 s	C#	2025-06-07 16:23:42

#	User	Runtime	Language	Date
1	Hidden user	0.00 s	C++	2021-01-18 17:36:50
2	Adam Ågren	0.00 s	C++	2021-02-03 15:07:47
3	Albert Sund	0.00 s	C++	2021-02-14 08:49:59
4	Muhammad Usman Bin Mujeeb	0.00 s	C++	2025-01-31 18:58:46
5	Yousra Al Mowahed	0.00 s	C++	14:53:15
6	Andreas Wrife	0.01 s	C++	2021-02-02 19:39:50
7	Alex Modee	0.01 s	C++	2022-01-31 11:34:39
8	Lukas Werner	0.01 s	C++	2022-02-08 15:51:39
9	Vilgot kledzik	0.01 s	C++	2022-02-11 12:20:20
10	Anton Zam	0.01 s	C++	2022-02-12 18:56:24

#	User	Runtime	Language	Date
1	Ludwig Karlsson	0.03 s	Common Lisp	2021-02-07 17:12:54

#	User	Runtime	Language	Date
1	Dylan Horn Kreiner	0.06 s	Go	2026-02-08 00:41:41
2	Adrien Barmaz	0.07 s	Go	2025-02-05 13:08:23

#	User	Runtime	Language	Date
1	Litian Lei	0.10 s	Java	2024-01-25 18:23:30
2	Weichen Chai	0.10 s	Java	2024-01-25 21:10:46
3	Oscar George Judd	0.10 s	Java	2025-01-30 21:05:25
4	Gustav Risbecker	0.11 s	Java	2026-01-26 15:12:21
5	Noak Jönsson	0.12 s	Java	2023-02-04 14:04:13
6	Ryll Åman	0.12 s	Java	2023-02-18 11:22:33
7	Marta Adarve de Leon	0.12 s	Java	2025-01-30 21:15:34
8	Thea Alinge	0.12 s	Java	2026-02-02 08:28:14
9	Manas Ahuja	0.12 s	Java	2026-02-10 23:30:22
10	Gustav Lundmark	0.13 s	Java	2026-02-03 14:24:12

#	User	Runtime	Language	Date
1	David Bardvall	0.47 s	JavaScript (Node.js)	2021-01-31 16:40:34

#	User	Runtime	Language	Date
1	Cheuk Nam Ng	0.79 s	Kotlin	2026-01-16 18:49:50

#	User	Runtime	Language	Date
1	Eyüp Ahmet Basaran	0.04 s	Python 3	2025-05-10 12:21:02
2	Yuchen Xie	0.04 s	Python 3	2026-01-29 22:59:04
3	Agnes Olsson	0.05 s	Python 3	2023-02-10 10:35:23
4	Ryll Åman	0.05 s	Python 3	2023-02-18 10:53:54
5	Elias Lundell	0.05 s	Python 3	2025-01-16 18:37:56
6	Hidden user	0.05 s	Python 3	2025-01-18 18:06:01
7	Sepideh Shamaei	0.05 s	Python 3	2025-02-14 12:47:08
8	Melvin Emanuel Trösch	0.05 s	Python 3	2026-02-02 13:24:02
9	Adam Ågren	0.06 s	Python 3	2021-02-03 15:26:18
10	Andreas Movin	0.06 s	Python 3	2021-02-09 01:46:17

#	User	Runtime	Language	Date
1	Zexuan Chen	0.07 s	Python 3 with NumPy	2025-02-09 16:47:49
2	Adam Steif	0.29 s	Python 3 with NumPy	2023-02-02 15:58:47
3	Julio Cesar Carvajal Lara	0.41 s	Python 3 with NumPy	2026-02-01 10:16:57
4	Axel Öberg	0.46 s	Python 3 with NumPy	2025-02-07 07:54:19
5	Lage Hahn Linusson	0.49 s	Python 3 with NumPy	2024-01-31 14:48:01
6	Paula Schembri	0.51 s	Python 3 with NumPy	2024-02-12 16:12:45
7	Bassem Tanagho	0.53 s	Python 3 with NumPy	2024-02-05 11:56:03
8	Tristan Gumbel	0.54 s	Python 3 with NumPy	2024-02-01 16:13:12
9	Shuang Luo	0.56 s	Python 3 with NumPy	2023-02-02 17:59:07
10	Selma Özdere	0.57 s	Python 3 with NumPy	2023-02-05 15:24:35

#	User	Runtime	Language	Date
1	Olof Tingskull	0.00 s	Rust	2024-02-06 20:50:25
2	Lukas Granqvist	0.01 s	Rust	2023-02-15 14:06:01
3	Axel Lundin	0.01 s	Rust	2023-02-15 15:11:36
4	Lucas Villarroel	0.01 s	Rust	2024-01-27 13:41:44
5	Francis Kloskowski Gniady	0.01 s	Rust	2024-01-31 12:46:53
6	Hidden user	0.02 s	Rust	2025-01-30 18:45:56
7	Andreas Eric Hammarstrand	0.03 s	Rust	2023-01-27 14:43:39
8	Tomás Marques Dos Santos Belmar Da Costa	0.03 s	Rust	2023-02-16 15:46:42
9	Jonathan Arns	0.03 s	Rust	2023-02-16 16:29:26
10	Elias Rilegård	0.03 s	Rust	2024-01-23 18:41:07

#	User	Runtime	Language	Date
1	Praanto Samadder	0.04 s	Swift	2025-01-14 13:20:43

#	User	Runtime	Language	Date
1	Sebastian Thaeron	0.02 s	Zig	2024-02-13 11:52:43

#	User	Length	Language	Date
1	Babak Samimi Sadeh	276	C	2025-02-04 22:50:40
2	David Kniberg	477	C	2025-02-10 15:45:45
3	Johannes Arenander	573	C	2024-02-16 12:23:20
4	Yujia Yang	598	C	2025-01-30 18:18:10
5	Federica Milinanni	629	C	2022-02-03 18:14:11
6	Anton Cakste	792	C	2022-02-07 22:41:10
7	Titan Harold Juels	867	C	2025-01-30 17:26:31
8	Benedek Boldizsár	1026	C	2026-02-03 17:07:07
9	Justus Kluge	1085	C	2026-02-06 09:17:36
10	Yusuf Can Ekin	1237	C	17:10:06

#	User	Length	Language	Date
1	Alin-Cristian Serban	889	C#	2025-06-07 16:23:42
2	Alexander Krantz	1448	C#	2021-02-09 16:24:31

#	User	Length	Language	Date
1	Albert Sund	302	C++	2021-10-09 21:39:47
2	Hidden user	446	C++	2021-01-18 17:36:50
3	Only Badle	605	C++	2026-02-04 12:17:50
4	Adam Ågren	611	C++	2021-02-03 15:07:47
5	Leonidas Filippos Anagnou	614	C++	2025-02-05 20:28:52
6	Kwan Mei Wong	641	C++	2022-02-15 19:25:59
7	Ka Yeung Jansen Cheung	671	C++	2022-02-17 13:22:08
8	Jonathan Shahi	682	C++	2025-01-30 14:25:07
9	Lukas Werner	689	C++	2022-02-08 15:57:04
10	Anton Zam	705	C++	2022-02-12 18:56:24

#	User	Length	Language	Date
1	Ludwig Karlsson	573	Common Lisp	2021-02-07 17:12:54

#	User	Length	Language	Date
1	Adrien Barmaz	569	Go	2025-02-05 13:08:23
2	Dylan Horn Kreiner	1244	Go	2026-02-08 00:41:41

#	User	Length	Language	Date
1	Ryll Åman	331	Java	2023-02-18 11:22:33
2	Hampus Lindgren	353	Java	2025-02-06 14:43:58
3	Edith Gärtner	719	Java	2023-02-03 11:05:28
4	Oskar Dahl	778	Java	2021-02-15 11:48:39
5	Anna Mårtensson	830	Java	2023-01-30 14:43:38
6	Marta Adarve de Leon	866	Java	2025-01-30 13:28:39
7	Sneha Mohan	877	Java	2024-02-07 11:45:05
8	Isak Nobel	882	Java	2025-02-11 16:42:20
9	Oscar George Judd	886	Java	2025-01-30 21:05:25
10	Benjamin Gafvelin	889	Java	2021-03-29 20:39:45

#	User	Length	Language	Date
1	David Bardvall	1102	JavaScript (Node.js)	2021-01-31 16:40:34

#	User	Length	Language	Date
1	Cheuk Nam Ng	876	Kotlin	2026-01-16 18:49:50

#	User	Length	Language	Date
1	Elias Lundell	89	Python 3	2025-01-20 13:56:24
2	Eskil Nyberg	89	Python 3	2025-01-20 14:03:23
3	Ismael Parada	125	Python 3	2025-01-15 16:30:28
4	Ryll Åman	166	Python 3	2023-02-18 10:58:54
5	Hidden user	229	Python 3	2025-01-18 18:06:01
6	Agnes Olsson	265	Python 3	2023-02-10 10:35:23
7	Torun Hartzell Åberg	285	Python 3	2024-02-14 16:20:53
8	Andreas Movin	309	Python 3	2021-02-09 00:56:29
9	Hidden user	316	Python 3	2025-01-26 14:40:42
10	Simon Grindberg	316	Python 3	2025-02-08 15:52:27

#	User	Length	Language	Date
1	Zexuan Chen	312	Python 3 with NumPy	2025-02-14 11:02:32
2	Zeyang Kong	414	Python 3 with NumPy	2025-01-14 18:14:11
3	Adam Steif	424	Python 3 with NumPy	2023-02-02 15:58:47
4	Paula Schembri	445	Python 3 with NumPy	2024-02-12 16:12:45
5	Ville Wassberg	475	Python 3 with NumPy	2024-02-05 14:25:28
6	Samuel Lavebrink	476	Python 3 with NumPy	2023-02-07 08:25:01
7	Klara Zimmerman	501	Python 3 with NumPy	2024-02-05 14:20:21
8	Shuang Luo	511	Python 3 with NumPy	2023-02-02 17:59:07
9	Nils Forsgren	544	Python 3 with NumPy	2023-02-12 13:15:33
10	Maciej Grzegorz Staniszewski	545	Python 3 with NumPy	2024-01-31 20:26:48

#	User	Length	Language	Date
1	Francis Kloskowski Gniady	792	Rust	2024-01-31 12:46:53
2	Lucas Villarroel	864	Rust	2024-01-27 13:41:44
3	Elias Rilegård	953	Rust	2024-01-23 18:41:07
4	Manu Adithyan	1031	Rust	2024-02-14 20:21:03
5	Hidden user	1100	Rust	2025-01-30 18:45:56
6	Tomás Marques Dos Santos Belmar Da Costa	1133	Rust	2023-02-16 15:46:42
7	Jonathan Arns	1488	Rust	2023-02-16 16:29:26
8	Olof Tingskull	1926	Rust	2024-02-06 20:50:25
9	Nils Tiemer	1995	Rust	2026-02-03 11:48:46
10	Axel Lundin	2779	Rust	2023-02-15 15:11:36

#	User	Length	Language	Date
1	Praanto Samadder	496	Swift	2025-01-14 13:20:43

#	User	Length	Language	Date
1	Sebastian Thaeron	2635	Zig	2024-02-13 11:52:43

Solution running time distribution