Codeforces Round 608 (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
1271 Codeforces Round 608 (Div. 2) FINISHED False 7200 161037887 Dec. 15, 2019, 9:15 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3490 ) E Common Number PROGRAMMING binary search combinatorics dp math 2100

B"At first, let's define function f(x) as follows: begin{matrix} f(x) & = & <= ft { begin{matrix} frac{x}{2} & mbox{if } x text{ is even} x - 1 & mbox{otherwise } end{matrix} right. end{matrix} We can see that if we choose some value v and will apply function f to it, then apply f to f(v) , and so on, we'll eventually get 1 . Let's write down all values we get in this process in a list and denote this list as path(v) . For example, path(1) = [1] , path(15) = [15, 14, 7, 6, 3, 2, 1] , path(32) = [32, 16, 8, 4, 2, 1] . Let's write all lists path(x) for every x from 1 to n . The question is next: what is the maximum value y such that y is contained in at least k different lists path(x) ? Formally speaking, you need to find maximum y such that <= ft| { x ~|~ 1 <= x <= n, y in path(x) } right| ge k . The first line contains two integers n and k ( 1 <= k <= n <= 10^{18} ). Print the only integer -- the maximum value that is contained in at least k paths. In the first example, the answer is 5 , since 5 occurs in path(5) , path(10) and path(11) . In the second example, the answer is 4 , since 4 occurs in path(4) , path(5) , path(8) , path(9) , path(10) and path(11) . In the third example n = k , so the answer is 1 , since 1 is the only number occuring in all paths for integers from 1 to 20 . "...

Tutorials

72247

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67499642 mychen06 E Dec. 24, 2019, 3:25 a.m. OK Clang++17 Diagnostics TESTS 101 62 0 2100
66986707 ruban E Dec. 15, 2019, 6:24 p.m. OK Delphi TESTS 101 31 0 2100
66988218 Just_Matvey E Dec. 15, 2019, 7:04 p.m. OK FPC TESTS 101 46 307200 2100
69295428 The.Last.Wizard E Jan. 22, 2020, 12:01 p.m. OK GNU C++11 TESTS 101 31 0 2100
69276676 withinlover E Jan. 22, 2020, 2:45 a.m. OK GNU C++11 TESTS 101 31 0 2100
69170684 stratoes E Jan. 20, 2020, 6:03 a.m. OK GNU C++11 TESTS 101 31 0 2100
69166199 Riesgo E Jan. 20, 2020, 3:55 a.m. OK GNU C++11 TESTS 101 31 0 2100
69163807 19992147 E Jan. 20, 2020, 2:19 a.m. OK GNU C++11 TESTS 101 31 0 2100
69084671 WhiteCmile E Jan. 19, 2020, 7:51 a.m. OK GNU C++11 TESTS 101 31 0 2100
69084665 WhiteCmile E Jan. 19, 2020, 7:51 a.m. OK GNU C++11 TESTS 101 31 0 2100
69086034 vjudge4 E Jan. 19, 2020, 8:19 a.m. OK GNU C++11 TESTS 101 31 0 2100
69593688 Reno_Jarrison E Jan. 27, 2020, 2:53 a.m. OK GNU C++11 TESTS 101 31 0 2100
69395454 Shaad7 E Jan. 23, 2020, 6:05 a.m. OK GNU C++11 TESTS 101 31 0 2100
68988137 Kwords E Jan. 17, 2020, 1:15 p.m. OK GNU C++14 TESTS 101 30 0 2100
67317506 phg0804 E Dec. 21, 2019, 6:42 a.m. OK GNU C++14 TESTS 101 30 0 2100
67298473 bibhudattapanigrahi0 E Dec. 20, 2019, 5:45 p.m. OK GNU C++14 TESTS 101 30 0 2100
67070629 InsaneNerd E Dec. 17, 2019, 12:38 p.m. OK GNU C++14 TESTS 101 30 0 2100
67022348 harshrajani460 E Dec. 16, 2019, 1:21 p.m. OK GNU C++14 TESTS 101 30 0 2100
66998971 Hung912 E Dec. 16, 2019, 4:25 a.m. OK GNU C++14 TESTS 101 30 0 2100
66981275 willingox E Dec. 15, 2019, 4:29 p.m. OK GNU C++14 TESTS 101 30 0 2100
66978037 PinkRabbit E Dec. 15, 2019, 3:23 p.m. OK GNU C++14 TESTS 101 30 0 2100
69526580 sandro1999 E Jan. 25, 2020, 3:19 p.m. OK GNU C++14 TESTS 101 31 0 2100
69537492 mqt2019 E Jan. 25, 2020, 7:32 p.m. OK GNU C++14 TESTS 101 31 0 2100
69505505 chauhan176 E Jan. 25, 2020, 8:25 a.m. OK GNU C++17 TESTS 101 30 0 2100
68952636 RaBeka E Jan. 16, 2020, 6:34 p.m. OK GNU C++17 TESTS 101 30 0 2100
68344453 nbuzw E Jan. 7, 2020, 6:22 a.m. OK GNU C++17 TESTS 101 30 0 2100
68157595 Triansh E Jan. 4, 2020, 9:32 a.m. OK GNU C++17 TESTS 101 30 0 2100
68072729 Gareton E Jan. 2, 2020, 11:06 a.m. OK GNU C++17 TESTS 101 30 0 2100
67051532 WindCry1 E Dec. 17, 2019, 4:25 a.m. OK GNU C++17 TESTS 101 30 0 2100
69556702 Sundavar E Jan. 26, 2020, 9:06 a.m. OK GNU C++17 TESTS 101 31 0 2100
69505357 chauhan176 E Jan. 25, 2020, 8:21 a.m. OK GNU C++17 TESTS 101 31 0 2100
69493377 Magdy_Sedra E Jan. 25, 2020, 1:04 a.m. OK GNU C++17 TESTS 101 31 0 2100
69490171 aZvezda E Jan. 24, 2020, 10:01 p.m. OK GNU C++17 TESTS 101 31 0 2100
66991378 savinov E Dec. 15, 2019, 8:38 p.m. OK Go TESTS 101 31 0 2100
67445856 MisterBabu E Dec. 22, 2019, 10:09 p.m. OK Java 11 TESTS 101 186 0 2100
67176934 potatmen E Dec. 18, 2019, 7:47 p.m. OK Java 11 TESTS 101 186 0 2100
66962475 jwozniak E Dec. 15, 2019, 11:01 a.m. OK Java 11 TESTS 101 202 0 2100
66989664 IslamTalipovTop E Dec. 15, 2019, 7:42 p.m. OK Java 11 TESTS 101 218 0 2100
67765951 woshinande E Dec. 28, 2019, 3:46 a.m. OK Java 8 TESTS 101 109 0 2100
67065943 goyalnikhil064 E Dec. 17, 2019, 11:06 a.m. OK Java 8 TESTS 101 109 0 2100
67062926 Faizan E Dec. 17, 2019, 9:54 a.m. OK Java 8 TESTS 101 109 0 2100
67045561 Suzukaze E Dec. 16, 2019, 9:55 p.m. OK Java 8 TESTS 101 109 0 2100
67027202 YahiaSherif E Dec. 16, 2019, 2:43 p.m. OK Java 8 TESTS 101 109 0 2100
67024566 Hemose E Dec. 16, 2019, 1:58 p.m. OK Java 8 TESTS 101 109 0 2100
67192983 18945028152a E Dec. 19, 2019, 7:52 a.m. OK Java 8 TESTS 101 124 0 2100
67626655 Xylenox E Dec. 25, 2019, 10:28 p.m. OK Java 8 TESTS 101 124 0 2100
67294609 thisbeit E Dec. 20, 2019, 4:33 p.m. OK Java 8 TESTS 101 124 0 2100
67181711 unicorn20141 E Dec. 19, 2019, 12:10 a.m. OK Java 8 TESTS 101 124 0 2100
68042597 camypaper E Jan. 1, 2020, 2:59 p.m. OK Mono C# TESTS 101 61 50176000 2100
66961626 platter E Dec. 15, 2019, 10:55 a.m. OK MS C++ TESTS 101 31 0 2100
68895389 vjudge4 E Jan. 16, 2020, 4:15 a.m. OK MS C++ TESTS 101 31 0 2100
69410436 vjudge3 E Jan. 23, 2020, 11:55 a.m. OK MS C++ TESTS 101 31 0 2100
67439855 nastya1199 E Dec. 22, 2019, 6:46 p.m. OK MS C++ 2017 TESTS 101 31 0 2100
67059548 efyjef E Dec. 17, 2019, 8:28 a.m. OK MS C++ 2017 TESTS 101 31 307200 2100
67034097 AslanX_X E Dec. 16, 2019, 4:49 p.m. OK MS C++ 2017 TESTS 101 31 307200 2100
66978197 CrashMaster E Dec. 15, 2019, 3:26 p.m. OK MS C++ 2017 TESTS 101 31 307200 2100
68993058 hakobdilif E Jan. 17, 2020, 4:03 p.m. OK MS C++ 2017 TESTS 101 31 307200 2100
66957643 grey E Dec. 15, 2019, 10:29 a.m. OK MS C++ 2017 TESTS 101 31 307200 2100
66995702 Prokopiy E Dec. 16, 2019, 1:08 a.m. OK MS C++ 2017 TESTS 101 31 409600 2100
66963330 nik1998 E Dec. 15, 2019, 11:06 a.m. OK MS C++ 2017 TESTS 101 46 102400 2100
67741250 OneBit74 E Dec. 27, 2019, 4:23 p.m. OK MS C++ 2017 TESTS 101 46 307200 2100
66974342 LinusTorvaldsFan E Dec. 15, 2019, 2:10 p.m. OK MS C++ 2017 TESTS 101 46 307200 2100
67058443 MVP E Dec. 17, 2019, 8:01 a.m. OK PyPy 2 TESTS 101 124 204800 2100
68374311 shehebe E Jan. 7, 2020, 7:03 p.m. OK PyPy 2 TESTS 101 155 1331200 2100
68374199 shehebe E Jan. 7, 2020, 6:59 p.m. OK PyPy 2 TESTS 101 156 1331200 2100
68374276 shehebe E Jan. 7, 2020, 7:01 p.m. OK PyPy 2 TESTS 101 170 1331200 2100
66960700 11fingers E Dec. 15, 2019, 10:49 a.m. OK PyPy 2 TESTS 101 171 2048000 2100
67156361 apoorv1999 E Dec. 18, 2019, 12:37 p.m. OK PyPy 2 TESTS 101 186 512000 2100
66960278 pa.n.ik E Dec. 15, 2019, 10:47 a.m. OK PyPy 2 TESTS 101 217 2867200 2100
66998649 L_lawliet27 E Dec. 16, 2019, 4:12 a.m. OK PyPy 3 TESTS 101 140 0 2100
66983646 __Derevo__ E Dec. 15, 2019, 5:17 p.m. OK PyPy 3 TESTS 101 140 1433600 2100
67496404 ehsanmath E Dec. 23, 2019, 11:19 p.m. OK PyPy 3 TESTS 101 155 0 2100
67454341 ZADaCHI E Dec. 23, 2019, 6:07 a.m. OK PyPy 3 TESTS 101 155 0 2100
66975107 neterukun E Dec. 15, 2019, 2:24 p.m. OK PyPy 3 TESTS 101 155 0 2100
67311011 tycyd E Dec. 21, 2019, 2:48 a.m. OK PyPy 3 TESTS 101 155 1228800 2100
67193047 mitribunskiy E Dec. 19, 2019, 7:54 a.m. OK PyPy 3 TESTS 101 155 1433600 2100
67057198 cftt E Dec. 17, 2019, 7:26 a.m. OK PyPy 3 TESTS 101 155 1536000 2100
67655650 malylesio E Dec. 26, 2019, 1:49 p.m. OK PyPy 3 TESTS 101 156 0 2100
66966949 SMMaster E Dec. 15, 2019, 12:12 p.m. OK PyPy 3 TESTS 101 156 1228800 2100
67129206 ContextLogic E Dec. 17, 2019, 10:02 p.m. OK Python 2 TESTS 101 186 0 2100
67028388 terraformer E Dec. 16, 2019, 3:04 p.m. OK Python 3 TESTS 101 109 307200 2100
67146002 kaif_7 E Dec. 18, 2019, 8:52 a.m. OK Python 3 TESTS 101 124 0 2100
67132825 LiquidFun E Dec. 18, 2019, 1:36 a.m. OK Python 3 TESTS 101 124 0 2100
66995420 nagitaosu E Dec. 16, 2019, 12:45 a.m. OK Python 3 TESTS 101 124 0 2100
66976806 Cyber_Wizard E Dec. 15, 2019, 2:59 p.m. OK Python 3 TESTS 101 124 0 2100
66971832 sruthi_1729 E Dec. 15, 2019, 1:26 p.m. OK Python 3 TESTS 101 124 0 2100
66958515 himyu E Dec. 15, 2019, 10:35 a.m. OK Python 3 TESTS 101 124 0 2100
66957366 Dart-Xeyter E Dec. 15, 2019, 10:28 a.m. OK Python 3 TESTS 101 124 0 2100
69499921 guapa030 E Jan. 25, 2020, 6:09 a.m. OK Python 3 TESTS 101 124 307200 2100
66992067 juniorcompressor E Dec. 15, 2019, 9:07 p.m. OK Python 3 TESTS 101 124 307200 2100
67164269 gearjack E Dec. 18, 2019, 2:59 p.m. OK Rust TESTS 101 31 0 2100
67040504 Kaa E Dec. 16, 2019, 7:04 p.m. OK Rust TESTS 101 31 0 2100
66960795 sansen E Dec. 15, 2019, 10:50 a.m. OK Rust TESTS 101 31 0 2100

remove filters

Back to search problems