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. |
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: '... |
editorial_zh.pdf |
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 |
Back to search problems