VK Cup 2019-2020 - Elimination Round (Engine)

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
1310 VK Cup 2019-2020 - Elimination Round (Engine) FINISHED False 9000 149349299 Feb. 23, 2020, 4:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 315 ) E Strange Function PROGRAMMING dp 2900

B"Let's define the function f of multiset a as the multiset of number of occurences of every number, that is present in a . E.g., f( {5, 5, 1, 2, 5, 2, 3, 3, 9, 5 }) = {1, 1, 2, 2, 4 } . Let's define f^k(a) , as applying f to array a k times: f^k(a) = f(f^{k-1}(a)), f^0(a) = a . E.g., f^2( {5, 5, 1, 2, 5, 2, 3, 3, 9, 5 }) = {1, 2, 2 } . You are given integers n, k and you are asked how many different values the function f^k(a) can have, where a is arbitrary non-empty array with numbers of size no more than n . Print the answer modulo 998 ,244 ,353 . The first and only line of input consists of two integers n, k ( 1 <= n, k <= 2020 ). Print one number -- the number of different values of function f^k(a) on all possible non-empty arrays with no more than n elements modulo 998 ,244 ,353 . "...

Tutorials

VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
71729892 cookiedoth E Feb. 23, 2020, 7:43 p.m. OK GNU C++11 TESTS 166 61 16793600 2900
71722846 Kamfucius E Feb. 23, 2020, 6:04 p.m. OK GNU C++11 TESTS 166 498 52121600 2900
71749792 Hazyknight E Feb. 24, 2020, 7:39 a.m. OK GNU C++11 TESTS 166 1341 156774400 2900
71813014 wrinx E Feb. 24, 2020, 5:12 p.m. OK GNU C++14 TESTS 167 234 36147200 2900
71733482 zeliboba E Feb. 23, 2020, 9:11 p.m. OK GNU C++14 TESTS 166 811 131686400 2900
71721256 DmitryGrigorev E Feb. 23, 2020, 5:53 p.m. OK GNU C++14 TESTS 166 1513 75776000 2900
71896440 jiangly E Feb. 26, 2020, 5:45 a.m. OK GNU C++17 TESTS 167 46 512000 2900
71721947 KAN E Feb. 23, 2020, 5:58 p.m. OK GNU C++17 TESTS 166 46 16896000 2900
71724005 LHiC E Feb. 23, 2020, 6:12 p.m. OK GNU C++17 TESTS 166 46 32972800 2900
71763880 Radewoosh E Feb. 24, 2020, 12:51 p.m. OK GNU C++17 TESTS 167 46 82739200 2900
71725364 kefaa2 E Feb. 23, 2020, 6:22 p.m. OK GNU C++17 TESTS 166 62 18022400 2900
71720681 Alex_2oo8 E Feb. 23, 2020, 5:48 p.m. OK GNU C++17 TESTS 166 109 83251200 2900
71723019 Um_nik E Feb. 23, 2020, 6:05 p.m. OK GNU C++17 TESTS 166 171 65740800 2900
71726125 Farhod_Farmon E Feb. 23, 2020, 6:27 p.m. OK GNU C++17 TESTS 166 421 33177600 2900
71720622 -XraY- E Feb. 23, 2020, 5:48 p.m. OK GNU C++17 TESTS 166 608 204800 2900
71721642 SpyCheese E Feb. 23, 2020, 5:55 p.m. OK GNU C++17 TESTS 166 624 89190400 2900

remove filters

Back to search problems