Codeforces Round 210 (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
360 Codeforces Round 210 (Div. 1) FINISHED False 7200 347720399 Nov. 10, 2013, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3018 ) B Levko and Array PROGRAMMING binary search dp 2300

B'Levko has an array that consists of integers: a1, xe2 x80 x89a2, xe2 x80 x89... , xe2 x80 x89an. But he doesn xe2 x80 x99t like this array at all. Levko thinks that the beauty of the array a directly depends on value c(a), which can be calculated by the formula: It xe2 x80 x99s time to change the world and Levko is going to change his array for the better. To be exact, Levko wants to change the values of at most k array elements (it is allowed to replace the values by any integers). Of course, the changes should make the array as beautiful as possible. Help Levko and calculate what minimum number c(a) he can reach. The first line 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 x892000). The second line contains space-separated integers a1, xe2 x80 x89a2, 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). A single number -- the minimum value of c(a) Levko can get. In the first sample Levko can change the second and fourth elements and get array: 4, 4, 4, 4, 4. In the third sample he can get array: 1, 2, 3, 4, 5, 6.'...

Tutorials

Codeforces Round #210 editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
32989550 regmsif B Dec. 7, 2017, 12:24 a.m. OK D TESTS 44 451 2969600 2300
5915646 rocket2012 B Feb. 7, 2014, 9:28 a.m. OK FPC TESTS 44 358 0 2300
5077678 vietdoan B Nov. 12, 2013, 2:14 p.m. OK FPC TESTS 44 390 102400 2300
7276396 ysymyth B July 28, 2014, 9:50 a.m. OK FPC TESTS 44 436 0 2300
7276355 lz2 B July 28, 2014, 9:45 a.m. OK FPC TESTS 44 436 0 2300
5124168 pal3 B Nov. 16, 2013, 9:16 a.m. OK FPC TESTS 44 452 0 2300
58207077 luogu_bot4 B Aug. 3, 2019, 7:26 a.m. OK FPC TESTS 44 732 0 2300
5417072 llaugusty B Dec. 12, 2013, 7:42 p.m. OK FPC TESTS 44 1076 102400 2300
5070064 Reventon1 B Nov. 11, 2013, 4:43 p.m. OK FPC TESTS 44 1201 204800 2300
20651490 0lkeh B Sept. 16, 2016, 2:47 a.m. OK FPC TESTS 44 1232 204800 2300
20651425 thienanh1999 B Sept. 16, 2016, 2:39 a.m. OK FPC TESTS 44 1294 102400 2300
14752143 supersayajeans B Dec. 11, 2015, 2:31 a.m. OK GNU C TESTS 44 187 0 2300
5077997 autotaker B Nov. 12, 2013, 3:02 p.m. OK GNU C TESTS 44 249 0 2300
10571850 lnsuyn B April 4, 2015, 10:26 a.m. OK GNU C TESTS 44 265 0 2300
5078018 autotaker B Nov. 12, 2013, 3:04 p.m. OK GNU C TESTS 44 265 0 2300
5077889 autotaker B Nov. 12, 2013, 2:46 p.m. OK GNU C TESTS 44 265 0 2300
7276146 vjudge1 B July 28, 2014, 9:19 a.m. OK GNU C TESTS 44 280 0 2300
5208240 hdujudge10 B Nov. 24, 2013, 12:38 p.m. OK GNU C TESTS 44 280 0 2300
5208234 tianchouczl B Nov. 24, 2013, 12:37 p.m. OK GNU C TESTS 44 280 0 2300
7276747 vjudge5 B July 28, 2014, 10:32 a.m. OK GNU C TESTS 44 296 0 2300
5113199 coderbd B Nov. 15, 2013, 3:16 a.m. OK GNU C TESTS 44 343 0 2300
5237273 kharzai B Nov. 25, 2013, 4:25 p.m. OK GNU C++ TESTS 44 15 102400 2300
5237252 kharzai B Nov. 25, 2013, 4:22 p.m. OK GNU C++ TESTS 44 15 102400 2300
5237158 kharzai B Nov. 25, 2013, 4:11 p.m. OK GNU C++ TESTS 44 15 102400 2300
5055277 KrK B Nov. 10, 2013, 7:58 p.m. OK GNU C++ TESTS 44 15 204800 2300
28386819 ITer B July 9, 2017, 11:57 a.m. OK GNU C++ TESTS 44 15 2150400 2300
5237218 kharzai B Nov. 25, 2013, 4:18 p.m. OK GNU C++ TESTS 44 31 102400 2300
5237208 kharzai B Nov. 25, 2013, 4:16 p.m. OK GNU C++ TESTS 44 31 204800 2300
40989411 ReaLNero1 B July 30, 2018, 10:54 p.m. OK GNU C++ TESTS 44 46 102400 2300
5055043 Myungwoo B Nov. 10, 2013, 7:41 p.m. OK GNU C++ TESTS 44 93 0 2300
5051432 impetus B Nov. 10, 2013, 6:35 p.m. OK GNU C++ TESTS 44 93 17715200 2300
8894612 suchir B Nov. 30, 2014, midnight OK GNU C++0x TESTS 44 31 102400 2300
5051490 White_Bear B Nov. 10, 2013, 6:36 p.m. OK GNU C++0x TESTS 44 93 16281600 2300
9617200 anuraganand B Jan. 29, 2015, 3:56 p.m. OK GNU C++0x TESTS 44 156 0 2300
10285297 hakobyan.tigran B March 15, 2015, 9:02 a.m. OK GNU C++0x TESTS 44 171 0 2300
10126381 I_love_Wang_Jing B March 2, 2015, 10:25 p.m. OK GNU C++0x TESTS 44 187 0 2300
5055752 FAU.COACH B Nov. 10, 2013, 8:57 p.m. OK GNU C++0x TESTS 44 218 0 2300
8055956 soda_beta B Oct. 2, 2014, 11:03 a.m. OK GNU C++0x TESTS 44 249 0 2300
8055946 soda_beta B Oct. 2, 2014, 11:01 a.m. OK GNU C++0x TESTS 44 249 0 2300
6689969 kha B May 23, 2014, 11:52 p.m. OK GNU C++0x TESTS 44 249 0 2300
5095121 mruxim B Nov. 14, 2013, 8:04 a.m. OK GNU C++0x TESTS 44 249 0 2300
69010206 vjudge3 B Jan. 18, 2020, 3:04 a.m. OK GNU C++11 TESTS 44 124 0 2300
68763581 vjudge2 B Jan. 14, 2020, 9:03 a.m. OK GNU C++11 TESTS 44 124 0 2300
66641055 ght5160 B Dec. 11, 2019, 2:46 p.m. OK GNU C++11 TESTS 44 124 0 2300
58658159 BobHuang B Aug. 12, 2019, 9:54 a.m. OK GNU C++11 TESTS 44 124 0 2300
58171922 zgjjj B Aug. 2, 2019, 11:41 a.m. OK GNU C++11 TESTS 44 124 0 2300
57893709 lopare B July 28, 2019, 12:45 p.m. OK GNU C++11 TESTS 44 124 0 2300
57820469 py_ultron B July 26, 2019, 10:43 p.m. OK GNU C++11 TESTS 44 124 0 2300
57462230 Jabaiy_Mysyq B July 21, 2019, 2:08 p.m. OK GNU C++11 TESTS 44 124 0 2300
52524477 heiheihaha B April 9, 2019, 10:46 a.m. OK GNU C++11 TESTS 44 124 0 2300
51363238 luogu_bot4 B March 16, 2019, 8:20 a.m. OK GNU C++11 TESTS 44 124 0 2300
28381813 libra9z B July 9, 2017, 6:32 a.m. OK GNU C++14 TESTS 44 15 2150400 2300
23562686 Ali.Pi B Jan. 5, 2017, 8:37 p.m. OK GNU C++14 TESTS 44 15 2150400 2300
28408351 BackOnTrack B July 10, 2017, 1:26 p.m. OK GNU C++14 TESTS 44 15 2252800 2300
28386700 nickluo B July 9, 2017, 11:52 a.m. OK GNU C++14 TESTS 44 30 2252800 2300
28397609 river11355 B July 10, 2017, 3:50 a.m. OK GNU C++14 TESTS 44 31 2048000 2300
69570071 oscar172772 B Jan. 26, 2020, 1:48 p.m. OK GNU C++14 TESTS 44 46 307200 2300
62206224 animeFORever B Oct. 9, 2019, 1:18 p.m. OK GNU C++14 TESTS 44 124 0 2300
66745849 baohiep B Dec. 13, 2019, 2:10 a.m. OK GNU C++14 TESTS 44 139 0 2300
69286294 vjudge5 B Jan. 22, 2020, 8:20 a.m. OK GNU C++14 TESTS 44 140 0 2300
68721024 vjudge2 B Jan. 13, 2020, 4:16 p.m. OK GNU C++14 TESTS 44 140 0 2300
40845102 crathva B July 27, 2018, 11:35 a.m. OK GNU C++17 TESTS 44 30 204800 2300
66745636 nothign B Dec. 13, 2019, 1:55 a.m. OK GNU C++17 TESTS 44 109 0 2300
69177593 vjudge3 B Jan. 20, 2020, 8:42 a.m. OK GNU C++17 TESTS 44 124 0 2300
64765406 sainiarpit12 B Nov. 12, 2019, 8:29 p.m. OK GNU C++17 TESTS 44 124 0 2300
63966351 SuiT_Up B Nov. 1, 2019, 7:20 a.m. OK GNU C++17 TESTS 44 124 0 2300
45757051 The_sound_of_the_fox B Nov. 15, 2018, 6:38 a.m. OK GNU C++17 TESTS 44 124 0 2300
67133033 Npthang B Dec. 18, 2019, 1:47 a.m. OK GNU C++17 TESTS 44 124 204800 2300
64564207 noelcowm B Nov. 9, 2019, 7:07 a.m. OK GNU C++17 TESTS 44 124 204800 2300
62755451 aryanv B Oct. 17, 2019, 4:23 a.m. OK GNU C++17 TESTS 44 139 0 2300
60049385 igba B Sept. 4, 2019, 11:05 p.m. OK GNU C++17 TESTS 44 139 0 2300
5094201 autotaker B Nov. 14, 2013, 4:59 a.m. OK Haskell TESTS 44 1591 1024000 2300
5094184 autotaker B Nov. 14, 2013, 4:53 a.m. OK Haskell TESTS 44 1606 1024000 2300
5093796 autotaker B Nov. 14, 2013, 2:12 a.m. OK Haskell TESTS 44 1669 1024000 2300
5078883 autotaker B Nov. 12, 2013, 5:27 p.m. OK Haskell TESTS 44 1903 1024000 2300
5093867 autotaker B Nov. 14, 2013, 2:43 a.m. OK Haskell TESTS 44 1934 1024000 2300
5077118 autotaker B Nov. 12, 2013, 1:06 p.m. OK Haskell TESTS 44 1981 0 2300
5056125 m.sabouri B Nov. 10, 2013, 9:58 p.m. OK Java 6 TESTS 44 374 4198400 2300
5083118 llaki B Nov. 13, 2013, 10:11 a.m. OK Java 6 TESTS 44 421 1024000 2300
5056106 m.sabouri B Nov. 10, 2013, 9:53 p.m. OK Java 6 TESTS 44 452 4403200 2300
5056096 m.sabouri B Nov. 10, 2013, 9:51 p.m. OK Java 6 TESTS 44 452 4403200 2300
5781069 Sammarize B Jan. 23, 2014, 11:53 p.m. OK Java 6 TESTS 44 468 0 2300
5120520 mkirsche B Nov. 15, 2013, 4:53 p.m. OK Java 6 TESTS 44 468 716800 2300
5052118 miguelmaurizio B Nov. 10, 2013, 6:53 p.m. OK Java 7 TESTS 44 483 0 2300
7286802 miguelmaurizio B July 29, 2014, 5:16 p.m. OK Java 7 TESTS 44 499 0 2300
5046226 Egor B Nov. 10, 2013, 5:24 p.m. OK Java 7 TESTS 44 499 0 2300
5146951 xenoslash B Nov. 19, 2013, 5:49 a.m. OK Java 7 TESTS 44 514 0 2300
5059873 ftiasch B Nov. 11, 2013, 8:15 a.m. OK Java 7 TESTS 44 514 0 2300
5046585 mmaxio B Nov. 10, 2013, 5:28 p.m. OK Java 7 TESTS 44 514 0 2300
5046402 cerealguy B Nov. 10, 2013, 5:26 p.m. OK Java 7 TESTS 44 514 0 2300
8219665 Javanochka B Oct. 13, 2014, 3 p.m. OK Java 7 TESTS 44 529 0 2300
5070861 filo B Nov. 11, 2013, 6:13 p.m. OK Java 7 TESTS 44 546 0 2300
8219785 Artyom_Lobanov B Oct. 13, 2014, 3:12 p.m. OK Java 7 TESTS 44 576 102400 2300
67491061 Nutella3000 B Dec. 23, 2019, 7:26 p.m. OK Java 8 TESTS 44 483 0 2300
46054592 aminul B Nov. 22, 2018, 10:08 a.m. OK Java 8 TESTS 44 499 0 2300
9283064 AStepanov B Dec. 27, 2014, 10:39 a.m. OK Java 8 TESTS 44 514 0 2300
11632144 Code.coding B June 18, 2015, 12:19 p.m. OK Java 8 TESTS 44 623 0 2300
12384316 marcose18 B Aug. 6, 2015, 7:53 a.m. OK Java 8 TESTS 44 639 0 2300
31938261 flyman3046 B Nov. 1, 2017, 4:57 a.m. OK Java 8 TESTS 44 686 0 2300
10022111 alibaba B Feb. 25, 2015, 3:59 p.m. OK Java 8 TESTS 44 779 0 2300
7282167 ForeverYounG_Louis B July 29, 2014, 3:43 a.m. OK Java 8 TESTS 44 857 1945600 2300
47284661 I_love_Harpae B Dec. 20, 2018, 5:14 a.m. OK Java 8 TESTS 44 1481 16896000 2300
47284658 I_love_Harpae B Dec. 20, 2018, 5:14 a.m. OK Java 8 TESTS 44 1513 16896000 2300
10032498 azukun B Feb. 26, 2015, 1:05 p.m. OK MS C# TESTS 44 545 3072000 2300
10033825 azukun B Feb. 26, 2015, 2:51 p.m. OK MS C# TESTS 44 1684 5632000 2300
5048481 yokozuna57 B Nov. 10, 2013, 5:56 p.m. OK MS C++ TESTS 44 218 0 2300
52524836 vjudge2 B April 9, 2019, 10:57 a.m. OK MS C++ TESTS 44 234 0 2300
9562776 pseudopodia B Jan. 26, 2015, 4:22 p.m. OK MS C++ TESTS 44 265 0 2300
50679209 vjudge3 B March 2, 2019, 10:45 a.m. OK MS C++ TESTS 44 280 0 2300
6462771 kingofnumbers B April 24, 2014, 9:13 p.m. OK MS C++ TESTS 44 280 0 2300
6299031 blueseen B April 8, 2014, 4:16 a.m. OK MS C++ TESTS 44 280 0 2300
5072345 r13 B Nov. 11, 2013, 10:04 p.m. OK MS C++ TESTS 44 280 0 2300
5046254 DPR-pavlin B Nov. 10, 2013, 5:24 p.m. OK MS C++ TESTS 44 280 0 2300
50679208 vjudge2 B March 2, 2019, 10:45 a.m. OK MS C++ TESTS 44 296 0 2300
15816523 Trumen B Feb. 5, 2016, 1:30 a.m. OK MS C++ TESTS 44 311 0 2300
5056137 limed B Nov. 10, 2013, 10 p.m. OK Scala TESTS 44 1700 0 2300

remove filters

Back to search problems