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 |
---|---|---|---|---|---|---|
1644 | Educational Codeforces Round 123 (Rated for Div. 2) | FINISHED | False | 7200 | 91639463 | Feb. 22, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 332 ) | F | Basis | PROGRAMMING | combinatorics fft math number theory |
B"For an array of integers a , let's define |a| as the number of elements in it. Let's denote two functions: For example, F([2, 2, 1, 3, 5, 6, 8], 2) is calculated as follows: first, you replace each element of the array with 2 copies of it, so you obtain [2, 2, 2, 2, 1, 1, 3, 3, 5, 5, 6, 6, 8, 8] . Then, you take the first 7 elements of the array you obtained, so the result of the function is [2, 2, 2, 2, 1, 1, 3] . For example, G([1, 1, 2, 3, 5], 3, 1) = [3, 3, 2, 1, 5] . An array a is a parent of the array b if: An array a is an ancestor of the array b if there exists a finite sequence of arrays c_0, c_1, ... , c_m ( m ge 0 ) such that c_0 is a , c_m is b , and for every i in [1, m] , c_{i-1} is a parent of c_i . And now, the problem itself. You are given two integers n and k . Your goal is to construct a sequence of arrays s_1, s_2, ... , s_m in such a way that: Print the minimum number of arrays in such sequence. The only line contains two integers n and k ( 1 <= n, k <= 2 cdot 10^5 ). Print one integer -- the minimum number of elements in a sequence of arrays meeting the constraints. Since the answer can be large, output it modulo 998244353 . Let's analyze the first example. One of the possible answers for the first example is the sequence [[2, 1, 2], [1, 2, 2]] . Every array of size 3 consisting of elements from 1 to 2 has an ancestor in this sequence: "... |
100227 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
147348570 | rainboy | F | Feb. 22, 2022, 4:34 p.m. | OK | GNU C11 | TESTS | 14 | 1918 | 11673600 | ||
147363696 | rainboy | F | Feb. 22, 2022, 6:56 p.m. | OK | GNU C11 | TESTS | 14 | 2496 | 23040000 | ||
147379852 | q-w-q-w-q | F | Feb. 23, 2022, 1:20 a.m. | OK | GNU C++14 | TESTS | 14 | 46 | 9113600 | ||
147380821 | leukocyte | F | Feb. 23, 2022, 1:48 a.m. | OK | GNU C++14 | TESTS | 14 | 234 | 4198400 | ||
147391839 | ZHY12138 | F | Feb. 23, 2022, 5:29 a.m. | OK | GNU C++14 | TESTS | 14 | 1950 | 19251200 | ||
147352314 | CaiLiyi | F | Feb. 22, 2022, 4:57 p.m. | OK | GNU C++14 | TESTS | 14 | 2106 | 13004800 | ||
147384123 | Eric_hooo | F | Feb. 23, 2022, 3:12 a.m. | OK | GNU C++14 | TESTS | 14 | 2293 | 19865600 | ||
147376221 | HugeWide | F | Feb. 22, 2022, 11:09 p.m. | OK | GNU C++14 | TESTS | 14 | 2932 | 129024000 | ||
147381326 | huansir | F | Feb. 23, 2022, 2:03 a.m. | OK | GNU C++14 | TESTS | 14 | 3432 | 57753600 | ||
147351945 | RocketCider | F | Feb. 22, 2022, 4:54 p.m. | OK | GNU C++14 | TESTS | 14 | 3946 | 175206400 | ||
147379507 | huansir | F | Feb. 23, 2022, 1:08 a.m. | OK | GNU C++14 | TESTS | 14 | 4914 | 57753600 | ||
147379493 | huansir | F | Feb. 23, 2022, 1:08 a.m. | OK | GNU C++14 | TESTS | 14 | 4960 | 57753600 | ||
147385961 | xyl1234 | F | Feb. 23, 2022, 3:54 a.m. | OK | GNU C++17 | TESTS | 14 | 187 | 4403200 | ||
147385715 | xyl1234 | F | Feb. 23, 2022, 3:49 a.m. | OK | GNU C++17 | TESTS | 14 | 217 | 4198400 | ||
147353699 | YaoBIG | F | Feb. 22, 2022, 5:08 p.m. | OK | GNU C++17 | TESTS | 14 | 218 | 5632000 | ||
147383827 | Ak_basniwal | F | Feb. 23, 2022, 3:05 a.m. | OK | GNU C++17 | TESTS | 14 | 249 | 3174400 | ||
147358246 | Toilet_Ares | F | Feb. 22, 2022, 5:51 p.m. | OK | GNU C++17 | TESTS | 14 | 951 | 53248000 | ||
147377266 | krijgertje | F | Feb. 22, 2022, 11:46 p.m. | OK | GNU C++17 | TESTS | 14 | 1060 | 14643200 | ||
147383733 | DerekFeng | F | Feb. 23, 2022, 3:03 a.m. | OK | GNU C++17 | TESTS | 14 | 1793 | 9523200 | ||
147351074 | ZayinLoveDafeng | F | Feb. 22, 2022, 4:48 p.m. | OK | GNU C++17 | TESTS | 14 | 2604 | 131379200 | ||
147359610 | abc864197532 | F | Feb. 22, 2022, 6:06 p.m. | OK | GNU C++17 | TESTS | 14 | 3322 | 48435200 | ||
147380259 | q-w-q-w-q | F | Feb. 23, 2022, 1:31 a.m. | OK | GNU C++17 (64) | TESTS | 14 | 31 | 5017600 | ||
147379872 | q-w-q-w-q | F | Feb. 23, 2022, 1:20 a.m. | OK | GNU C++17 (64) | TESTS | 14 | 31 | 9113600 | ||
147382568 | froggyzhang | F | Feb. 23, 2022, 2:36 a.m. | OK | GNU C++17 (64) | TESTS | 14 | 46 | 3174400 | ||
147373448 | kotatsugame | F | Feb. 22, 2022, 9:46 p.m. | OK | GNU C++17 (64) | TESTS | 14 | 46 | 7680000 | ||
147382369 | froggyzhang | F | Feb. 23, 2022, 2:31 a.m. | OK | GNU C++17 (64) | TESTS | 14 | 62 | 3174400 | ||
147382437 | AutumnKite | F | Feb. 23, 2022, 2:33 a.m. | OK | GNU C++17 (64) | TESTS | 14 | 78 | 2457600 | ||
147355154 | natsugiri | F | Feb. 22, 2022, 5:20 p.m. | OK | GNU C++17 (64) | TESTS | 14 | 78 | 5120000 | ||
147381965 | AutumnKite | F | Feb. 23, 2022, 2:21 a.m. | OK | GNU C++17 (64) | TESTS | 14 | 93 | 2457600 | ||
147359576 | emthrm | F | Feb. 22, 2022, 6:06 p.m. | OK | GNU C++17 (64) | TESTS | 14 | 93 | 4096000 | ||
147385209 | SevenDawns | F | Feb. 23, 2022, 3:36 a.m. | OK | GNU C++17 (64) | TESTS | 14 | 217 | 9625600 | ||
147374958 | dean.menezes | F | Feb. 22, 2022, 10:25 p.m. | OK | GNU C++20 (64) | TESTS | 14 | 46 | 5017600 | ||
147387608 | ZongDeChuangSiYiGeBa | F | Feb. 23, 2022, 4:25 a.m. | OK | GNU C++20 (64) | TESTS | 14 | 78 | 3379200 | ||
147361328 | _su1sen | F | Feb. 22, 2022, 6:25 p.m. | OK | GNU C++20 (64) | TESTS | 14 | 78 | 3993600 | ||
147361395 | _su1sen | F | Feb. 22, 2022, 6:26 p.m. | OK | GNU C++20 (64) | TESTS | 14 | 78 | 3993600 | ||
147344072 | jiangly_fan | F | Feb. 22, 2022, 4:24 p.m. | OK | GNU C++20 (64) | TESTS | 14 | 233 | 41267200 | ||
147347713 | Bench0310 | F | Feb. 22, 2022, 4:33 p.m. | OK | GNU C++20 (64) | TESTS | 14 | 373 | 16486400 | ||
147379449 | Alan233 | F | Feb. 23, 2022, 1:06 a.m. | OK | GNU C++20 (64) | TESTS | 14 | 577 | 16998400 | ||
147383747 | DerekFeng | F | Feb. 23, 2022, 3:03 a.m. | OK | GNU C++20 (64) | TESTS | 14 | 639 | 9523200 | ||
147360591 | _su1sen | F | Feb. 22, 2022, 6:17 p.m. | OK | GNU C++20 (64) | TESTS | 14 | 732 | 22937600 | ||
147353077 | maspy | F | Feb. 22, 2022, 5:03 p.m. | OK | GNU C++20 (64) | TESTS | 14 | 733 | 29593600 | ||
147384128 | clyring | F | Feb. 23, 2022, 3:12 a.m. | OK | Haskell | TESTS | 14 | 3088 | 10547200 | ||
147380982 | clyring | F | Feb. 23, 2022, 1:53 a.m. | OK | Haskell | TESTS | 14 | 3961 | 93081600 | ||
147351466 | arvindf232 | F | Feb. 22, 2022, 4:51 p.m. | OK | Kotlin 1.4 | TESTS | 14 | 3759 | 15155200 | ||
147369407 | googlweknoall | F | Feb. 22, 2022, 8:22 p.m. | OK | PyPy 3-64 | TESTS | 14 | 5491 | 125132800 | ||
147351113 | sansen | F | Feb. 22, 2022, 4:48 p.m. | OK | Rust 2021 | TESTS | 14 | 483 | 11468800 |
Back to search problems