Codeforces Round 778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round)

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
1654 Codeforces Round 778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) FINISHED False 8100 89490263 March 20, 2022, 11:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1231 ) F Minimal String Xoration PROGRAMMING bitmasks data structures divide and conquer hashing strings 2800

B'You are given an integer n and a string s consisting of 2^n lowercase letters of the English alphabet. The characters of the string s are s_0s_1s_2 cdots s_{2^n-1} . A string t of length 2^n (whose characters are denoted by t_0t_1t_2 cdots t_{2^n-1} ) is a xoration of s if there exists an integer j ( 0 <= j <= q 2^n-1 ) such that, for each 0 <= q i <= q 2^n-1 , t_i = s_{i oplus j} (where oplus denotes the operation bitwise XOR). Find the lexicographically minimal xoration of s . A string a is lexicographically smaller than a string b if and only if one of the following holds: The first line contains a single integer n ( 1 <= n <= 18 ). The second line contains a string s consisting of 2^n lowercase letters of the English alphabet. Print a single line containing the lexicographically minimal xoration of s . In the first test, the lexicographically minimal xoration t of s = "acba" is "abca". It 's a xoration because, for j = 3 , In the second test, the minimal string xoration corresponds to choosing j = 4 in the definition of xoration. In the third test, the minimal string xoration corresponds to choosing j = 11 in the definition of xoration. In the fourth test, the minimal string xoration corresponds to choosing j = 10 in the definition of xoration. In the fifth test, the minimal string xoration corresponds to choosing either j = 0 or j = 1 in the definition of xoration. '...

Tutorials

Editorial of Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
150315754 Innerfactor F March 21, 2022, 2:43 a.m. OK Clang++17 Diagnostics TESTS 98 421 53964800 2800
150261736 1092515503 F March 20, 2022, 1:07 p.m. OK GNU C++14 TESTS 98 93 4505600 2800
150322004 meyi F March 21, 2022, 5:10 a.m. OK GNU C++14 TESTS 98 139 40243200 2800
150268247 fengqiyuka F March 20, 2022, 1:37 p.m. OK GNU C++14 TESTS 98 140 12288000 2800
150322221 meyi F March 21, 2022, 5:13 a.m. OK GNU C++14 TESTS 98 140 40243200 2800
150321951 meyi F March 21, 2022, 5:09 a.m. OK GNU C++14 TESTS 98 155 84582400 2800
150315186 Appleblue17 F March 21, 2022, 2:26 a.m. OK GNU C++14 TESTS 98 202 10240000 2800
150262979 Eric_hooo F March 20, 2022, 1:13 p.m. OK GNU C++14 TESTS 98 202 84582400 2800
150318981 zhiyangfan F March 21, 2022, 4:06 a.m. OK GNU C++14 TESTS 98 234 6860800 2800
150315618 KING_OF_TURTLE F March 21, 2022, 2:39 a.m. OK GNU C++14 TESTS 98 234 22425600 2800
150312910 grass8cow F March 21, 2022, 1:08 a.m. OK GNU C++14 TESTS 98 280 16281600 2800
150315545 qkm66666 F March 21, 2022, 2:37 a.m. OK GNU C++17 TESTS 98 93 10035200 2800
150274977 cmll02 F March 20, 2022, 2:49 p.m. OK GNU C++17 TESTS 98 109 16998400 2800
150277652 juju527 F March 20, 2022, 3:09 p.m. OK GNU C++17 TESTS 98 124 4505600 2800
150277360 juju040 F March 20, 2022, 3:06 p.m. OK GNU C++17 TESTS 98 124 4505600 2800
150261761 zhouziheng F March 20, 2022, 1:07 p.m. OK GNU C++17 TESTS 98 186 353996800 2800
150274865 TrivialMan F March 20, 2022, 2:49 p.m. OK GNU C++17 TESTS 98 202 6860800 2800
150318576 Hau F March 21, 2022, 3:55 a.m. OK GNU C++17 TESTS 98 202 56422400 2800
150267100 cfabcdhhhh F March 20, 2022, 1:32 p.m. OK GNU C++17 TESTS 98 233 41267200 2800
150325737 shndjm F March 21, 2022, 5:51 a.m. OK GNU C++17 TESTS 98 249 26214400 2800
150280823 xcyle F March 20, 2022, 3:39 p.m. OK GNU C++17 TESTS 98 249 45158400 2800
150315783 Innerfactor F March 21, 2022, 2:43 a.m. OK GNU C++17 (64) TESTS 98 78 52940800 2800
150275976 zlc1114 F March 20, 2022, 2:55 p.m. OK GNU C++17 (64) TESTS 98 124 169369600 2800
150291376 syzf2222 F March 20, 2022, 5:36 p.m. OK GNU C++17 (64) TESTS 98 140 6553600 2800
150315228 Lawali F March 21, 2022, 2:28 a.m. OK GNU C++17 (64) TESTS 98 187 9625600 2800
150313200 cuiaoxiang F March 21, 2022, 1:18 a.m. OK GNU C++17 (64) TESTS 98 202 4505600 2800
150262541 riantkb F March 20, 2022, 1:11 p.m. OK GNU C++17 (64) TESTS 98 234 4198400 2800
150288326 emorgan5289 F March 20, 2022, 5:01 p.m. OK GNU C++17 (64) TESTS 98 249 4198400 2800
150301647 vladislav11 F March 20, 2022, 8:02 p.m. OK GNU C++17 (64) TESTS 98 265 4198400 2800
150306753 sumitacchan F March 20, 2022, 9:54 p.m. OK GNU C++17 (64) TESTS 98 265 7372800 2800
150266358 mango_lassi F March 20, 2022, 1:29 p.m. OK GNU C++17 (64) TESTS 98 280 40960000 2800
150315811 pzc2004 F March 21, 2022, 2:44 a.m. OK GNU C++20 (64) TESTS 98 62 4403200 2800
150301766 brunovsky F March 20, 2022, 8:04 p.m. OK GNU C++20 (64) TESTS 98 62 5324800 2800
150316023 pzc2004 F March 21, 2022, 2:49 a.m. OK GNU C++20 (64) TESTS 98 77 4403200 2800
150312506 Innerfactor F March 21, 2022, 12:55 a.m. OK GNU C++20 (64) TESTS 98 77 52940800 2800
150316084 pzc2004 F March 21, 2022, 2:51 a.m. OK GNU C++20 (64) TESTS 98 78 4403200 2800
150315721 pzc2004 F March 21, 2022, 2:41 a.m. OK GNU C++20 (64) TESTS 98 78 4403200 2800
150300641 brunovsky F March 20, 2022, 7:45 p.m. OK GNU C++20 (64) TESTS 98 93 5324800 2800
150300175 bashkort F March 20, 2022, 7:38 p.m. OK GNU C++20 (64) TESTS 98 93 6348800 2800
150300583 brunovsky F March 20, 2022, 7:44 p.m. OK GNU C++20 (64) TESTS 98 109 6348800 2800
150323254 BurnoutAg7 F March 21, 2022, 5:31 a.m. OK GNU C++20 (64) TESTS 98 124 5529600 2800
150264346 Tlatoani F March 20, 2022, 1:20 p.m. OK Kotlin 1.4 TESTS 98 1933 204697600 2800

remove filters

Back to search problems