Educational Codeforces Round 132 (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
1709 Educational Codeforces Round 132 (Rated for Div. 2) FINISHED False 7200 73409099 July 21, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 557 ) F Multiset of Strings PROGRAMMING dp fft flows graphs greedy math

B'You are given three integers n , k and f . Consider all binary strings (i. xe2 x80 x89e. all strings consisting of characters 0 and/or 1 ) of length from 1 to n . For every such string s , you need to choose an integer c_s from 0 to k . A multiset of binary strings of length exactly n is considered beautiful if for every binary string s with length from 1 to n , the number of strings in the multiset such that s is their prefix is not exceeding c_s . For example, let n = 2 , c_{0} = 3 , c_{00} = 1 , c_{01} = 2 , c_{1} = 1 , c_{10} = 2 , and c_{11} = 3 . The multiset of strings {11, 01, 00, 01 } is beautiful, since: Now, for the problem itself. You have to calculate the number of ways to choose the integer c_s for every binary string s of length from 1 to n in such a way that the maximum possible size of a beautiful multiset is exactly f . The only line of input contains three integers n , k and f ( 1 <= n <= 15 ; 1 <= k, f <= 2 cdot 10^5 ). Print one integer -- the number of ways to choose the integer c_s for every binary string s of length from 1 to n in such a way that the maximum possible size of a beautiful multiset is exactly f . Since it can be huge, print it modulo 998244353 . In the first example, the three ways to choose the integers c_s are: '...

Tutorials

105164

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
165268931 Arif_360 F July 22, 2022, 5:51 a.m. OK GNU C11 TESTS 32 4680 22016000
165256249 __stick F July 22, 2022, 2:55 a.m. OK GNU C++14 TESTS 32 2105 6144000
165218914 smthh F July 21, 2022, 4:55 p.m. OK GNU C++14 TESTS 32 2683 7987200
165221736 rfpermen F July 21, 2022, 5:13 p.m. OK GNU C++14 TESTS 32 3853 42086400
165256200 __stick F July 22, 2022, 2:55 a.m. OK GNU C++14 TESTS 32 4711 16076800
165269202 Pointy F July 22, 2022, 5:54 a.m. OK GNU C++14 TESTS 32 5693 160665600
165219470 Puranya_ F July 21, 2022, 4:58 p.m. OK GNU C++17 TESTS 32 2105 10342400
165246115 lunchbox F July 21, 2022, 11:59 p.m. OK GNU C++17 TESTS 32 2464 12185600
165227154 Lightnessqwq F July 21, 2022, 6:03 p.m. OK GNU C++17 TESTS 32 2495 132300800
165219452 Aging1986 F July 21, 2022, 4:58 p.m. OK GNU C++17 TESTS 32 2651 6144000
165224797 Kaitokid F July 21, 2022, 5:39 p.m. OK GNU C++17 TESTS 32 3337 52838400
165245496 amit_gkp F July 21, 2022, 11:40 p.m. OK GNU C++17 TESTS 32 3525 2867200
165262919 psc233 F July 22, 2022, 4:28 a.m. OK GNU C++17 TESTS 32 3603 13824000
165246564 tostes F July 22, 2022, 12:10 a.m. OK GNU C++17 TESTS 32 4102 120832000
165260866 kimoyami F July 22, 2022, 4:01 a.m. OK GNU C++17 TESTS 32 4446 12185600
165226799 1459007298 F July 21, 2022, 5:59 p.m. OK GNU C++17 TESTS 32 5023 304640000
165235102 I_LOVE_DASHA_KARPENKO F July 21, 2022, 7:49 p.m. OK GNU C++17 (64) TESTS 32 561 12288000
165268637 CoderAnshu F July 22, 2022, 5:47 a.m. OK GNU C++17 (64) TESTS 32 576 13004800
165220696 vipjml F July 21, 2022, 5:05 p.m. OK GNU C++17 (64) TESTS 32 639 7475200
165229842 chinerist F July 21, 2022, 6:33 p.m. OK GNU C++17 (64) TESTS 32 655 7475200
165246315 lunchbox F July 22, 2022, 12:04 a.m. OK GNU C++17 (64) TESTS 32 701 13824000
165221358 haruki_K F July 21, 2022, 5:10 p.m. OK GNU C++17 (64) TESTS 32 701 18432000
165246342 lunchbox F July 22, 2022, 12:05 a.m. OK GNU C++17 (64) TESTS 32 732 12902400
165246357 lunchbox F July 22, 2022, 12:05 a.m. OK GNU C++17 (64) TESTS 32 764 12902400
165246139 lunchbox F July 21, 2022, 11:59 p.m. OK GNU C++17 (64) TESTS 32 795 12492800
165246415 vjudge2 F July 22, 2022, 12:06 a.m. OK GNU C++17 (64) TESTS 32 795 21913600
165223141 Kuroni F July 21, 2022, 5:25 p.m. OK GNU C++20 (64) TESTS 32 467 7987200
165248092 ybw20051114 F July 22, 2022, 12:50 a.m. OK GNU C++20 (64) TESTS 32 499 6656000
165218232 DeMen100ns F July 21, 2022, 4:51 p.m. OK GNU C++20 (64) TESTS 32 545 32563200
165251098 Yuki__S2008 F July 22, 2022, 1:43 a.m. OK GNU C++20 (64) TESTS 32 670 6656000
165250779 Yuki__S2008 F July 22, 2022, 1:38 a.m. OK GNU C++20 (64) TESTS 32 670 6656000
165259645 Fairy_Tale F July 22, 2022, 3:43 a.m. OK GNU C++20 (64) TESTS 32 826 4198400
165242258 Milktea6 F July 21, 2022, 10:10 p.m. OK GNU C++20 (64) TESTS 32 842 2969600
165258008 ftiasch F July 22, 2022, 3:20 a.m. OK GNU C++20 (64) TESTS 32 889 13721600
165247511 qwqeemonster F July 22, 2022, 12:34 a.m. OK GNU C++20 (64) TESTS 32 1045 12083200
165253886 RedreamMer F July 22, 2022, 2:23 a.m. OK GNU C++20 (64) TESTS 32 1138 24064000
165255544 bjin F July 22, 2022, 2:46 a.m. OK Rust 2021 TESTS 32 857 7680000

remove filters

Back to search problems