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. |
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 . "... |
72247 |
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 |
Back to search problems