Codeforces Round 770 (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
1634 Codeforces Round 770 (Div. 2) FINISHED False 9000 93021863 Feb. 6, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 17342 ) B Fortune Telling PROGRAMMING bitmasks math

B"Your friends Alice and Bob practice fortune telling. Fortune telling is performed as follows. There is a well-known array a of n non-negative integers indexed from 1 to n . The tellee starts with some non-negative number d and performs one of the two operations for each i = 1, 2, ldots, n , in the increasing order of i . The possible operations are: Notice that the chosen operation may be different for different i and for different tellees. One time, Alice decided to start with d = x and Bob started with d = x + 3 . Each of them performed fortune telling and got a particular number in the end. Notice that the friends chose operations independently of each other, that is, they could apply different operations for the same i . You learnt that either Alice or Bob ended up with number y in the end, but you don't know whose of the two it was. Given the numbers Alice and Bob started with and y , find out who (Alice or Bob) could get the number y after performing the operations. It is guaranteed that on the jury tests, exactly one of your friends could have actually gotten that number. Hacks You cannot make hacks in this problem. On the first line of the input, you are given one number t ( 1 <= t <= 10^4 ) -- the number of test cases. The following 2 cdot t lines contain test cases. The first line of each test case contains three numbers n , x , y ( 1 <= n <= 10^5 , 0 <= x <= 10^9 , 0 <= y <= 10^{15} ) -- the length of array a , Alice's initial number (Bob's initial number is therefore x+3 ), and the number that one of the two friends got in the end. The second line of each test case contains n numbers -- the array a ( 0 <= a_i <= 10^9 ). It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case, print the name of the friend who could get the number"...

Tutorials

Codeforces Round #770 (Div. 2) editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
145487037 gxlois B Feb. 7, 2022, 12:12 a.m. OK GNU C11 TESTS 7 46 0
145499829 sandbad B Feb. 7, 2022, 5:14 a.m. OK GNU C11 TESTS 7 62 0
145464321 Rahuboy B Feb. 6, 2022, 5:01 p.m. OK GNU C11 TESTS 7 62 409600
145492663 aryyawijaya B Feb. 7, 2022, 3:06 a.m. OK GNU C++14 TESTS 7 15 0
145490319 StRabbit B Feb. 7, 2022, 2:11 a.m. OK GNU C++14 TESTS 7 30 0
145471581 SSGJ_Goku B Feb. 6, 2022, 6:07 p.m. OK GNU C++14 TESTS 7 30 819200
145486265 empaktus B Feb. 6, 2022, 11:36 p.m. OK GNU C++14 TESTS 7 30 1126400
145502092 VIP_IITBHU B Feb. 7, 2022, 5:47 a.m. OK GNU C++14 TESTS 7 31 0
145502430 cpcat B Feb. 7, 2022, 5:52 a.m. OK GNU C++14 TESTS 7 31 0
145500327 13103852267 B Feb. 7, 2022, 5:22 a.m. OK GNU C++14 TESTS 7 31 0
145499092 naveen_8801 B Feb. 7, 2022, 5:04 a.m. OK GNU C++14 TESTS 7 31 0
145500421 13103852267 B Feb. 7, 2022, 5:23 a.m. OK GNU C++14 TESTS 7 31 0
145502736 pklykan2021 B Feb. 7, 2022, 5:56 a.m. OK GNU C++14 TESTS 7 31 0
145469450 nahin_narcissus B Feb. 6, 2022, 5:51 p.m. OK GNU C++17 TESTS 7 15 409600
145481134 abu123 B Feb. 6, 2022, 8:32 p.m. OK GNU C++17 TESTS 7 15 2355200
145495528 xyl1234 B Feb. 7, 2022, 4:03 a.m. OK GNU C++17 TESTS 7 15 6451200
145489328 LxRBS B Feb. 7, 2022, 1:39 a.m. OK GNU C++17 TESTS 7 15 8089600
145500505 toNmoYy B Feb. 7, 2022, 5:25 a.m. OK GNU C++17 TESTS 7 30 409600
145501018 Gaming B Feb. 7, 2022, 5:31 a.m. OK GNU C++17 TESTS 7 30 819200
145497313 enola B Feb. 7, 2022, 4:36 a.m. OK GNU C++17 TESTS 7 30 921600
145501426 Ishan_khan B Feb. 7, 2022, 5:38 a.m. OK GNU C++17 TESTS 7 31 0
145501313 zeinabj B Feb. 7, 2022, 5:36 a.m. OK GNU C++17 TESTS 7 31 0
145502090 vaibnak7 B Feb. 7, 2022, 5:47 a.m. OK GNU C++17 TESTS 7 31 0
145490837 FrancaisDrake B Feb. 7, 2022, 2:25 a.m. OK GNU C++17 (64) TESTS 7 0 4198400
145490311 Eternal.. B Feb. 7, 2022, 2:11 a.m. OK GNU C++17 (64) TESTS 7 15 0
145500466 aliasgar_45 B Feb. 7, 2022, 5:24 a.m. OK GNU C++17 (64) TESTS 7 15 0
145500043 HP_BenLadeN B Feb. 7, 2022, 5:18 a.m. OK GNU C++17 (64) TESTS 7 15 0
145498565 anil_1 B Feb. 7, 2022, 4:56 a.m. OK GNU C++17 (64) TESTS 7 15 0
145493430 krishxD B Feb. 7, 2022, 3:23 a.m. OK GNU C++17 (64) TESTS 7 15 0
145492120 linxd B Feb. 7, 2022, 2:55 a.m. OK GNU C++17 (64) TESTS 7 15 0
145491430 hKel B Feb. 7, 2022, 2:40 a.m. OK GNU C++17 (64) TESTS 7 15 0
145488686 PandemicP B Feb. 7, 2022, 1:19 a.m. OK GNU C++17 (64) TESTS 7 15 0
145479996 mesbah19 B Feb. 6, 2022, 8:07 p.m. OK GNU C++17 (64) TESTS 7 15 0
145501140 sky_coder_ B Feb. 7, 2022, 5:33 a.m. OK GNU C++20 (64) TESTS 7 15 0
145498390 dmitrii_andriianov B Feb. 7, 2022, 4:53 a.m. OK GNU C++20 (64) TESTS 7 15 0
145497199 AKASH_MITTAL B Feb. 7, 2022, 4:34 a.m. OK GNU C++20 (64) TESTS 7 15 0
145496725 Mxrush B Feb. 7, 2022, 4:26 a.m. OK GNU C++20 (64) TESTS 7 15 0
145496425 JuLoSpace B Feb. 7, 2022, 4:20 a.m. OK GNU C++20 (64) TESTS 7 15 0
145495980 Harsh_Chugh B Feb. 7, 2022, 4:11 a.m. OK GNU C++20 (64) TESTS 7 15 0
145495778 bakekaga B Feb. 7, 2022, 4:07 a.m. OK GNU C++20 (64) TESTS 7 15 0
145493844 Continued_Story B Feb. 7, 2022, 3:32 a.m. OK GNU C++20 (64) TESTS 7 15 0
145502300 FReAk B Feb. 7, 2022, 5:50 a.m. OK GNU C++20 (64) TESTS 7 15 0
145502672 sarwar__ B Feb. 7, 2022, 5:55 a.m. OK GNU C++20 (64) TESTS 7 15 0
145494071 anvorguesa B Feb. 7, 2022, 3:36 a.m. OK Go TESTS 7 108 2150400
145468195 koqo B Feb. 6, 2022, 5:45 p.m. OK Go TESTS 7 108 2867200
145472222 Satyaa B Feb. 6, 2022, 6:13 p.m. OK Java 11 TESTS 7 171 0
145501287 MadDuke B Feb. 7, 2022, 5:36 a.m. OK Java 11 TESTS 7 171 0
145497238 soumit915 B Feb. 7, 2022, 4:35 a.m. OK Java 11 TESTS 7 171 0
145490826 Andwerp B Feb. 7, 2022, 2:24 a.m. OK Java 11 TESTS 7 171 0
145476315 S-A-I-T-A-M-A B Feb. 6, 2022, 7:01 p.m. OK Java 11 TESTS 7 171 0
145471139 Longgggggggg B Feb. 6, 2022, 6:03 p.m. OK Java 11 TESTS 7 186 0
145497289 Abhinavrajhans B Feb. 7, 2022, 4:35 a.m. OK Java 11 TESTS 7 186 0
145476333 SaberXpro B Feb. 6, 2022, 7:01 p.m. OK Java 11 TESTS 7 186 0
145469990 _abstract_ B Feb. 6, 2022, 5:54 p.m. OK Java 11 TESTS 7 186 3686400
145498233 __Serendipity B Feb. 7, 2022, 4:50 a.m. OK Java 11 TESTS 7 187 0
145498083 DoPractice B Feb. 7, 2022, 4:48 a.m. OK Java 8 TESTS 7 109 0
145471921 _ryan18_ B Feb. 6, 2022, 6:10 p.m. OK Java 8 TESTS 7 124 0
145497474 govindrajput B Feb. 7, 2022, 4:39 a.m. OK Java 8 TESTS 7 124 0
145477386 sanjayram21 B Feb. 6, 2022, 7:18 p.m. OK Java 8 TESTS 7 124 0
145468543 sky9313 B Feb. 6, 2022, 5:46 p.m. OK Java 8 TESTS 7 124 0
145456797 TheSawan B Feb. 6, 2022, 4:40 p.m. OK Java 8 TESTS 7 124 0
145497538 P_Key26dec B Feb. 7, 2022, 4:40 a.m. OK Java 8 TESTS 7 124 17817600
145473181 NoobAk B Feb. 6, 2022, 6:23 p.m. OK Java 8 TESTS 7 139 0
145498665 kbadrinath B Feb. 7, 2022, 4:57 a.m. OK Java 8 TESTS 7 140 0
145474728 ss804 B Feb. 6, 2022, 6:40 p.m. OK Java 8 TESTS 7 156 0
145470186 BruteForcee B Feb. 6, 2022, 5:55 p.m. OK Kotlin 1.5 TESTS 7 249 716800
145476667 AsuraPro B Feb. 6, 2022, 7:06 p.m. OK Kotlin 1.5 TESTS 7 280 3584000
145468901 ryanberg B Feb. 6, 2022, 5:48 p.m. OK Kotlin 1.5 TESTS 7 295 0
145480479 PER B Feb. 6, 2022, 8:17 p.m. OK Kotlin 1.5 TESTS 7 358 2867200
145481315 tatianyi B Feb. 6, 2022, 8:36 p.m. OK MS C++ 2017 TESTS 7 31 0
145497431 Killer_No.47 B Feb. 7, 2022, 4:38 a.m. OK MS C++ 2017 TESTS 7 46 409600
145476082 itmosha B Feb. 6, 2022, 6:58 p.m. OK MS C++ 2017 TESTS 7 93 0
145492591 edfearay11 B Feb. 7, 2022, 3:05 a.m. OK MS C++ 2017 TESTS 7 109 0
145502475 YaMi506 B Feb. 7, 2022, 5:52 a.m. OK MS C++ 2017 TESTS 7 109 0
145486615 karim.elsa3d100 B Feb. 6, 2022, 11:53 p.m. OK MS C++ 2017 TESTS 7 109 409600
145478962 hamo510 B Feb. 6, 2022, 7:47 p.m. OK MS C++ 2017 TESTS 7 124 819200
145478474 dominotim B Feb. 6, 2022, 7:37 p.m. OK MS C++ 2017 TESTS 7 124 819200
145499961 TcherM1023 B Feb. 7, 2022, 5:16 a.m. OK MS C++ 2017 TESTS 7 139 0
145492546 Ir0nic_Joker B Feb. 7, 2022, 3:04 a.m. OK MS C++ 2017 TESTS 7 139 0
145473752 suraj B Feb. 6, 2022, 6:29 p.m. OK .NET Core C# TESTS 7 155 8704000
145468281 1_2_3_4_5_9 B Feb. 6, 2022, 5:45 p.m. OK PyPy 2 TESTS 7 155 8806400
145473497 lemiao12 B Feb. 6, 2022, 6:26 p.m. OK PyPy 3 TESTS 7 140 9523200
145469410 Mr._Oogway B Feb. 6, 2022, 5:50 p.m. OK PyPy 3 TESTS 7 218 10137600
145494471 HurayraIIT B Feb. 7, 2022, 3:44 a.m. OK PyPy 3 TESTS 7 233 10444800
145489587 toam B Feb. 7, 2022, 1:47 a.m. OK PyPy 3 TESTS 7 264 10752000
145472748 kwin B Feb. 6, 2022, 6:19 p.m. OK PyPy 3 TESTS 7 265 10444800
145483460 ayshiff B Feb. 6, 2022, 9:41 p.m. OK PyPy 3 TESTS 7 280 10649600
145469495 unknownSolver B Feb. 6, 2022, 5:51 p.m. OK PyPy 3 TESTS 7 327 10444800
145489931 majay1638 B Feb. 7, 2022, 1:59 a.m. OK PyPy 3 TESTS 7 327 10752000
145478341 whatshisbucket B Feb. 6, 2022, 7:35 p.m. OK PyPy 3 TESTS 7 389 10444800
145476954 achi0317 B Feb. 6, 2022, 7:11 p.m. OK PyPy 3 TESTS 7 405 10649600
145502080 mayank35 B Feb. 7, 2022, 5:47 a.m. OK PyPy 3-64 TESTS 7 140 11571200
145503067 sakshatmali B Feb. 7, 2022, 5:59 a.m. OK PyPy 3-64 TESTS 7 155 13619200
145482323 MonkeyDoug B Feb. 6, 2022, 9:05 p.m. OK PyPy 3-64 TESTS 7 171 12800000
145479267 hash1023 B Feb. 6, 2022, 7:52 p.m. OK PyPy 3-64 TESTS 7 186 17100800
145477183 kaustavshouvik B Feb. 6, 2022, 7:15 p.m. OK PyPy 3-64 TESTS 7 217 8704000
145468428 mayank35 B Feb. 6, 2022, 5:46 p.m. OK PyPy 3-64 TESTS 7 217 13414400
145488255 porpoise B Feb. 7, 2022, 1:04 a.m. OK PyPy 3-64 TESTS 7 217 14131200
145470229 ai4youej B Feb. 6, 2022, 5:56 p.m. OK PyPy 3-64 TESTS 7 217 14336000
145469194 gsaunders B Feb. 6, 2022, 5:49 p.m. OK PyPy 3-64 TESTS 7 218 17817600
145458901 chetanpatel003 B Feb. 6, 2022, 4:46 p.m. OK PyPy 3-64 TESTS 7 233 14336000
145469178 OLOGY B Feb. 6, 2022, 5:49 p.m. OK Python 2 TESTS 7 108 6656000
145476316 2019287 B Feb. 6, 2022, 7:01 p.m. OK Python 3 TESTS 7 93 7987200
145500618 mihir111p B Feb. 7, 2022, 5:26 a.m. OK Python 3 TESTS 7 93 8704000
145484239 _rei_ B Feb. 6, 2022, 10:13 p.m. OK Python 3 TESTS 7 124 7065600
145496578 Bishwanath B Feb. 7, 2022, 4:23 a.m. OK Python 3 TESTS 7 139 7987200
145500214 machffud.thv B Feb. 7, 2022, 5:20 a.m. OK Python 3 TESTS 7 140 7987200
145490181 include_BM B Feb. 7, 2022, 2:07 a.m. OK Python 3 TESTS 7 155 7065600
145500398 chaotic28 B Feb. 7, 2022, 5:23 a.m. OK Python 3 TESTS 7 155 7987200
145496027 kanakjadav3005 B Feb. 7, 2022, 4:12 a.m. OK Python 3 TESTS 7 155 7987200
145500933 hiardik45_exe B Feb. 7, 2022, 5:31 a.m. OK Python 3 TESTS 7 155 7987200
145500701 pradeepkumar_07 B Feb. 7, 2022, 5:27 a.m. OK Python 3 TESTS 7 155 7987200
145476314 RustyInCP B Feb. 6, 2022, 7:01 p.m. OK Rust 2021 TESTS 7 15 409600
145476805 takezawa B Feb. 6, 2022, 7:08 p.m. OK Rust 2021 TESTS 7 15 4505600
145490941 Spheniscine B Feb. 7, 2022, 2:28 a.m. OK Rust 2021 TESTS 7 31 102400
145462558 takezawa B Feb. 6, 2022, 4:56 p.m. OK Rust 2021 TESTS 7 77 28364800
145486146 togatoga B Feb. 6, 2022, 11:30 p.m. OK Rust 2021 TESTS 7 93 9113600
145479362 7Midav7 B Feb. 6, 2022, 7:54 p.m. OK Scala TESTS 7 639 5017600

remove filters

Back to search problems