Codeforces Round 735 (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
1554 Codeforces Round 735 (Div. 2) FINISHED False 7200 109697063 July 29, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 9058 ) C Mikasa PROGRAMMING binary search bitmasks greedy implementation 1800

B"You are given two integers n and m . Find the operatorname{MEX} of the sequence n oplus 0, n oplus 1, ldots, n oplus m . Here, oplus is the bitwise XOR operator. operatorname{MEX} of the sequence of non-negative integers is the smallest non-negative integer that doesn't appear in this sequence. For example, operatorname{MEX}(0, 1, 2, 4) = 3 , and operatorname{MEX}(1, 2021) = 0 . The first line contains a single integer t ( 1 <= t <= 30 ,000 ) -- the number of test cases. The first and only line of each test case contains two integers n and m ( 0 <= n, m <= 10^9 ). For each test case, print a single integer -- the answer to the problem. In the first test case, the sequence is 3 oplus 0, 3 oplus 1, 3 oplus 2, 3 oplus 3, 3 oplus 4, 3 oplus 5 , or 3, 2, 1, 0, 7, 6 . The smallest non-negative integer which isn't present in the sequence i. e. the operatorname{MEX} of the sequence is 4 . In the second test case, the sequence is 4 oplus 0, 4 oplus 1, 4 oplus 2, 4 oplus 3, 4 oplus 4, 4 oplus 5, 4 oplus 6 , or 4, 5, 6, 7, 0, 1, 2 . The smallest non-negative integer which isn't present in the sequence i. e. the operatorname{MEX} of the sequence is 3 . In the third test case, the sequence is 3 oplus 0, 3 oplus 1, 3 oplus 2 , or 3, 2, 1 . The smallest non-negative integer which isn't present in the sequence i. e. the operatorname{MEX} of the sequence is 0 . "...

Tutorials

Editorial of Codeforces Round #735 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
124206343 gxlois C July 29, 2021, 9:52 p.m. OK D TESTS 25 46 3686400 1800
124219538 lipeiyuan C July 30, 2021, 3:05 a.m. OK GNU C++11 TESTS 25 30 3891200 1800
124218411 xuanyuan C July 30, 2021, 2:47 a.m. OK GNU C++11 TESTS 25 31 3686400 1800
124215798 lpf666 C July 30, 2021, 2:02 a.m. OK GNU C++11 TESTS 25 31 3686400 1800
124219009 Tartarus C July 30, 2021, 2:56 a.m. OK GNU C++11 TESTS 25 31 3891200 1800
124218870 UpMing C July 30, 2021, 2:54 a.m. OK GNU C++11 TESTS 25 31 3891200 1800
124217299 fishcathu. C July 30, 2021, 2:29 a.m. OK GNU C++11 TESTS 25 31 3891200 1800
124218406 zdd123 C July 30, 2021, 2:47 a.m. OK GNU C++11 TESTS 25 31 3891200 1800
124224877 wangyizheng C July 30, 2021, 4:29 a.m. OK GNU C++11 TESTS 25 31 3891200 1800
124222750 FoXreign C July 30, 2021, 3:56 a.m. OK GNU C++11 TESTS 25 31 3891200 1800
124221920 Ming_of_kindergarten C July 30, 2021, 3:42 a.m. OK GNU C++11 TESTS 25 31 3891200 1800
124215812 augg1e C July 30, 2021, 2:03 a.m. OK GNU C++14 TESTS 25 31 3788800 1800
124210156 antguz C July 29, 2021, 11:51 p.m. OK GNU C++14 TESTS 25 31 3788800 1800
124191109 D_queen C July 29, 2021, 6:01 p.m. OK GNU C++14 TESTS 25 46 3686400 1800
124214585 BIT.Cyman C July 30, 2021, 1:39 a.m. OK GNU C++14 TESTS 25 46 3686400 1800
124199265 piyush_pransukhka C July 29, 2021, 7:36 p.m. OK GNU C++14 TESTS 25 46 3686400 1800
124192211 hsrb C July 29, 2021, 6:14 p.m. OK GNU C++14 TESTS 25 46 3686400 1800
124181257 devasatyakarthik C July 29, 2021, 4:27 p.m. OK GNU C++14 TESTS 25 46 3686400 1800
124229939 abhiaps C July 30, 2021, 5:43 a.m. OK GNU C++14 TESTS 25 46 3788800 1800
124230004 rishabhtyagi C July 30, 2021, 5:44 a.m. OK GNU C++14 TESTS 25 46 3788800 1800
124229980 abhiaps C July 30, 2021, 5:44 a.m. OK GNU C++14 TESTS 25 46 3788800 1800
124212033 DPair C July 30, 2021, 12:47 a.m. OK GNU C++17 TESTS 25 30 4300800 1800
124224908 khaini3c C July 30, 2021, 4:29 a.m. OK GNU C++17 TESTS 25 31 3788800 1800
124205297 O_E C July 29, 2021, 9:25 p.m. OK GNU C++17 TESTS 25 46 3686400 1800
124198914 mehtaji C July 29, 2021, 7:31 p.m. OK GNU C++17 TESTS 25 46 3686400 1800
124197234 SanePanda C July 29, 2021, 7:09 p.m. OK GNU C++17 TESTS 25 46 3686400 1800
124194930 newbieMaster C July 29, 2021, 6:42 p.m. OK GNU C++17 TESTS 25 46 3686400 1800
124194093 farion_igor C July 29, 2021, 6:33 p.m. OK GNU C++17 TESTS 25 46 3686400 1800
124187921 ramit19086 C July 29, 2021, 5:37 p.m. OK GNU C++17 TESTS 25 46 3686400 1800
124193705 fastred C July 29, 2021, 6:29 p.m. OK GNU C++17 TESTS 25 46 3686400 1800
124211537 wtyyy C July 30, 2021, 12:37 a.m. OK GNU C++17 TESTS 25 46 3686400 1800
124195133 Zobayer_Abedin C July 29, 2021, 6:44 p.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124230019 one_second C July 30, 2021, 5:44 a.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124224897 cjtodl C July 30, 2021, 4:29 a.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124224000 shajith_ham C July 30, 2021, 4:15 a.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124221041 tilnoene C July 30, 2021, 3:28 a.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124215322 yueyingxiao C July 30, 2021, 1:53 a.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124202304 NamanGoyal07 C July 29, 2021, 8:26 p.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124201278 googlepixel4a C July 29, 2021, 8:08 p.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124197199 dot_dot C July 29, 2021, 7:09 p.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124195761 Prashant.k C July 29, 2021, 6:51 p.m. OK GNU C++17 (64) TESTS 25 31 4300800 1800
124218995 0x3F C July 30, 2021, 2:56 a.m. OK Go TESTS 25 78 10649600 1800
124207031 qwerty12345qwerty C July 29, 2021, 10:10 p.m. OK Java 11 TESTS 25 202 23756800 1800
124201576 Plums C July 29, 2021, 8:12 p.m. OK Java 11 TESTS 25 202 23859200 1800
124196586 Subhu_999 C July 29, 2021, 7:01 p.m. OK Java 11 TESTS 25 202 23961600 1800
124203644 mphillotry C July 29, 2021, 8:51 p.m. OK Java 11 TESTS 25 218 23859200 1800
124200109 2020akadaver C July 29, 2021, 7:48 p.m. OK Java 11 TESTS 25 218 23859200 1800
124202884 Adi_7861 C July 29, 2021, 8:37 p.m. OK Java 11 TESTS 25 218 24064000 1800
124181633 sarthakmanna C July 29, 2021, 4:28 p.m. OK Java 11 TESTS 25 218 24780800 1800
124218110 Apocellipse C July 30, 2021, 2:43 a.m. OK Java 11 TESTS 25 233 23961600 1800
124198575 wphsucf C July 29, 2021, 7:27 p.m. OK Java 11 TESTS 25 233 24064000 1800
124228213 yogii_123 C July 30, 2021, 5:17 a.m. OK Java 11 TESTS 25 234 23961600 1800
124198346 Adi_7861 C July 29, 2021, 7:24 p.m. OK Java 8 TESTS 25 124 20480000 1800
124198062 medude C July 29, 2021, 7:20 p.m. OK Java 8 TESTS 25 155 20480000 1800
124190210 HideBeyondYou C July 29, 2021, 5:53 p.m. OK Java 8 TESTS 25 155 20480000 1800
124194352 _anhTimeLimitExceeded C July 29, 2021, 6:36 p.m. OK Java 8 TESTS 25 312 20582400 1800
124226635 ARPIT2000 C July 30, 2021, 4:54 a.m. OK Java 8 TESTS 25 436 21299200 1800
124184368 Vannagar_1729 C July 29, 2021, 4:34 p.m. OK Java 8 TESTS 25 452 21299200 1800
124180930 NighTurs C July 29, 2021, 4:26 p.m. OK Java 8 TESTS 25 592 20684800 1800
124231362 priyam_anand C July 30, 2021, 6 a.m. OK Java 8 TESTS 25 889 20480000 1800
124201280 koboshi C July 29, 2021, 8:08 p.m. OK Kotlin TESTS 25 202 21401600 1800
124201723 avtoruxadze C July 29, 2021, 8:15 p.m. OK Mono C# TESTS 25 296 15462400 1800
124221361 18813155923 C July 30, 2021, 3:33 a.m. OK MS C++ TESTS 25 156 3891200 1800
124223916 ZKZ_123 C July 30, 2021, 4:13 a.m. OK MS C++ TESTS 25 171 3891200 1800
124181884 zhanghengrui C July 29, 2021, 4:28 p.m. OK MS C++ 2017 TESTS 25 109 3788800 1800
124219777 Xiaomostream C July 30, 2021, 3:08 a.m. OK MS C++ 2017 TESTS 25 202 3788800 1800
124184499 mban259 C July 29, 2021, 4:34 p.m. OK .NET Core C# TESTS 25 109 14540800 1800
124206191 coden00b2021 C July 29, 2021, 9:48 p.m. OK PyPy 2 TESTS 25 311 31232000 1800
124206431 coden00b2021 C July 29, 2021, 9:55 p.m. OK PyPy 2 TESTS 25 311 31539200 1800
124196302 acorn11 C July 29, 2021, 6:57 p.m. OK PyPy 2 TESTS 25 608 31744000 1800
124209091 lebron87 C July 29, 2021, 11:11 p.m. OK PyPy 2 TESTS 25 889 34304000 1800
124205231 yash490 C July 29, 2021, 9:23 p.m. OK PyPy 3 TESTS 25 171 24678400 1800
124197288 piSquared C July 29, 2021, 7:10 p.m. OK PyPy 3 TESTS 25 171 26009600 1800
124226852 nagisa-kun C July 30, 2021, 4:57 a.m. OK PyPy 3 TESTS 25 186 26624000 1800
124205292 yash490 C July 29, 2021, 9:24 p.m. OK PyPy 3 TESTS 25 218 24473600 1800
124196045 _aadiupadhyay_ C July 29, 2021, 6:54 p.m. OK PyPy 3 TESTS 25 218 26316800 1800
124223912 codicon C July 30, 2021, 4:13 a.m. OK PyPy 3 TESTS 25 218 27852800 1800
124182502 Terryobeyes C July 29, 2021, 4:30 p.m. OK PyPy 3 TESTS 25 249 28774400 1800
124188478 Igrmi C July 29, 2021, 5:39 p.m. OK PyPy 3 TESTS 25 249 29798400 1800
124194844 coder_sounak C July 29, 2021, 6:41 p.m. OK PyPy 3 TESTS 25 296 31436800 1800
124221161 Amiy_Tiwari C July 30, 2021, 3:30 a.m. OK PyPy 3 TESTS 25 311 29900800 1800
124221480 Xenon1901 C July 30, 2021, 3:35 a.m. OK Python 3 TESTS 25 405 6963200 1800
124224481 orazbek C July 30, 2021, 4:22 a.m. OK Python 3 TESTS 25 577 7987200 1800
124189219 arnavr123 C July 29, 2021, 5:44 p.m. OK Python 3 TESTS 25 873 6963200 1800
124205054 aishu007 C July 29, 2021, 9:19 p.m. OK Python 3 TESTS 25 967 6963200 1800
124204943 aishu007 C July 29, 2021, 9:17 p.m. OK Python 3 TESTS 25 998 6963200 1800
124191722 T404 C July 29, 2021, 6:08 p.m. OK Ruby 3 TESTS 25 577 48844800 1800

remove filters

Back to search problems