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. |
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 . "... |
VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623 |
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 |
Back to search problems