Problem B
Dynamic Programming: Winning Streak — Problem Statistics

Back to problem description

Submissions	3820
Accepted submissions	725
Submission ratio	18.98%
Authors	436
Full solves [?]	410
Full solve Ratio	94.04%

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

#	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	Andreas Wrife	0.01 s	C++	2021-02-02 19:39:50
6	Alex Modee	0.01 s	C++	2022-01-31 11:34:39
7	Lukas Werner	0.01 s	C++	2022-02-08 15:51:39
8	Vilgot kledzik	0.01 s	C++	2022-02-11 12:20:20
9	Anton Zam	0.01 s	C++	2022-02-12 18:56:24
10	Ellen Leonardsson	0.01 s	C++	2022-02-13 13:52:11

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

#	User	Runtime	Language	Date
1	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	Noak Jönsson	0.12 s	Java	2023-02-04 14:04:13
5	Ryll Åman	0.12 s	Java	2023-02-18 11:22:33
6	Marta Adarve de Leon	0.12 s	Java	2025-01-30 21:15:34
7	Robin Dahlkvist	0.14 s	Java	2021-02-12 17:04:53
8	Ivan Zivkovic	0.16 s	Java	2023-02-10 15:32:40
9	Hampus Lindgren	0.31 s	Java	2025-02-06 14:43:58
10	Amir Safizadeh	0.39 s	Java	2022-02-08 12:12:47

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

#	User	Runtime	Language	Date
1	Eyüp Ahmet Basaran	0.04 s	Python 3	2025-05-10 12:21:02
2	Agnes Olsson	0.05 s	Python 3	2023-02-10 10:35:23
3	Ryll Åman	0.05 s	Python 3	2023-02-18 10:53:54
4	Elias Lundell	0.05 s	Python 3	2025-01-16 18:37:56
5	Hidden user	0.05 s	Python 3	2025-01-18 18:06:01
6	Sepideh Shamaei	0.05 s	Python 3	2025-02-14 12:47:08
7	Adam Ågren	0.06 s	Python 3	2021-02-03 15:26:18
8	Andreas Movin	0.06 s	Python 3	2021-02-09 01:46:17
9	Mustafa Al-Janabi	0.06 s	Python 3	2021-02-09 01:48:44
10	Albert Sund	0.06 s	Python 3	2021-02-14 09:03:46

#	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	Axel Öberg	0.46 s	Python 3 with NumPy	2025-02-07 07:54:19
4	Lage Hahn Linusson	0.49 s	Python 3 with NumPy	2024-01-31 14:48:01
5	Paula Schembri	0.51 s	Python 3 with NumPy	2024-02-12 16:12:45
6	Bassem Tanagho	0.53 s	Python 3 with NumPy	2024-02-05 11:56:03
7	Tristan Gumbel	0.54 s	Python 3 with NumPy	2024-02-01 16:13:12
8	Shuang Luo	0.56 s	Python 3 with NumPy	2023-02-02 17:59:07
9	Selma Özdere	0.57 s	Python 3 with NumPy	2023-02-05 15:24:35
10	Samuel Lavebrink	0.58 s	Python 3 with NumPy	2023-02-07 08:25:01

#	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	Gabriel Ballot	1887	C	2021-02-17 18:52:04

#	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	Adam Ågren	611	C++	2021-02-03 15:07:47
4	Leonidas Filippos Anagnou	614	C++	2025-02-05 20:28:52
5	Kwan Mei Wong	641	C++	2022-02-15 19:25:59
6	Ka Yeung Jansen Cheung	671	C++	2022-02-17 13:22:08
7	Jonathan Shahi	682	C++	2025-01-30 14:25:07
8	Lukas Werner	689	C++	2022-02-08 15:57:04
9	Anton Zam	705	C++	2022-02-12 18:56:24
10	Andreas Wrife	712	C++	2021-02-02 20:54:03

#	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

#	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	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	Axel Lundin	2779	Rust	2023-02-15 15:11:36
10	Lukas Granqvist	4152	Rust	2023-02-15 14:06:01

#	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