Codeforces Round 419 (Div. 1)

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.

Problems

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: "...

Tutorials

Codeforces Round #419 Editorial

Submissions

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

remove filters

Back to search problems