Codeforces Round 466 (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
940 Codeforces Round 466 (Div. 2) FINISHED False 7200 218060723 Feb. 24, 2018, 9:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3663 ) D Alena And The Heater PROGRAMMING binary search implementation 1600

B'"We 've tried solitary confinement, waterboarding and listening to Just In Beaver, to no avail. We need something extreme." "Little Alena got an array as a birthday present..." The array b of length n is obtained from the array a of length n and two integers l and r (l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r) using the following procedure: b1 xe2 x80 x89= xe2 x80 x89b2 xe2 x80 x89= xe2 x80 x89b3 xe2 x80 x89= xe2 x80 x89b4 xe2 x80 x89= xe2 x80 x890. For all 5 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n: You are given arrays a and b ' of the same length. Find two integers l and r (l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r), such that applying the algorithm described above will yield an array b equal to b '. It 's guaranteed that the answer exists. The first line of input contains a single integer n (5 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the length of a and b '. The second line of input contains n space separated integers a1, xe2 x80 x89..., xe2 x80 x89an ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the elements of a. The third line of input contains a string of n characters, consisting of 0 and 1 -- the elements of b '. Note that they are not separated by spaces. Output two integers l and r ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), conforming to the requirements described above. If there are multiple solutions, output any of them. It 's guaranteed that the answer exists. In the first test case any pair of l and r pair is valid, if 6 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109, in that case b5 xe2 x80 x89= xe2 x80 x891, because a1, xe2 x80 x89..., xe2 x80 x89a5 xe2 x80 x89< xe2 x80 x89l. '...

Tutorials

[Editorial] Codeforces Round #466 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
36575513 Zakoden D March 24, 2018, 1:20 p.m. OK Delphi TESTS 53 46 4710400 1600
35787018 Stanislav666 D Feb. 28, 2018, 2:02 p.m. OK FPC TESTS 53 46 2457600 1600
35639258 bsgnl952 D Feb. 24, 2018, 11:06 a.m. OK FPC TESTS 53 46 3174400 1600
48272455 chaorenhaha D Jan. 12, 2019, 3:24 a.m. OK FPC TESTS 53 46 4608000 1600
41538720 TShT D Aug. 12, 2018, 8:05 p.m. OK FPC TESTS 53 62 4608000 1600
36242985 ahmetyasir D March 13, 2018, 9:07 a.m. OK GNU C TESTS 53 31 2355200 1600
35648097 anirudhbansal D Feb. 24, 2018, 2:16 p.m. OK GNU C TESTS 53 31 2457600 1600
36242330 ahmetyasir D March 13, 2018, 8:31 a.m. OK GNU C TESTS 53 46 2355200 1600
35684368 MYNAMEISSHARIFUL D Feb. 25, 2018, 3:02 p.m. OK GNU C TESTS 53 46 2662400 1600
35637880 alexey.orlov D Feb. 24, 2018, 10:56 a.m. OK GNU C TESTS 53 61 2662400 1600
35810938 luogu_bot3 D March 1, 2018, 12:16 p.m. OK GNU C++ TESTS 53 15 2457600 1600
35776285 nn020701 D Feb. 27, 2018, 11:07 p.m. OK GNU C++ TESTS 53 15 2560000 1600
35718193 duweihua D Feb. 26, 2018, 2:58 a.m. OK GNU C++ TESTS 53 15 2560000 1600
35723238 qianzhengjie D Feb. 26, 2018, 7:32 a.m. OK GNU C++ TESTS 53 15 2662400 1600
35718535 luogu_bot5 D Feb. 26, 2018, 3:17 a.m. OK GNU C++ TESTS 53 15 2969600 1600
35644731 byh D Feb. 24, 2018, 1 p.m. OK GNU C++ TESTS 53 15 3072000 1600
35641022 wondover D Feb. 24, 2018, 11:22 a.m. OK GNU C++ TESTS 53 15 7270400 1600
35721818 Trisolaris D Feb. 26, 2018, 6:32 a.m. OK GNU C++ TESTS 53 30 2457600 1600
35716480 cz_xuyixuan D Feb. 26, 2018, 1:07 a.m. OK GNU C++ TESTS 53 30 2560000 1600
35667195 EnjoyCallen D Feb. 25, 2018, 3:38 a.m. OK GNU C++ TESTS 53 30 2560000 1600
45676658 vjudge4 D Nov. 13, 2018, 1:26 p.m. OK GNU C11 TESTS 53 46 512000 1600
35881135 likcoras D March 3, 2018, 11:57 a.m. OK GNU C11 TESTS 53 46 2355200 1600
35664080 Chentiancai_nn D Feb. 24, 2018, 11:32 p.m. OK GNU C++11 TESTS 53 15 2560000 1600
35665160 MeruMeru D Feb. 25, 2018, 12:59 a.m. OK GNU C++11 TESTS 53 15 2560000 1600
35648074 vjudge3 D Feb. 24, 2018, 2:15 p.m. OK GNU C++11 TESTS 53 15 2662400 1600
35637666 Rubbish12345 D Feb. 24, 2018, 10:55 a.m. OK GNU C++11 TESTS 53 15 2764800 1600
35644954 lwh_lwh D Feb. 24, 2018, 1:05 p.m. OK GNU C++11 TESTS 53 15 2867200 1600
35730466 LS_cak D Feb. 26, 2018, 11:56 a.m. OK GNU C++11 TESTS 53 30 2457600 1600
35666152 SolomonWHG D Feb. 25, 2018, 2:19 a.m. OK GNU C++11 TESTS 53 30 2560000 1600
38422163 jslijin D May 19, 2018, 7:51 a.m. OK GNU C++11 TESTS 53 31 512000 1600
64517349 EternalAlexander ustze D Nov. 8, 2019, 11:12 a.m. OK GNU C++11 TESTS 53 31 512000 1600
56557612 BlakeGriffin D July 5, 2019, 1:09 p.m. OK GNU C++11 TESTS 53 31 512000 1600
35650671 Linkus D Feb. 24, 2018, 3:27 p.m. OK GNU C++14 TESTS 53 15 2867200 1600
36031189 zuzhiang D March 7, 2018, 2:10 a.m. OK GNU C++14 TESTS 53 31 2355200 1600
35877979 562225807 D March 3, 2018, 10:11 a.m. OK GNU C++14 TESTS 53 31 2457600 1600
35721365 andtit2001 D Feb. 26, 2018, 6:12 a.m. OK GNU C++14 TESTS 53 31 2560000 1600
36088598 woo960131 D March 9, 2018, 6:28 a.m. OK GNU C++14 TESTS 53 31 2560000 1600
35981575 saichandu6 D March 6, 2018, 5:09 a.m. OK GNU C++14 TESTS 53 31 2662400 1600
36055040 philologist D March 7, 2018, 7:31 p.m. OK GNU C++14 TESTS 53 31 2662400 1600
35806948 satylogin D March 1, 2018, 9:15 a.m. OK GNU C++14 TESTS 53 31 2662400 1600
35663338 h7k237 D Feb. 24, 2018, 10:46 p.m. OK GNU C++14 TESTS 53 31 2662400 1600
35667932 CPX D Feb. 25, 2018, 4:38 a.m. OK GNU C++14 TESTS 53 31 2764800 1600
36087697 rhs0266 D March 9, 2018, 5:43 a.m. OK GNU C++17 TESTS 53 31 3174400 1600
36327714 openopentw D March 16, 2018, 1:51 p.m. OK GNU C++17 TESTS 53 31 3788800 1600
37581240 egekabas D April 24, 2018, 6:27 p.m. OK GNU C++17 TESTS 53 31 4198400 1600
57079967 945578930 D July 15, 2019, 6:53 a.m. OK GNU C++17 TESTS 53 46 512000 1600
65523635 vjudge2 D Nov. 22, 2019, 9:24 a.m. OK GNU C++17 TESTS 53 46 512000 1600
57080001 vjudge1 D July 15, 2019, 6:54 a.m. OK GNU C++17 TESTS 53 46 512000 1600
57077723 vjudge5 D July 15, 2019, 6 a.m. OK GNU C++17 TESTS 53 46 512000 1600
57077700 Jayshao D July 15, 2019, 5:59 a.m. OK GNU C++17 TESTS 53 46 512000 1600
57077193 vjudge3 D July 15, 2019, 5:45 a.m. OK GNU C++17 TESTS 53 46 512000 1600
57077156 zz212088 D July 15, 2019, 5:45 a.m. OK GNU C++17 TESTS 53 46 512000 1600
52517981 PrakharJain D April 9, 2019, 6:57 a.m. OK Java 8 TESTS 53 124 0 1600
35653873 noob__coder D Feb. 24, 2018, 4:54 p.m. OK Java 8 TESTS 53 124 20684800 1600
35665423 sancode D Feb. 25, 2018, 1:19 a.m. OK Java 8 TESTS 53 124 20787200 1600
57478649 Blastman D July 22, 2019, 1 a.m. OK Java 8 TESTS 53 139 2048000 1600
46778821 kusomushi D Dec. 8, 2018, 11:03 p.m. OK Java 8 TESTS 53 139 2048000 1600
36423479 TreapaerT D March 20, 2018, 2:29 a.m. OK Java 8 TESTS 53 139 20582400 1600
35719179 Maulik_Patel D Feb. 26, 2018, 3:55 a.m. OK Java 8 TESTS 53 139 20992000 1600
47949375 Ahmed_Diab D Jan. 4, 2019, 10:14 p.m. OK Java 8 TESTS 53 140 2048000 1600
35798258 tyuan73 D Feb. 28, 2018, 11:17 p.m. OK Java 8 TESTS 53 140 20684800 1600
36220566 Golmol D March 12, 2018, 10:38 a.m. OK Java 8 TESTS 53 140 20684800 1600
38528370 og.kostya D May 22, 2018, 8:23 a.m. OK Mono C# TESTS 53 62 819200 1600
35639450 iPilot D Feb. 24, 2018, 11:08 a.m. OK MS C# TESTS 53 93 24678400 1600
35803607 Archery2000 D March 1, 2018, 6:28 a.m. OK MS C# TESTS 53 187 46694400 1600
35666145 survey D Feb. 25, 2018, 2:19 a.m. OK MS C# TESTS 53 982 29900800 1600
35642368 Nightmare_n D Feb. 24, 2018, 11:32 a.m. OK MS C++ TESTS 53 31 2560000 1600
35980569 huahua D March 6, 2018, 3:37 a.m. OK MS C++ TESTS 53 31 2662400 1600
38972395 vjudge1 D June 5, 2018, 3:15 p.m. OK MS C++ TESTS 53 31 3993600 1600
37023265 DeletePiki D April 6, 2018, 2:16 p.m. OK MS C++ TESTS 53 31 3993600 1600
37023212 DeletePiki D April 6, 2018, 2:14 p.m. OK MS C++ TESTS 53 31 3993600 1600
35695855 yp0416160202 D Feb. 25, 2018, 4:45 p.m. OK MS C++ TESTS 53 31 7065600 1600
57078716 vjudge2 D July 15, 2019, 6:26 a.m. OK MS C++ TESTS 53 46 512000 1600
57079657 vjudge1 D July 15, 2019, 6:47 a.m. OK MS C++ TESTS 53 46 512000 1600
57079223 vjudge5 D July 15, 2019, 6:37 a.m. OK MS C++ TESTS 53 46 512000 1600
57077633 vjudge1 D July 15, 2019, 5:57 a.m. OK MS C++ TESTS 53 46 512000 1600
57078606 vjudge5 D July 15, 2019, 6:24 a.m. OK MS C++ 2017 TESTS 53 61 921600 1600
57078666 suancaiyu D July 15, 2019, 6:25 a.m. OK MS C++ 2017 TESTS 53 62 512000 1600
57078571 116c D July 15, 2019, 6:23 a.m. OK MS C++ 2017 TESTS 53 62 921600 1600
57078048 MiaoMiao_E D July 15, 2019, 6:09 a.m. OK MS C++ 2017 TESTS 53 62 6246400 1600
59829002 lokolo D Aug. 31, 2019, 9:13 p.m. OK MS C++ 2017 TESTS 53 124 3686400 1600
35769748 mayakin D Feb. 27, 2018, 4:55 p.m. OK PHP TESTS 53 108 15974400 1600
35637810 tushutripathi D Feb. 24, 2018, 10:56 a.m. OK PyPy 2 TESTS 53 156 29388800 1600
40898912 Onesh0t D July 28, 2018, 11:02 p.m. OK PyPy 2 TESTS 53 171 8396800 1600
40898881 Onesh0t D July 28, 2018, 11 p.m. OK PyPy 2 TESTS 53 186 8396800 1600
39443570 aeternalis1 D June 20, 2018, 6:10 p.m. OK PyPy 2 TESTS 53 186 9523200 1600
40898851 Onesh0t D July 28, 2018, 10:57 p.m. OK PyPy 2 TESTS 53 187 8806400 1600
43684807 apoorv1999 D Oct. 2, 2018, 11:51 a.m. OK PyPy 2 TESTS 53 233 9523200 1600
41196426 kakkarotssj D Aug. 4, 2018, 1:35 a.m. OK PyPy 2 TESTS 53 249 11264000 1600
35644197 ManasG D Feb. 24, 2018, 12:45 p.m. OK PyPy 2 TESTS 53 280 36864000 1600
59948196 iamssk D Sept. 3, 2019, 1:38 p.m. OK PyPy 3 TESTS 53 265 11673600 1600
35641680 maxnk D Feb. 24, 2018, 11:27 a.m. OK PyPy 3 TESTS 53 265 35635200 1600
35824859 acesine D March 2, 2018, 4:25 a.m. OK PyPy 3 TESTS 53 280 34508800 1600
35642588 kjnh10 D Feb. 24, 2018, 11:33 a.m. OK PyPy 3 TESTS 53 451 36864000 1600
35978981 Sehs D March 6, 2018, 12:27 a.m. OK Python 2 TESTS 53 155 10240000 1600
35740258 4cd87a D Feb. 26, 2018, 5:30 p.m. OK Python 2 TESTS 53 155 10240000 1600
35726934 franckmy D Feb. 26, 2018, 9:47 a.m. OK Python 2 TESTS 53 155 10240000 1600
38979303 Ali_Pi D June 5, 2018, 9:15 p.m. OK Python 2 TESTS 53 202 5836800 1600
35978377 abhinavFreak D March 5, 2018, 11:07 p.m. OK Python 2 TESTS 53 202 12390400 1600
36403746 s.ritam.7692 D March 19, 2018, 6:24 a.m. OK Python 2 TESTS 53 218 11776000 1600
36308257 sirjan13 D March 15, 2018, 5:09 p.m. OK Python 2 TESTS 53 249 10137600 1600
35652663 iit2014101 D Feb. 24, 2018, 4:21 p.m. OK Python 2 TESTS 53 249 10240000 1600
35896495 culring D March 3, 2018, 5:17 p.m. OK Python 3 TESTS 53 109 13619200 1600
35821162 Cyfroni D March 1, 2018, 10:48 p.m. OK Python 3 TESTS 53 124 13619200 1600
35898495 _____i_____ D March 3, 2018, 6:16 p.m. OK Python 3 TESTS 53 124 13721600 1600
35758733 s_p D Feb. 27, 2018, 10:51 a.m. OK Python 3 TESTS 53 124 14438400 1600
35639854 baegel D Feb. 24, 2018, 11:12 a.m. OK Python 3 TESTS 53 155 13619200 1600
35816767 Nister D March 1, 2018, 6:35 p.m. OK Python 3 TESTS 53 155 13721600 1600
35954495 orailly D March 5, 2018, 2:16 a.m. OK Python 3 TESTS 53 171 13721600 1600
35848116 Hemant_323 D March 2, 2018, 4:54 p.m. OK Python 3 TESTS 53 171 13721600 1600
35847794 Hemant_323 D March 2, 2018, 4:50 p.m. OK Python 3 TESTS 53 171 13721600 1600
35847688 Hemant_323 D March 2, 2018, 4:47 p.m. OK Python 3 TESTS 53 171 13721600 1600
35678595 rinzu D Feb. 25, 2018, 12:17 p.m. OK Ruby TESTS 53 1138 39833600 1600
35678426 rinzu D Feb. 25, 2018, 12:11 p.m. OK Ruby TESTS 53 1341 39219200 1600
38350676 vain0 D May 17, 2018, 1:37 p.m. OK Rust TESTS 53 31 3174400 1600
35663134 Hillmouse D Feb. 24, 2018, 10:36 p.m. OK Rust TESTS 53 31 5120000 1600
35987764 nik-in-au D March 6, 2018, 10:08 a.m. OK Scala TESTS 53 670 47104000 1600

remove filters

Back to search problems