Codeforces Round 768 (Div. 1)

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.

Problems

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. '...

Tutorials

Editorial of Codeforces Round #768

Submissions

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

remove filters

Back to search problems