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
( 1036 ) D Wooden Spoon PROGRAMMING combinatorics dp

B' 2^n people, numbered with distinct integers from 1 to 2^n , are playing in a single elimination tournament. The bracket of the tournament is a full binary tree of height n with 2^n leaves. When two players meet each other in a match, a player with the smaller number always wins. The winner of the tournament is the player who wins all n their matches. A virtual consolation prize "Wooden Spoon" is awarded to a player who satisfies the following n conditions: It can be shown that there is always exactly one player who satisfies these conditions. Consider all possible (2^n)! arrangements of players into the tournament bracket. For each player, find the number of these arrangements in which they will be awarded the "Wooden Spoon", and print these numbers modulo 998 ,244 ,353 . The only line contains a single integer n ( 1 <= n <= 20 ) -- the size of the tournament. There are 20 tests in the problem: in the first test, n = 1 ; in the second test, n = 2 ; ldots ; in the 20 -th test, n = 20 . Print 2^n integers -- the number of arrangements in which the "Wooden Spoon" is awarded to players 1, 2, ldots, 2^n , modulo 998 ,244 ,353 . In the first example, the "Wooden Spoon" is always awarded to player 2 . In the second example, there are 8 arrangements where players 1 and 4 meet each other in the first match, and in these cases, the "Wooden Spoon" is awarded to player 3 . In the remaining 16 arrangements, the "Wooden Spoon" is awarded to player 4 . '...

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
192408428 william556 D Feb. 6, 2023, 12:48 a.m. OK GNU C++14 TESTS 20 935 37785600
192409997 zuytong D Feb. 6, 2023, 1:26 a.m. OK GNU C++14 TESTS 20 966 184934400
192415995 rui_er D Feb. 6, 2023, 3:23 a.m. OK GNU C++14 TESTS 20 998 386662400
192409150 Bronya19C D Feb. 6, 2023, 1:05 a.m. OK GNU C++14 TESTS 20 1076 129126400
192410944 Leasier D Feb. 6, 2023, 1:47 a.m. OK GNU C++14 TESTS 20 1200 470630400
192409987 luogu_bot3 D Feb. 6, 2023, 1:25 a.m. OK GNU C++14 TESTS 20 1372 54579200
192415895 intmain111 D Feb. 6, 2023, 3:21 a.m. OK GNU C++14 TESTS 20 1481 201728000
192377796 Azimjonm0012 D Feb. 5, 2023, 5:59 p.m. OK GNU C++17 TESTS 20 482 29696000
192320594 353cerega D Feb. 5, 2023, 1:24 p.m. OK GNU C++17 (64) TESTS 20 514 32665600
192415136 hokarikanae D Feb. 6, 2023, 3:08 a.m. OK GNU C++17 (64) TESTS 20 1200 216473600
192311489 never_giveup D Feb. 5, 2023, 1:02 p.m. OK GNU C++20 (64) TESTS 20 358 16793600
192312872 Ormlis D Feb. 5, 2023, 1:05 p.m. OK GNU C++20 (64) TESTS 20 389 184934400
192326848 isaf27 D Feb. 5, 2023, 1:41 p.m. OK GNU C++20 (64) TESTS 20 436 30617600
192325721 Mangooste D Feb. 5, 2023, 1:38 p.m. OK GNU C++20 (64) TESTS 20 498 34816000
192313055 AndreySergunin D Feb. 5, 2023, 1:06 p.m. OK GNU C++20 (64) TESTS 20 545 45772800
192414684 Cxny D Feb. 6, 2023, 3 a.m. OK GNU C++20 (64) TESTS 20 639 101376000
192307203 Golovanov399 D Feb. 5, 2023, 12:53 p.m. OK GNU C++20 (64) TESTS 20 685 71577600
192322896 244mhq D Feb. 5, 2023, 1:30 p.m. OK GNU C++20 (64) TESTS 20 841 72192000
192426090 StarsAndSea D Feb. 6, 2023, 5:59 a.m. OK GNU C++20 (64) TESTS 20 858 442470400
192333312 Kapt D Feb. 5, 2023, 1:58 p.m. OK GNU C++20 (64) TESTS 20 1044 220364800

remove filters

Back to search problems