Educational Codeforces Round 154 (Rated for Div. 2)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1861 Educational Codeforces Round 154 (Rated for Div. 2) FINISHED False 7200 38330699 Aug. 31, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1756 ) E Non-Intersecting Subpermutations PROGRAMMING combinatorics dp

B"You are given two integers n and k . For an array of length n , let's define its cost as the maximum number of contiguous subarrays of this array that can be chosen so that: For example, if n = 10 , k = 3 and the array is [1, 2, 1, 3, 2, 3, 2, 3, 1, 3] , its cost is 2 because, for example, we can choose the subarrays from the 2 -nd element to the 4 -th element and from the 7 -th element to the 9 -th element, and we can show that it's impossible to choose more than 2 subarrays. Calculate the sum of costs over all arrays of length n consisting of integers from 1 to k , and print it modulo 998244353 . The only line of the input contains two integers n and k ( 2 <= k <= n <= 4000 ). Print one integer -- the sum of costs of all arrays of length n consisting of integers from 1 to k taken modulo 998244353 . "...

Tutorials

Educational Codeforces Round 154 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
221398373 Tdyx E Sept. 1, 2023, 3:19 a.m. OK C# 10 TESTS 12 93 0
221360433 Miracle_1 E Aug. 31, 2023, 4:58 p.m. OK GNU C++14 TESTS 12 15 102400
221359298 LYT0122 E Aug. 31, 2023, 4:52 p.m. OK GNU C++14 TESTS 12 31 1228800
221404087 SingleZombie E Sept. 1, 2023, 4:58 a.m. OK GNU C++14 TESTS 12 62 102400
221406887 ljr1234 E Sept. 1, 2023, 5:49 a.m. OK GNU C++14 TESTS 12 93 102400
221399329 starrylasky E Sept. 1, 2023, 3:35 a.m. OK GNU C++14 TESTS 12 139 128614400
221378450 Coder_Nayak E Aug. 31, 2023, 7:56 p.m. OK GNU C++14 TESTS 12 156 409600
221358836 dushki E Aug. 31, 2023, 4:49 p.m. OK GNU C++14 TESTS 12 156 256614400
221366206 MCPlayer542 E Aug. 31, 2023, 5:41 p.m. OK GNU C++14 TESTS 12 202 102400
221394362 FengLing E Sept. 1, 2023, 2 a.m. OK GNU C++14 TESTS 12 249 128614400
221390963 Junz_LJL E Sept. 1, 2023, 12:39 a.m. OK GNU C++14 TESTS 12 264 128921600
221368968 HuTao_Oya_OyaOya E Aug. 31, 2023, 6:07 p.m. OK GNU C++17 TESTS 12 15 102400
221394125 Ciafrino E Sept. 1, 2023, 1:54 a.m. OK GNU C++17 TESTS 12 15 409600
221363074 CatnipIsAddictive E Aug. 31, 2023, 5:16 p.m. OK GNU C++17 TESTS 12 30 102400
221384431 Md._Nahid_Ullah_Joy E Aug. 31, 2023, 9:42 p.m. OK GNU C++17 TESTS 12 31 102400
221401100 sg0071729 E Sept. 1, 2023, 4:09 a.m. OK GNU C++17 TESTS 12 31 16998400
221380227 sg0071729 E Aug. 31, 2023, 8:23 p.m. OK GNU C++17 TESTS 12 46 17203200
221380102 sg0071729 E Aug. 31, 2023, 8:21 p.m. OK GNU C++17 TESTS 12 46 17408000
221395733 Jerry20110434 E Sept. 1, 2023, 2:28 a.m. OK GNU C++17 TESTS 12 78 102400
221385516 redcircle E Aug. 31, 2023, 10:05 p.m. OK GNU C++17 TESTS 12 78 24064000
221379855 sg0071729 E Aug. 31, 2023, 8:17 p.m. OK GNU C++17 TESTS 12 124 17100800
221371594 shubhamgrg1000 E Aug. 31, 2023, 6:33 p.m. OK GNU C++17 (64) TESTS 12 15 1638400
221362834 Ricky2021 E Aug. 31, 2023, 5:14 p.m. OK GNU C++17 (64) TESTS 12 15 5632000
221390039 lord_voldemort E Sept. 1, 2023, 12:17 a.m. OK GNU C++17 (64) TESTS 12 15 8089600
221373533 houren E Aug. 31, 2023, 6:53 p.m. OK GNU C++17 (64) TESTS 12 62 102400
221356319 yzz162534 E Aug. 31, 2023, 4:37 p.m. OK GNU C++17 (64) TESTS 12 62 204800
221354635 konb1 E Aug. 31, 2023, 4:33 p.m. OK GNU C++17 (64) TESTS 12 62 204800
221369982 KKT_89 E Aug. 31, 2023, 6:16 p.m. OK GNU C++17 (64) TESTS 12 78 0
221391130 HillSideDonkey E Sept. 1, 2023, 12:44 a.m. OK GNU C++17 (64) TESTS 12 78 204800
221362596 YXH_XianYu E Aug. 31, 2023, 5:13 p.m. OK GNU C++17 (64) TESTS 12 93 102400
221352332 iFFT E Aug. 31, 2023, 4:30 p.m. OK GNU C++17 (64) TESTS 12 93 102400
221392699 system_1 E Sept. 1, 2023, 1:21 a.m. OK GNU C++20 (64) TESTS 12 15 0
221358963 MenezesDM E Aug. 31, 2023, 4:50 p.m. OK GNU C++20 (64) TESTS 12 15 0
221385271 kekw_ E Aug. 31, 2023, 10:01 p.m. OK GNU C++20 (64) TESTS 12 15 102400
221364726 DerekYeh E Aug. 31, 2023, 5:29 p.m. OK GNU C++20 (64) TESTS 12 15 102400
221374477 Homura_jar E Aug. 31, 2023, 7:04 p.m. OK GNU C++20 (64) TESTS 12 30 102400
221393270 linyihdfj E Sept. 1, 2023, 1:35 a.m. OK GNU C++20 (64) TESTS 12 31 102400
221383899 kekw_ E Aug. 31, 2023, 9:31 p.m. OK GNU C++20 (64) TESTS 12 31 102400
221383886 kekw_ E Aug. 31, 2023, 9:31 p.m. OK GNU C++20 (64) TESTS 12 31 102400
221407171 wzihan E Sept. 1, 2023, 5:53 a.m. OK GNU C++20 (64) TESTS 12 46 102400
221383999 kekw_ E Aug. 31, 2023, 9:33 p.m. OK GNU C++20 (64) TESTS 12 46 102400
221356955 cc4414 E Aug. 31, 2023, 4:39 p.m. OK Java 8 TESTS 12 171 0
221356534 cc4414 E Aug. 31, 2023, 4:38 p.m. OK Java 8 TESTS 12 186 0
221354006 rowechen E Aug. 31, 2023, 4:33 p.m. OK Java 8 TESTS 12 1028 145510400
221358550 yvbf E Aug. 31, 2023, 4:48 p.m. OK Java 8 TESTS 12 1544 0
221363566 zouyu9631 E Aug. 31, 2023, 5:20 p.m. OK PyPy 3-64 TESTS 12 124 1536000
221367645 codicon E Aug. 31, 2023, 5:54 p.m. OK PyPy 3-64 TESTS 12 171 8499200
221367855 misorin E Aug. 31, 2023, 5:56 p.m. OK PyPy 3-64 TESTS 12 202 7475200
221359683 tRoehr E Aug. 31, 2023, 4:54 p.m. OK PyPy 3-64 TESTS 12 217 3379200
221358699 zouyu9631 E Aug. 31, 2023, 4:48 p.m. OK PyPy 3-64 TESTS 12 233 9625600
221359282 zouyu9631 E Aug. 31, 2023, 4:51 p.m. OK PyPy 3-64 TESTS 12 233 9830400
221362716 petamingks E Aug. 31, 2023, 5:14 p.m. OK PyPy 3-64 TESTS 12 389 175820800
221356695 mymelochan E Aug. 31, 2023, 4:38 p.m. OK PyPy 3-64 TESTS 12 623 10444800
221365485 codicon E Aug. 31, 2023, 5:35 p.m. OK PyPy 3-64 TESTS 12 1028 11366400

remove filters

Back to search problems