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 |
---|---|---|---|---|---|---|
1630 | Codeforces Round 768 (Div. 1) | FINISHED | False | 7200 | 93885863 | Jan. 27, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 14829 ) | A | And Matching | PROGRAMMING | bitmasks constructive algorithms |
B'You are given a set of n ( n is always a power of 2 ) elements containing all integers 0, 1, 2, ldots, n-1 exactly once. Find frac{n}{2} pairs of elements such that: If there are many solutions, print any of them, if there is no solution, print -1 instead. The input consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 400 ) -- the number of test cases. Description of the test cases follows. Each test case consists of a single line with two integers n and k ( 4 <= q n <= q 2^{16} , n is a power of 2 , 0 <= q k <= q n-1 ). The sum of n over all test cases does not exceed 2^{16} . All test cases in each individual input will be pairwise different. For each test case, if there is no solution, print a single line with the integer -1 . Otherwise, print frac{n}{2} lines, the i -th of them must contain a_i and b_i , the elements in the i -th pair. If there are many solutions, print any of them. Print the pairs and the elements in the pairs in any order. In the first test, (0 &3)+(1 &2) = 0 . In the second test, (0 &2)+(1 &3) = 1 . In the third test, (0 &1)+(2 &3) = 2 . In the fourth test, there is no solution. '... |
Editorial of Codeforces Round #768 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
144236588 | Gassa | A | Jan. 27, 2022, 4:10 p.m. | OK | D | TESTS | 22 | 31 | 4198400 | ||
144186800 | Sigma-Sagittarius | A | Jan. 27, 2022, 2:54 p.m. | OK | FPC | TESTS | 22 | 109 | 102400 | ||
144283444 | TThanoSS | A | Jan. 28, 2022, 5:24 a.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144274513 | bkifhr10 | A | Jan. 28, 2022, 2:54 a.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144273093 | 342zhuyongqi | A | Jan. 28, 2022, 2:19 a.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144272928 | numberes | A | Jan. 28, 2022, 2:15 a.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144272857 | shumi | A | Jan. 28, 2022, 2:13 a.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144271398 | eecs | A | Jan. 28, 2022, 1:28 a.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144230983 | realFZzzz | A | Jan. 27, 2022, 3:58 p.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144210240 | scli_weapon | A | Jan. 27, 2022, 3:22 p.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144212865 | ZigZagK | A | Jan. 27, 2022, 3:26 p.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144207287 | 275307894a | A | Jan. 27, 2022, 3:18 p.m. | OK | GNU C++14 | TESTS | 22 | 15 | 0 | ||
144280962 | spadking | A | Jan. 28, 2022, 4:48 a.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144286124 | baizhiyue | A | Jan. 28, 2022, 5:57 a.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144285587 | aranor | A | Jan. 28, 2022, 5:51 a.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144283139 | Aging1986 | A | Jan. 28, 2022, 5:19 a.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144270454 | spetsnaz | A | Jan. 28, 2022, 12:53 a.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144258328 | ansh_c | A | Jan. 27, 2022, 7:09 p.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144254711 | Agnimandur | A | Jan. 27, 2022, 6:34 p.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144244568 | snuphy | A | Jan. 27, 2022, 4:27 p.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144244503 | Victoriano012 | A | Jan. 27, 2022, 4:27 p.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144242281 | idk321 | A | Jan. 27, 2022, 4:23 p.m. | OK | GNU C++17 | TESTS | 22 | 15 | 0 | ||
144213114 | Xellos | A | Jan. 27, 2022, 3:27 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144207163 | ddvddv | A | Jan. 27, 2022, 3:18 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144276859 | kitsune | A | Jan. 28, 2022, 3:40 a.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144270724 | KKT_89 | A | Jan. 28, 2022, 1:05 a.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144269233 | Laurie | A | Jan. 27, 2022, 11:53 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144266715 | ljuba | A | Jan. 27, 2022, 9:53 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144260210 | Geothermal | A | Jan. 27, 2022, 7:33 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144240658 | liyh | A | Jan. 27, 2022, 4:19 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144213386 | shiven | A | Jan. 27, 2022, 3:27 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144213151 | beedle | A | Jan. 27, 2022, 3:27 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 15 | 0 | ||
144256946 | jyothirmai01 | A | Jan. 27, 2022, 6:55 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144204297 | klimmek55 | A | Jan. 27, 2022, 3:14 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144286270 | Mahedi_H_Rif | A | Jan. 28, 2022, 5:59 a.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144261957 | Bench0310 | A | Jan. 27, 2022, 8 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144207099 | bashkort | A | Jan. 27, 2022, 3:18 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144286071 | vjudge2 | A | Jan. 28, 2022, 5:57 a.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144278789 | ParsaAp | A | Jan. 28, 2022, 4:14 a.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144266272 | FelixArg | A | Jan. 27, 2022, 9:39 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144263407 | meiron03 | A | Jan. 27, 2022, 8:27 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144262566 | Antoi | A | Jan. 27, 2022, 8:12 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 15 | 0 | ||
144184014 | 0x3F | A | Jan. 27, 2022, 2:51 p.m. | OK | Go | TESTS | 22 | 31 | 512000 | ||
144191734 | anvorguesa | A | Jan. 27, 2022, 2:59 p.m. | OK | Go | TESTS | 22 | 31 | 819200 | ||
144268260 | clyring | A | Jan. 27, 2022, 10:58 p.m. | OK | Haskell | TESTS | 22 | 30 | 3174400 | ||
144179814 | clyring | A | Jan. 27, 2022, 2:47 p.m. | OK | Haskell | TESTS | 22 | 31 | 4198400 | ||
144282455 | Abhishek_patel_ | A | Jan. 28, 2022, 5:10 a.m. | OK | Java 11 | TESTS | 22 | 202 | 0 | ||
144282392 | yogii_123 | A | Jan. 28, 2022, 5:09 a.m. | OK | Java 11 | TESTS | 22 | 202 | 0 | ||
144282939 | GuptaJi | A | Jan. 28, 2022, 5:16 a.m. | OK | Java 11 | TESTS | 22 | 202 | 11468800 | ||
144202714 | martins | A | Jan. 27, 2022, 3:12 p.m. | OK | Java 11 | TESTS | 22 | 218 | 0 | ||
144184551 | nick_301 | A | Jan. 27, 2022, 2:51 p.m. | OK | Java 11 | TESTS | 22 | 233 | 0 | ||
144283219 | dhruvil8804 | A | Jan. 28, 2022, 5:20 a.m. | OK | Java 11 | TESTS | 22 | 234 | 614400 | ||
144194832 | saptarshi1729 | A | Jan. 27, 2022, 3:02 p.m. | OK | Java 11 | TESTS | 22 | 264 | 19353600 | ||
144185410 | Mathematiker | A | Jan. 27, 2022, 2:52 p.m. | OK | Java 11 | TESTS | 22 | 452 | 0 | ||
144189282 | TheSawan | A | Jan. 27, 2022, 2:56 p.m. | OK | Java 8 | TESTS | 22 | 109 | 0 | ||
144206299 | MagentaCobra | A | Jan. 27, 2022, 3:17 p.m. | OK | Java 8 | TESTS | 22 | 109 | 0 | ||
144192267 | AdhmMohamed | A | Jan. 27, 2022, 2:59 p.m. | OK | Java 8 | TESTS | 22 | 124 | 0 | ||
144190346 | YahiaSherif | A | Jan. 27, 2022, 2:57 p.m. | OK | Java 8 | TESTS | 22 | 124 | 0 | ||
144208164 | iakovlev.zakhar | A | Jan. 27, 2022, 3:19 p.m. | OK | Java 8 | TESTS | 22 | 124 | 0 | ||
144191083 | fetetriste | A | Jan. 27, 2022, 2:58 p.m. | OK | Java 8 | TESTS | 22 | 124 | 0 | ||
144221421 | SecondThread | A | Jan. 27, 2022, 3:41 p.m. | OK | Java 8 | TESTS | 22 | 140 | 38400000 | ||
144184226 | Hakiobo | A | Jan. 27, 2022, 2:51 p.m. | OK | Kotlin 1.4 | TESTS | 22 | 109 | 0 | ||
144192359 | Sparky_Master_WCH1226 | A | Jan. 27, 2022, 2:59 p.m. | OK | Kotlin 1.4 | TESTS | 22 | 171 | 204800 | ||
144174428 | ComPhyPark | A | Jan. 27, 2022, 2:42 p.m. | OK | MS C++ 2017 | TESTS | 22 | 15 | 0 | ||
144228892 | Alaire | A | Jan. 27, 2022, 3:54 p.m. | OK | MS C++ 2017 | TESTS | 22 | 30 | 921600 | ||
144265703 | coding_boi_ayush | A | Jan. 27, 2022, 9:23 p.m. | OK | MS C++ 2017 | TESTS | 22 | 140 | 0 | ||
144186686 | grey | A | Jan. 27, 2022, 2:53 p.m. | OK | MS C++ 2017 | TESTS | 22 | 156 | 0 | ||
144191260 | Yupiteru | A | Jan. 27, 2022, 2:58 p.m. | OK | .NET Core C# | TESTS | 22 | 78 | 3174400 | ||
144202487 | mban259 | A | Jan. 27, 2022, 3:12 p.m. | OK | .NET Core C# | TESTS | 22 | 93 | 3686400 | ||
144212384 | FlakeLCR | A | Jan. 27, 2022, 3:26 p.m. | OK | PyPy 3 | TESTS | 22 | 109 | 5222400 | ||
144200134 | misorin | A | Jan. 27, 2022, 3:09 p.m. | OK | PyPy 3 | TESTS | 22 | 109 | 5529600 | ||
144176892 | conqueror_of_tourist | A | Jan. 27, 2022, 2:44 p.m. | OK | PyPy 3 | TESTS | 22 | 124 | 5939200 | ||
144256582 | Dremov | A | Jan. 27, 2022, 6:51 p.m. | OK | PyPy 3 | TESTS | 22 | 124 | 6144000 | ||
144196686 | SPD_9X2 | A | Jan. 27, 2022, 3:04 p.m. | OK | PyPy 3 | TESTS | 22 | 124 | 6963200 | ||
144179318 | NecroSean38 | A | Jan. 27, 2022, 2:46 p.m. | OK | PyPy 3 | TESTS | 22 | 155 | 5222400 | ||
144202597 | eepsilon | A | Jan. 27, 2022, 3:12 p.m. | OK | PyPy 3 | TESTS | 22 | 155 | 7168000 | ||
144278167 | sadstone | A | Jan. 28, 2022, 4:03 a.m. | OK | PyPy 3 | TESTS | 22 | 155 | 7270400 | ||
144179452 | whatshisbucket | A | Jan. 27, 2022, 2:46 p.m. | OK | PyPy 3 | TESTS | 22 | 171 | 7782400 | ||
144197080 | MathisHammel | A | Jan. 27, 2022, 3:05 p.m. | OK | PyPy 3 | TESTS | 22 | 171 | 8396800 | ||
144188226 | plevande | A | Jan. 27, 2022, 2:55 p.m. | OK | PyPy 3-64 | TESTS | 22 | 155 | 7987200 | ||
144183775 | Slamur | A | Jan. 27, 2022, 2:51 p.m. | OK | PyPy 3-64 | TESTS | 22 | 155 | 9625600 | ||
144269033 | MrVroom999 | A | Jan. 27, 2022, 11:41 p.m. | OK | PyPy 3-64 | TESTS | 22 | 186 | 9523200 | ||
144180244 | asdsasd | A | Jan. 27, 2022, 2:47 p.m. | OK | PyPy 3-64 | TESTS | 22 | 218 | 12902400 | ||
144273804 | OLOGY | A | Jan. 28, 2022, 2:37 a.m. | OK | Python 2 | TESTS | 22 | 61 | 4198400 | ||
144191155 | Jimanbanashi | A | Jan. 27, 2022, 2:58 p.m. | OK | Python 2 | TESTS | 22 | 62 | 0 | ||
144255641 | OLOGY | A | Jan. 27, 2022, 6:43 p.m. | OK | Python 2 | TESTS | 22 | 77 | 4198400 | ||
144254275 | venerd | A | Jan. 27, 2022, 6:32 p.m. | OK | Python 3 | TESTS | 22 | 139 | 0 | ||
144277995 | Nams_95 | A | Jan. 28, 2022, 4 a.m. | OK | Python 3 | TESTS | 22 | 140 | 0 | ||
144188032 | Egor | A | Jan. 27, 2022, 2:55 p.m. | OK | Rust 2021 | TESTS | 22 | 15 | 0 | ||
144275337 | Spheniscine | A | Jan. 28, 2022, 3:11 a.m. | OK | Rust 2021 | TESTS | 22 | 15 | 614400 | ||
144181495 | sansen | A | Jan. 27, 2022, 2:48 p.m. | OK | Rust 2021 | TESTS | 22 | 15 | 1024000 | ||
144205076 | orz_liuwei | A | Jan. 27, 2022, 3:15 p.m. | OK | Rust 2021 | TESTS | 22 | 342 | 2867200 |
Back to search problems