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 |
---|---|---|---|---|---|---|
815 | Codeforces Round 419 (Div. 1) | FINISHED | False | 7200 | 239469863 | June 17, 2017, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 225 ) | E | Karen and Neighborhood | PROGRAMMING | binary search constructive algorithms implementation | 2900 |
B"It's been long after the events of the previous problems, and Karen has now moved on from student life and is looking to relocate to a new neighborhood. The neighborhood consists of n houses in a straight line, labelled 1 to n from left to right, all an equal distance apart. Everyone in this neighborhood loves peace and quiet. Because of this, whenever a new person moves into the neighborhood, he or she always chooses the house whose minimum distance to any occupied house is maximized. If there are multiple houses with the maximum possible minimum distance, he or she chooses the leftmost one. Note that the first person to arrive always moves into house 1. Karen is the k-th person to enter this neighborhood. If everyone, including herself, follows this rule, which house will she move into? The first and only line of input contains two integers, n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018), describing the number of houses in the neighborhood, and that Karen was the k-th person to move in, respectively. Output a single integer on a line by itself, the label of the house Karen will move into. In the first test case, there are 6 houses in the neighborhood, and Karen is the fourth person to move in: In the second test case, there are 39 houses in the neighborhood, and Karen is the third person to move in: "... |
Codeforces Round #419 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
30048871 | wmdcstdio | E | Sept. 4, 2017, 7:52 a.m. | OK | GNU C++ | TESTS | 398 | 15 | 0 | 2900 | |
28639446 | vjudge3 | E | July 17, 2017, 12:35 p.m. | OK | GNU C++ | TESTS | 398 | 15 | 1945600 | 2900 | |
27942172 | SanSiroWaltz | E | June 21, 2017, 9:29 a.m. | OK | GNU C++ | TESTS | 398 | 15 | 2048000 | 2900 | |
28780612 | Parachutes | E | July 22, 2017, 2:09 p.m. | OK | GNU C++ | TESTS | 398 | 15 | 2150400 | 2900 | |
27942583 | hld67890 | E | June 21, 2017, 9:47 a.m. | OK | GNU C++ | TESTS | 398 | 15 | 2355200 | 2900 | |
29701889 | liuruijia123 | E | Aug. 23, 2017, 8:38 a.m. | OK | GNU C++ | TESTS | 398 | 30 | 0 | 2900 | |
27867127 | skywalkert | E | June 17, 2017, 6:11 p.m. | OK | GNU C++ | TESTS | 398 | 30 | 0 | 2900 | |
28001967 | victbr | E | June 24, 2017, 9:25 a.m. | OK | GNU C++ | TESTS | 398 | 30 | 2150400 | 2900 | |
27925675 | peehs_moorhsum | E | June 20, 2017, 1:06 p.m. | OK | GNU C++ | TESTS | 398 | 30 | 2252800 | 2900 | |
41105355 | JiangYutong | E | Aug. 2, 2018, 3:42 a.m. | OK | GNU C++ | TESTS | 398 | 31 | 0 | 2900 | |
27923325 | _h_ | E | June 20, 2017, 11:06 a.m. | OK | GNU C++11 | TESTS | 398 | 15 | 0 | 2900 | |
27896240 | khadaev | E | June 19, 2017, 5:29 a.m. | OK | GNU C++11 | TESTS | 398 | 15 | 0 | 2900 | |
27884710 | Flash007 | E | June 18, 2017, 12:43 p.m. | OK | GNU C++11 | TESTS | 398 | 15 | 0 | 2900 | |
27871602 | Kurpilyansky | E | June 17, 2017, 9:36 p.m. | OK | GNU C++11 | TESTS | 398 | 15 | 0 | 2900 | |
28568043 | Hermits | E | July 15, 2017, 8:22 a.m. | OK | GNU C++11 | TESTS | 398 | 15 | 1945600 | 2900 | |
28567984 | Hermits | E | July 15, 2017, 8:19 a.m. | OK | GNU C++11 | TESTS | 398 | 15 | 1945600 | 2900 | |
28004065 | OkitegamiKyoko | E | June 24, 2017, 11:20 a.m. | OK | GNU C++11 | TESTS | 398 | 15 | 2150400 | 2900 | |
27959630 | akmintro | E | June 22, 2017, 7:43 a.m. | OK | GNU C++11 | TESTS | 398 | 15 | 2150400 | 2900 | |
27947336 | Wuvin | E | June 21, 2017, 1:55 p.m. | OK | GNU C++11 | TESTS | 398 | 15 | 2662400 | 2900 | |
27892789 | rxdoi | E | June 19, 2017, 12:28 a.m. | OK | GNU C++11 | TESTS | 398 | 30 | 0 | 2900 | |
27895623 | unused | E | June 19, 2017, 4:36 a.m. | OK | GNU C++14 | TESTS | 398 | 15 | 0 | 2900 | |
27889446 | snek_Case | E | June 18, 2017, 6:21 p.m. | OK | GNU C++14 | TESTS | 398 | 15 | 204800 | 2900 | |
27872366 | pavel.savchenkov | E | June 17, 2017, 10:40 p.m. | OK | GNU C++14 | TESTS | 398 | 15 | 307200 | 2900 | |
34727936 | lllllllllllllllllllllll | E | Jan. 31, 2018, 6:17 a.m. | OK | GNU C++14 | TESTS | 398 | 15 | 1843200 | 2900 | |
35440432 | jslijin | E | Feb. 18, 2018, 8:35 a.m. | OK | GNU C++14 | TESTS | 398 | 15 | 1945600 | 2900 | |
28797359 | Vercingetorix | E | July 23, 2017, 9:45 a.m. | OK | GNU C++14 | TESTS | 398 | 15 | 1945600 | 2900 | |
28113469 | mengrao | E | June 28, 2017, 10:34 a.m. | OK | GNU C++14 | TESTS | 398 | 15 | 1945600 | 2900 | |
27961605 | orbitingflea | E | June 22, 2017, 9:29 a.m. | OK | GNU C++14 | TESTS | 398 | 15 | 1945600 | 2900 | |
28639799 | hfuu1504011014 | E | July 17, 2017, 12:50 p.m. | OK | GNU C++14 | TESTS | 398 | 15 | 2048000 | 2900 | |
27986713 | tun | E | June 23, 2017, 2:03 p.m. | OK | GNU C++14 | TESTS | 398 | 15 | 2048000 | 2900 | |
58886900 | _-_ | E | Aug. 16, 2019, 2:47 a.m. | OK | GNU C++17 | TESTS | 398 | 31 | 0 | 2900 | |
58638401 | Sagimune | E | Aug. 12, 2019, 1:59 a.m. | OK | GNU C++17 | TESTS | 398 | 31 | 0 | 2900 | |
58901298 | vhosc | E | Aug. 16, 2019, 9:15 a.m. | OK | GNU C++17 | TESTS | 398 | 31 | 204800 | 2900 | |
51372817 | E869120 | E | March 16, 2019, 12:47 p.m. | OK | GNU C++17 | TESTS | 398 | 31 | 204800 | 2900 | |
42251102 | Benq | E | Aug. 29, 2018, 6:02 p.m. | OK | GNU C++17 | TESTS | 398 | 31 | 512000 | 2900 | |
55241427 | hjk1030 | E | June 7, 2019, 11:13 a.m. | OK | GNU C++17 | TESTS | 398 | 46 | 0 | 2900 | |
52749647 | Shayan.P | E | April 14, 2019, 1:24 p.m. | OK | GNU C++17 | TESTS | 398 | 46 | 0 | 2900 | |
51437011 | CMXRYNP | E | March 18, 2019, 7:12 a.m. | OK | GNU C++17 | TESTS | 398 | 46 | 102400 | 2900 | |
51372810 | vjudge4 | E | March 16, 2019, 12:47 p.m. | OK | GNU C++17 | TESTS | 398 | 46 | 204800 | 2900 | |
48607485 | Rzepa | E | Jan. 20, 2019, 11:45 a.m. | OK | GNU C++17 | TESTS | 398 | 46 | 409600 | 2900 | |
27893302 | kost | E | June 19, 2017, 1:19 a.m. | OK | Haskell | TESTS | 398 | 31 | 8499200 | 2900 | |
28259744 | Moor | E | July 3, 2017, 3:40 p.m. | OK | Java 8 | TESTS | 398 | 155 | 21606400 | 2900 | |
27927319 | mmaxio | E | June 20, 2017, 2:45 p.m. | OK | Java 8 | TESTS | 398 | 187 | 22425600 | 2900 | |
27853035 | lucyanna2018 | E | June 17, 2017, 3:03 p.m. | OK | MS C++ | TESTS | 398 | 15 | 102400 | 2900 | |
40980753 | ReaLNero1 | E | July 30, 2018, 5:40 p.m. | OK | MS C++ | TESTS | 398 | 31 | 0 | 2900 | |
27969427 | egorqwq | E | June 22, 2017, 4:38 p.m. | OK | MS C++ | TESTS | 398 | 31 | 2048000 | 2900 | |
27873976 | Lewin | E | June 18, 2017, 1:39 a.m. | OK | Python 2 | TESTS | 398 | 62 | 409600 | 2900 | |
27872685 | Lewin | E | June 17, 2017, 11:14 p.m. | OK | Python 2 | TESTS | 398 | 62 | 409600 | 2900 | |
27948226 | Heisenbug | E | June 21, 2017, 2:47 p.m. | OK | Python 2 | TESTS | 398 | 92 | 4710400 | 2900 | |
29820555 | williamyaoh | E | Aug. 27, 2017, 6:59 a.m. | OK | Rust | TESTS | 398 | 31 | 0 | 2900 |
Back to search problems