Codeforces Round 947 (Div. 1 + 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
1975 Codeforces Round 947 (Div. 1 + Div. 2) FINISHED False 10800 20532263 May 25, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 869 ) F Set PROGRAMMING bitmasks brute force combinatorics dfs and similar divide and conquer dp math 2600

B'Define the binary encoding of a finite set of natural numbers T subseteq {0,1,2, ldots } as f(T) = sum limits_{i in T} 2^i . For example, f( {0,2 }) = 2^0 + 2^2 = 5 and f( { }) = 0 . Notice that f is a bijection from all such sets to all non-negative integers. As such, f^{-1} is also defined. You are given an integer n along with 2^n-1 sets V_1,V_2, ldots,V_{2^n-1} . Find all sets S that satisfy the following constraint: Due to the large input and output, both input and output will be given in terms of binary encodings of the sets. The first line of input contains a single integer n ( 1 <= q n <= q 20 ). The second line of input contains 2^n-1 integers v_1,v_2, ldots,v_{2^n-1} ( 0 <= q v_i < 2^{n+1} ) -- the sets V_i given in their binary encoding where V_i = f^{-1}(v_i) . The first line of output should contain an integer k indicating the number of possible S . In the following k lines, you should output f(S) for all possible S in increasing order. In the first test case, one possible S is f^{-1}(3) = {0,1 } . All the non-empty subsets T subseteq {0,1,2 } and the corresponding |S cap T| , f(T) and V_f(T) are as follows: '...

Tutorials

editorial_zh.pdf

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
263404653 WaterSL F May 31, 2024, 3:37 a.m. OK C++14 (GCC 6-32) TESTS 55 265 101990400 2600
263073492 4927618350 F May 29, 2024, 12:42 a.m. OK C++14 (GCC 6-32) TESTS 55 358 92467200 2600
262840168 _Purslane_ F May 27, 2024, 7:07 a.m. OK C++14 (GCC 6-32) TESTS 55 406 90931200 2600
262808239 b6e0 F May 26, 2024, 11:31 p.m. OK C++14 (GCC 6-32) TESTS 55 437 19763200 2600
262860870 crazy_sea F May 27, 2024, 9:58 a.m. OK C++14 (GCC 6-32) TESTS 55 437 90931200 2600
263016104 QZJ114514 F May 28, 2024, 1:16 p.m. OK C++14 (GCC 6-32) TESTS 55 437 107724800 2600
262888485 luogu_bot4 F May 27, 2024, 1:37 p.m. OK C++14 (GCC 6-32) TESTS 55 452 18739200 2600
262943174 10000point F May 28, 2024, 1:02 a.m. OK C++14 (GCC 6-32) TESTS 55 452 100864000 2600
263016303 QZJ114514 F May 28, 2024, 1:18 p.m. OK C++14 (GCC 6-32) TESTS 55 452 107724800 2600
262832750 liyouran F May 27, 2024, 6 a.m. OK C++14 (GCC 6-32) TESTS 55 452 372428800 2600
262824967 DELTARUNE F May 27, 2024, 5:04 a.m. OK C++17 (GCC 7-32) TESTS 55 342 90931200 2600
263631579 Dimitrovsd F June 1, 2024, 12:53 p.m. OK C++17 (GCC 7-32) TESTS 55 343 90931200 2600
263606702 naresh45 F June 1, 2024, 9:32 a.m. OK C++17 (GCC 7-32) TESTS 55 359 512000 2600
262839488 Ramo7fsw F May 27, 2024, 7:02 a.m. OK C++17 (GCC 7-32) TESTS 55 374 512000 2600
262977795 nishkarsh F May 28, 2024, 7:58 a.m. OK C++17 (GCC 7-32) TESTS 55 374 6860800 2600
263079218 nahn_apcs F May 29, 2024, 2:50 a.m. OK C++17 (GCC 7-32) TESTS 55 374 107724800 2600
262856728 LXH-cat F May 27, 2024, 9:23 a.m. OK C++17 (GCC 7-32) TESTS 55 389 90931200 2600
263071775 cyb1010 F May 28, 2024, 11:52 p.m. OK C++17 (GCC 7-32) TESTS 55 405 90931200 2600
262837481 registeretsiger F May 27, 2024, 6:47 a.m. OK C++17 (GCC 7-32) TESTS 55 406 512000 2600
263631365 Dimitrovsd F June 1, 2024, 12:51 p.m. OK C++17 (GCC 7-32) TESTS 55 421 90931200 2600
263038331 Nil2007 F May 28, 2024, 4:15 p.m. OK C++20 (GCC 13-64) TESTS 55 108 26931200 2600
263038673 Nil2007 F May 28, 2024, 4:18 p.m. OK C++20 (GCC 13-64) TESTS 55 109 26931200 2600
263039300 Nil2007 F May 28, 2024, 4:23 p.m. OK C++20 (GCC 13-64) TESTS 55 109 195072000 2600
263040897 Nil2007 F May 28, 2024, 4:36 p.m. OK C++20 (GCC 13-64) TESTS 55 124 26931200 2600
263037230 Nil2007 F May 28, 2024, 4:06 p.m. OK C++20 (GCC 13-64) TESTS 55 249 12185600 2600
263175088 EJIC_B_KEDAX F May 29, 2024, 6:14 p.m. OK C++20 (GCC 13-64) TESTS 55 249 373555200 2600
263650671 fishcathu. F June 1, 2024, 3:40 p.m. OK C++20 (GCC 13-64) TESTS 55 265 7987200 2600
263037617 Nil2007 F May 28, 2024, 4:09 p.m. OK C++20 (GCC 13-64) TESTS 55 265 12185600 2600
263036428 Nil2007 F May 28, 2024, 4 p.m. OK C++20 (GCC 13-64) TESTS 55 265 12185600 2600
263036271 Nil2007 F May 28, 2024, 3:59 p.m. OK C++20 (GCC 13-64) TESTS 55 265 12185600 2600
263624819 nguyenquocthao00 F June 1, 2024, 11:55 a.m. OK Go TESTS 55 1312 59801600 2600
263193525 dzhi F May 30, 2024, 12:49 a.m. OK Java 21 TESTS 55 717 168550400 2600
263412854 chinatest F May 31, 2024, 5:10 a.m. OK Java 8 TESTS 55 359 223641600 2600
263415375 Th_DominaNt F May 31, 2024, 5:34 a.m. OK PyPy 3-64 TESTS 55 608 107520000 2600
262913817 strashila F May 27, 2024, 5:06 p.m. OK PyPy 3-64 TESTS 55 718 130867200 2600
263167349 PROELECTRO444 F May 29, 2024, 4:19 p.m. OK PyPy 3-64 TESTS 55 1249 129433600 2600
263189986 Maksim1744 F May 29, 2024, 11:01 p.m. OK Rust 2021 TESTS 55 186 16486400 2600

remove filters

Back to search problems