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. |
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 . '... |
Codeforces Round #850 Editorial |
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 |
Back to search problems