VK Cup 2022 - Финальный раунд (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
1784 VK Cup 2022 - Финальный раунд (Engine) FINISHED False 10800 56224499 Feb. 5, 2023, 12:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 254 ) F Minimums or Medians PROGRAMMING

B"Vika has a set of all consecutive positive integers from 1 to 2n , inclusive. Exactly k times Vika will choose and perform one of the following two actions: Recall that medians are the integers located exactly in the middle of the set if you write down its elements in increasing order. Note that Vika's set always has an even size, thus the pair of median integers is uniquely defined. For example, two median integers of the set {1, 5, 6, 10, 15, 16, 18, 23 } are 10 and 15 . How many different sets can Vika obtain in the end, after k actions? Print this number modulo 998 ,244 ,353 . Two sets are considered different if some integer belongs to one of them but not to the other. The only line contains two integers n and k ( 1 <= k <= n <= 10^6 ). Print a single integer -- the number of sets Vika can obtain in the end, modulo 998 ,244 ,353 . In the first example, Vika's initial set is {1, 2, 3, 4, 5, 6 } . She can remove the minimums from it to obtain {3, 4, 5, 6 } , or she can remove the medians from it to obtain {1, 2, 5, 6 } . In the second example, Vika can obtain {1, 6 } , {3, 6 } , or {5, 6 } . For instance, Vika can obtain {3, 6 } if she removes two smallest integers first ( {1, 2, 3, 4, 5, 6 } rightarrow {3, 4, 5, 6 } ), and then she removes two median integers ( {3, 4, 5, 6 } rightarrow {3, 6 } ). In the third example, regardless of Vika's choices, she'll end up with an empty set. "...

Tutorials

Codeforces Round #850 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
192377771 Azimjonm0012 F Feb. 5, 2023, 5:59 p.m. OK GNU C++17 TESTS 95 78 16384000
192340260 Maksim1744 F Feb. 5, 2023, 2:22 p.m. OK GNU C++20 (64) TESTS 95 61 16076800
192328652 Ormlis F Feb. 5, 2023, 1:46 p.m. OK GNU C++20 (64) TESTS 95 374 81715200

remove filters

Back to search problems