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. |
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: '... |
105164 |
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 |
Back to search problems