Educational Codeforces Round 123 (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
1644 Educational Codeforces Round 123 (Rated for Div. 2) FINISHED False 7200 91639463 Feb. 22, 2022, 2:35 p.m.

Problems

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: "...

Tutorials

100227

Submissions

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

remove filters

Back to search problems