Codeforces Round 647 (Div. 2) - Thanks, Algo Muse!

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
1362 Codeforces Round 647 (Div. 2) - Thanks, Algo Muse! FINISHED False 9000 146071511 June 4, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19651 ) B Johnny and His Hobbies PROGRAMMING bitmasks brute force 1200

B"Among Johnny's numerous hobbies, there are two seemingly harmless ones: applying bitwise operations and sneaking into his dad's office. As it is usually the case with small children, Johnny is unaware that combining these two activities can get him in a lot of trouble. There is a set S containing very important numbers on his dad's desk. The minute Johnny heard about it, he decided that it's a good idea to choose a positive integer k and replace each element s of the set S with s oplus k ( oplus denotes the exclusive or operation). Help him choose such k that Johnny's dad will not see any difference after his son is done playing (i.e. Johnny will get the same set as before playing). It is possible that no such number exists. It is also possible that there are many of them. In such a case, output the smallest one. Note that the order of elements in a set doesn't matter, i.e. set {1, 2, 3 } equals to set {2, 1, 3 } . Formally, find the smallest positive integer k such that {s oplus k | s in S } = S or report that there is no such number. For example, if S = {1, 3, 4 } and k = 2 , new set will be equal to {3, 1, 6 } . If S = {0, 1, 2, 3 } and k = 1 , after playing set will stay the same. In the first line of input, there is a single integer t ( 1 <= q t <= q 1024 ), the number of test cases. In the next lines, t test cases follow. Each of them consists of two lines. In the first line there is a single integer n ( 1 <= q n <= q 1024 ) denoting the number of elements in set S . Second line consists of n distinct integers s_i ( 0 <= q s_i < 1024 ), elements of S . It is guaranteed that the sum of n over all test cases will not exceed 1024 . Print t lines; i -th line should contain the answer to the i -th test case, the minimal positive integer k satisfying the conditions or "...

Tutorials

Codeforces Round #647 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
82662390 The_Dz B June 5, 2020, 9:17 p.m. OK Clang++17 Diagnostics TESTS 32 62 0 1200
83236416 vjudge4 B June 9, 2020, 3:59 p.m. OK Clang++17 Diagnostics TESTS 32 358 0 1200
82596616 ijk13 B June 5, 2020, 5:13 a.m. OK Clang++17 Diagnostics TESTS 32 530 0 1200
82582727 Gassa B June 4, 2020, 11:36 p.m. OK D TESTS 32 186 6144000 1200
82610804 mesumit B June 5, 2020, 8:14 a.m. OK GNU C11 TESTS 32 15 0 1200
82552116 Mithu.ict B June 4, 2020, 4:37 p.m. OK GNU C11 TESTS 32 31 0 1200
82609940 chowdhuryshashwoto B June 5, 2020, 8:04 a.m. OK GNU C11 TESTS 32 31 0 1200
82568206 Tanzim_bn B June 4, 2020, 6:31 p.m. OK GNU C11 TESTS 32 31 0 1200
82568040 checking_00 B June 4, 2020, 6:30 p.m. OK GNU C11 TESTS 32 31 0 1200
83106813 ajoydey00001 B June 8, 2020, 6:46 a.m. OK GNU C11 TESTS 32 31 0 1200
82616261 bswethareddy B June 5, 2020, 9:20 a.m. OK GNU C11 TESTS 32 31 0 1200
82546719 protogrammer B June 4, 2020, 4:22 p.m. OK GNU C11 TESTS 32 46 0 1200
82556120 yH_Alexa B June 4, 2020, 4:49 p.m. OK GNU C11 TESTS 32 46 0 1200
82633813 RHasanR B June 5, 2020, 1:24 p.m. OK GNU C11 TESTS 32 46 409600 1200
82699594 esposem B June 6, 2020, 11:30 a.m. OK GNU C++11 TESTS 32 30 0 1200
83383258 riyo B June 11, 2020, 1:12 p.m. OK GNU C++11 TESTS 32 30 0 1200
82593444 BlowHail B June 5, 2020, 4:18 a.m. OK GNU C++11 TESTS 32 30 0 1200
82579148 Tuitkf B June 4, 2020, 9:24 p.m. OK GNU C++11 TESTS 32 30 0 1200
82545852 OngOng B June 4, 2020, 4:20 p.m. OK GNU C++11 TESTS 32 30 0 1200
83501038 Eleus B June 12, 2020, 5:47 a.m. OK GNU C++11 TESTS 32 31 0 1200
83496122 sunhaina27 B June 12, 2020, 4:24 a.m. OK GNU C++11 TESTS 32 31 0 1200
83444820 vjudge4 B June 11, 2020, 4:06 p.m. OK GNU C++11 TESTS 32 31 0 1200
83373418 Micchon B June 11, 2020, 10:57 a.m. OK GNU C++11 TESTS 32 31 0 1200
83520213 theSHYAM B June 12, 2020, 10:22 a.m. OK GNU C++11 TESTS 32 31 0 1200
82550954 atifsufyaan17 B June 4, 2020, 4:34 p.m. OK GNU C++14 TESTS 32 30 0 1200
83377896 AkshatNikhra B June 11, 2020, 11:58 a.m. OK GNU C++14 TESTS 32 31 0 1200
83365150 Svanh B June 11, 2020, 9:04 a.m. OK GNU C++14 TESTS 32 31 0 1200
83305776 Hitzz B June 10, 2020, 1:58 p.m. OK GNU C++14 TESTS 32 31 0 1200
83300433 Neroast B June 10, 2020, 12:46 p.m. OK GNU C++14 TESTS 32 31 0 1200
83299275 psingh587 B June 10, 2020, 12:30 p.m. OK GNU C++14 TESTS 32 31 0 1200
83388524 ab403 B June 11, 2020, 2:21 p.m. OK GNU C++14 TESTS 32 31 0 1200
83513219 djv007 B June 12, 2020, 8:45 a.m. OK GNU C++14 TESTS 32 31 0 1200
83534144 AsilenceBTF B June 12, 2020, 1:21 p.m. OK GNU C++14 TESTS 32 31 0 1200
83535900 Faisal_Zaman B June 12, 2020, 1:44 p.m. OK GNU C++14 TESTS 32 31 0 1200
82585463 rakin000 B June 5, 2020, 1:15 a.m. OK GNU C++17 TESTS 32 30 307200 1200
83305209 cmorellr B June 10, 2020, 1:50 p.m. OK GNU C++17 TESTS 32 31 0 1200
83524269 pasha009 B June 12, 2020, 11:14 a.m. OK GNU C++17 TESTS 32 31 0 1200
83243372 shivamkedia16 B June 9, 2020, 5:33 p.m. OK GNU C++17 TESTS 32 31 0 1200
83248808 shivag4321 B June 9, 2020, 6:56 p.m. OK GNU C++17 TESTS 32 31 0 1200
83229007 Aman15 B June 9, 2020, 2:41 p.m. OK GNU C++17 TESTS 32 31 0 1200
83223035 aniketruby B June 9, 2020, 1:31 p.m. OK GNU C++17 TESTS 32 31 0 1200
83163393 _t_h_o_r_ B June 8, 2020, 6:15 p.m. OK GNU C++17 TESTS 32 31 0 1200
83293125 Yamaziah B June 10, 2020, 11:07 a.m. OK GNU C++17 TESTS 32 31 0 1200
83160554 TheRhetorician B June 8, 2020, 5:37 p.m. OK GNU C++17 TESTS 32 31 0 1200
83129964 Xellos B June 8, 2020, 11:34 a.m. OK GNU C++17 (64) TESTS 32 15 0 1200
82600948 alex223 B June 5, 2020, 6:14 a.m. OK GNU C++17 (64) TESTS 32 15 0 1200
82612033 lemon_trees B June 5, 2020, 8:28 a.m. OK GNU C++17 (64) TESTS 32 30 0 1200
82800375 ASTR1104 B June 7, 2020, 2:52 p.m. OK GNU C++17 (64) TESTS 32 30 0 1200
83174885 manojn.13 B June 8, 2020, 11:01 p.m. OK GNU C++17 (64) TESTS 32 30 0 1200
82600908 rahuliitkgp B June 5, 2020, 6:13 a.m. OK GNU C++17 (64) TESTS 32 30 0 1200
82767194 kritin19 B June 7, 2020, 9:39 a.m. OK GNU C++17 (64) TESTS 32 30 102400 1200
83159137 m0nk3ydluffy B June 8, 2020, 5:19 p.m. OK GNU C++17 (64) TESTS 32 31 0 1200
83211444 AmirhosseinAssar B June 9, 2020, 10:58 a.m. OK GNU C++17 (64) TESTS 32 31 0 1200
83494949 Thuleanx B June 12, 2020, 3:56 a.m. OK GNU C++17 (64) TESTS 32 31 0 1200
82586184 amarjeetanand B June 5, 2020, 1:37 a.m. OK Go TESTS 32 46 102400 1200
82748761 NGUYEN_THANH_LOI B June 7, 2020, 4:28 a.m. OK Go TESTS 32 62 4505600 1200
82665536 Thallium_is_Vegetable B June 5, 2020, 11:34 p.m. OK Go TESTS 32 390 0 1200
82667675 MiltonEiji B June 6, 2020, 1:26 a.m. OK Haskell TESTS 32 187 102400 1200
82581994 In_The_Name_Of_Love B June 4, 2020, 11:02 p.m. OK Java 11 TESTS 32 171 0 1200
82578127 MAVabjb B June 4, 2020, 8:56 p.m. OK Java 11 TESTS 32 171 0 1200
83107871 ClaudeHunt B June 8, 2020, 6:59 a.m. OK Java 11 TESTS 32 186 0 1200
82769628 abhi123valani B June 7, 2020, 10:16 a.m. OK Java 11 TESTS 32 186 0 1200
82604035 mahendrabishnoi2 B June 5, 2020, 6:51 a.m. OK Java 11 TESTS 32 186 0 1200
82626847 fletcher97 B June 5, 2020, 11:41 a.m. OK Java 11 TESTS 32 187 0 1200
82626459 fletcher97 B June 5, 2020, 11:36 a.m. OK Java 11 TESTS 32 187 0 1200
82626215 fletcher97 B June 5, 2020, 11:33 a.m. OK Java 11 TESTS 32 187 0 1200
82875495 devesh08 B June 7, 2020, 6:12 p.m. OK Java 11 TESTS 32 202 0 1200
82638299 nickleoden299 B June 5, 2020, 2:21 p.m. OK Java 11 TESTS 32 202 0 1200
82692481 amolpratap007 B June 6, 2020, 9:43 a.m. OK Java 8 TESTS 32 109 0 1200
82648916 kunalkatiyar9 B June 5, 2020, 4:43 p.m. OK Java 8 TESTS 32 109 0 1200
82581828 RockStar_14 B June 4, 2020, 10:54 p.m. OK Java 8 TESTS 32 109 0 1200
83144016 Oopsimbad B June 8, 2020, 2:24 p.m. OK Java 8 TESTS 32 124 0 1200
82752160 shefali163 B June 7, 2020, 5:43 a.m. OK Java 8 TESTS 32 124 0 1200
82615094 noobie_code B June 5, 2020, 9:05 a.m. OK Java 8 TESTS 32 124 0 1200
82607043 labdhi B June 5, 2020, 7:29 a.m. OK Java 8 TESTS 32 124 0 1200
82600602 _maverick B June 5, 2020, 6:10 a.m. OK Java 8 TESTS 32 124 0 1200
82597357 mananparmar7042 B June 5, 2020, 5:25 a.m. OK Java 8 TESTS 32 124 0 1200
82577518 vishu03 B June 4, 2020, 8:41 p.m. OK Java 8 TESTS 32 124 0 1200
82570138 Hakiobo B June 4, 2020, 6:49 p.m. OK Kotlin TESTS 32 140 0 1200
82593890 Spheniscine B June 5, 2020, 4:27 a.m. OK Kotlin TESTS 32 187 1024000 1200
83315128 wuchaojie925 B June 10, 2020, 3:37 p.m. OK Kotlin TESTS 32 264 0 1200
82618489 whiter4bbit B June 5, 2020, 9:49 a.m. OK Kotlin TESTS 32 327 0 1200
82615614 TRR B June 5, 2020, 9:12 a.m. OK Mono C# TESTS 32 78 307200 1200
83113230 treasuryonly B June 8, 2020, 8:09 a.m. OK Mono C# TESTS 32 93 3993600 1200
82598835 mban259 B June 5, 2020, 5:46 a.m. OK Mono C# TESTS 32 93 6758400 1200
82600703 zaid_qassas1 B June 5, 2020, 6:11 a.m. OK MS C++ TESTS 32 31 0 1200
82904708 abdo_mostafa222 B June 8, 2020, 4:15 a.m. OK MS C++ 2017 TESTS 32 31 0 1200
82546731 Olga314 B June 4, 2020, 4:22 p.m. OK MS C++ 2017 TESTS 32 31 0 1200
82618925 AmirV2 B June 5, 2020, 9:55 a.m. OK MS C++ 2017 TESTS 32 31 0 1200
82558477 cleverhero B June 4, 2020, 4:55 p.m. OK MS C++ 2017 TESTS 32 31 0 1200
82545016 shreshth.co18 B June 4, 2020, 4:17 p.m. OK MS C++ 2017 TESTS 32 31 102400 1200
82584328 dundae B June 5, 2020, 12:39 a.m. OK MS C++ 2017 TESTS 32 31 307200 1200
82700486 Kasumigaoka B June 6, 2020, 11:42 a.m. OK MS C++ 2017 TESTS 32 46 0 1200
82622571 hhxxqjj B June 5, 2020, 10:44 a.m. OK MS C++ 2017 TESTS 32 46 0 1200
82899338 abdo_mostafa222 B June 8, 2020, 2:27 a.m. OK MS C++ 2017 TESTS 32 46 0 1200
82901666 abdo_mostafa222 B June 8, 2020, 3:19 a.m. OK MS C++ 2017 TESTS 32 46 0 1200
82545313 sarvagya8 B June 4, 2020, 4:18 p.m. OK Node.js TESTS 32 140 2252800 1200
82904576 yinlei B June 8, 2020, 4:13 a.m. OK PHP TESTS 32 77 512000 1200
82587737 wolffd B June 5, 2020, 2:22 a.m. OK PyPy 2 TESTS 32 171 819200 1200
82661647 beethoven97 B June 5, 2020, 8:52 p.m. OK PyPy 2 TESTS 32 187 2867200 1200
82621139 kit.shiron B June 5, 2020, 10:24 a.m. OK PyPy 2 TESTS 32 233 1536000 1200
82661365 beethoven97 B June 5, 2020, 8:44 p.m. OK PyPy 2 TESTS 32 233 3072000 1200
82591390 anshuman16423 B June 5, 2020, 3:41 a.m. OK PyPy 2 TESTS 32 295 9216000 1200
82569843 srkvrm B June 4, 2020, 6:45 p.m. OK PyPy 3 TESTS 32 140 2150400 1200
82556731 2019ucp1350 B June 4, 2020, 4:50 p.m. OK PyPy 3 TESTS 32 155 1945600 1200
82574337 bravotango B June 4, 2020, 7:41 p.m. OK PyPy 3 TESTS 32 155 2048000 1200
82570190 codecunt7 B June 4, 2020, 6:49 p.m. OK PyPy 3 TESTS 32 155 2048000 1200
82603903 bravotango B June 5, 2020, 6:49 a.m. OK PyPy 3 TESTS 32 156 2048000 1200
82551506 Scopula B June 4, 2020, 4:35 p.m. OK PyPy 3 TESTS 32 170 2048000 1200
82598131 apoorvwatsky B June 5, 2020, 5:36 a.m. OK PyPy 3 TESTS 32 171 1843200 1200
83158137 Anuranjan_Pandey B June 8, 2020, 5:04 p.m. OK PyPy 3 TESTS 32 171 2457600 1200
82552579 sushantp B June 4, 2020, 4:38 p.m. OK PyPy 3 TESTS 32 171 2457600 1200
82548498 udaygupta B June 4, 2020, 4:27 p.m. OK PyPy 3 TESTS 32 171 2457600 1200
82547782 bertrandovide B June 4, 2020, 4:25 p.m. OK Python 2 TESTS 32 701 102400 1200
82628554 crapplet B June 5, 2020, 12:06 p.m. OK Python 2 TESTS 32 841 204800 1200
82562910 demony B June 4, 2020, 5:04 p.m. OK Python 3 TESTS 32 171 307200 1200
82620628 ajaykuntipuram B June 5, 2020, 10:18 a.m. OK Python 3 TESTS 32 202 307200 1200
82664586 tylan07 B June 5, 2020, 10:47 p.m. OK Python 3 TESTS 32 217 307200 1200
82558295 mastermind.hk16 B June 4, 2020, 4:54 p.m. OK Python 3 TESTS 32 217 409600 1200
82717312 reddyjaideep17 B June 6, 2020, 3:22 p.m. OK Python 3 TESTS 32 217 614400 1200
82737301 revelcoS B June 6, 2020, 8:51 p.m. OK Python 3 TESTS 32 218 307200 1200
82579164 eugalt B June 4, 2020, 9:24 p.m. OK Python 3 TESTS 32 218 716800 1200
82544940 MrigankaChak B June 4, 2020, 4:17 p.m. OK Python 3 TESTS 32 233 307200 1200
83354633 rnvrj B June 11, 2020, 6:33 a.m. OK Python 3 TESTS 32 249 307200 1200
82558823 gupta_anand10 B June 4, 2020, 4:56 p.m. OK Python 3 TESTS 32 249 307200 1200
83510265 t-uchida B June 12, 2020, 8:04 a.m. OK Rust TESTS 32 46 0 1200
82747650 shadaj B June 7, 2020, 3:58 a.m. OK Rust TESTS 32 93 307200 1200
82549551 rustafarian B June 4, 2020, 4:30 p.m. OK Rust TESTS 32 109 307200 1200
83179880 sidky B June 9, 2020, 2:28 a.m. OK Rust TESTS 32 140 11264000 1200
82658550 pandrei B June 5, 2020, 7:32 p.m. OK Rust TESTS 32 217 204800 1200
82747510 shadaj B June 7, 2020, 3:54 a.m. OK Rust TESTS 32 390 307200 1200
82569783 IvanDyachenko B June 4, 2020, 6:45 p.m. OK Scala TESTS 32 639 0 1200
82570061 IvanDyachenko B June 4, 2020, 6:48 p.m. OK Scala TESTS 32 670 0 1200
82569956 IvanDyachenko B June 4, 2020, 6:47 p.m. OK Scala TESTS 32 670 0 1200
82570336 IvanDyachenko B June 4, 2020, 6:51 p.m. OK Scala TESTS 32 701 0 1200
82569107 IvanDyachenko B June 4, 2020, 6:38 p.m. OK Scala TESTS 32 873 0 1200
82568726 IvanDyachenko B June 4, 2020, 6:35 p.m. OK Scala TESTS 32 966 0 1200

remove filters

Back to search problems