Codeforces Round 318 [RussianCodeCup Thanks-Round] (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
573 Codeforces Round 318 [RussianCodeCup Thanks-Round] (Div. 1) FINISHED False 7800 290957399 Aug. 29, 2015, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5949 ) B Bear and Blocks PROGRAMMING binary search data structures dp math 1800

B'Limak is a little bear who loves to play. Today he is playing by destroying block towers. He built n towers in a row. The i-th tower is made of hi identical blocks. For clarification see picture for the first sample. Limak will repeat the following operation till everything is destroyed. Block is called internal if it has all four neighbors, i.e. it has each side (top, left, down and right) adjacent to other block or to the floor. Otherwise, block is boundary. In one operation Limak destroys all boundary blocks. His paws are very fast and he destroys all those blocks at the same time. Limak is ready to start. You task is to count how many operations will it take him to destroy all towers. The first line contains single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). The second line contains n space-separated integers h1, xe2 x80 x89h2, xe2 x80 x89..., xe2 x80 x89hn (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89hi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- sizes of towers. Print the number of operations needed to destroy all towers. The picture below shows all three operations for the first sample test. Each time boundary blocks are marked with red color. '...

Tutorials

Codeforces Round #318 [RussianCodeCup Thanks-Round] Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
22517919 JoeBlow B Nov. 26, 2016, 10:14 p.m. OK D TESTS 41 46 819200 1800
12748110 Gassa B Aug. 29, 2015, 4:43 p.m. OK D TESTS 41 46 7577600 1800
50074719 rr_ B Feb. 17, 2019, 8:12 p.m. OK D TESTS 41 46 11571200 1800
50074303 rr_ B Feb. 17, 2019, 7:52 p.m. OK D TESTS 41 46 11571200 1800
22518096 JoeBlow B Nov. 26, 2016, 10:41 p.m. OK D TESTS 41 62 819200 1800
12972810 AHTuTTuTyX B Sept. 12, 2015, 12:51 p.m. OK Delphi TESTS 41 31 1638400 1800
12774121 ruban B Aug. 30, 2015, 10:07 a.m. OK Delphi TESTS 41 46 9625600 1800
12853568 IaMar B Sept. 5, 2015, 1:06 p.m. OK FPC TESTS 41 31 512000 1800
12755177 igdor99 B Aug. 29, 2015, 5:27 p.m. OK FPC TESTS 41 31 614400 1800
12750406 _The_Mastermind_ B Aug. 29, 2015, 4:56 p.m. OK FPC TESTS 41 31 921600 1800
58931199 luogu_bot3 B Aug. 17, 2019, 12:47 a.m. OK FPC TESTS 41 31 1228800 1800
12984341 yan_lazy B Sept. 13, 2015, 1:28 p.m. OK FPC TESTS 41 31 1228800 1800
12772634 s34vv1nd B Aug. 30, 2015, 8:13 a.m. OK FPC TESTS 41 31 1228800 1800
13556009 SilverDH B Oct. 12, 2015, 9:15 a.m. OK FPC TESTS 41 31 1331200 1800
12800132 vuathegioi B Sept. 1, 2015, 10:26 a.m. OK FPC TESTS 41 31 1331200 1800
12984584 Passenger B Sept. 13, 2015, 1:50 p.m. OK FPC TESTS 41 31 1740800 1800
12773907 Sanja B Aug. 30, 2015, 9:50 a.m. OK FPC TESTS 41 31 1740800 1800
12787829 NoSoul B Aug. 31, 2015, 11:33 a.m. OK GNU C TESTS 41 31 819200 1800
20255714 rainboy B Aug. 29, 2016, 2:53 p.m. OK GNU C TESTS 41 31 1228800 1800
13105776 Sifat_Md B Sept. 19, 2015, 5:48 p.m. OK GNU C TESTS 41 31 1228800 1800
12834614 Reminiscence B Sept. 3, 2015, 9:38 p.m. OK GNU C TESTS 41 31 1228800 1800
12766941 sgtlaugh B Aug. 29, 2015, 8:37 p.m. OK GNU C TESTS 41 31 1228800 1800
12748763 tjandra B Aug. 29, 2015, 4:47 p.m. OK GNU C TESTS 41 31 1331200 1800
15555040 chomu1850 B Jan. 24, 2016, 12:24 p.m. OK GNU C TESTS 41 31 2457600 1800
25244550 feodorv B March 5, 2017, 12:05 p.m. OK GNU C TESTS 41 31 3072000 1800
12981021 ExfJoe B Sept. 13, 2015, 7:26 a.m. OK GNU C++ TESTS 41 15 819200 1800
12776838 hehaodele B Aug. 30, 2015, 1:08 p.m. OK GNU C++ TESTS 41 15 1228800 1800
12758360 khatribiru B Aug. 29, 2015, 5:50 p.m. OK GNU C++ TESTS 41 15 1228800 1800
12756765 Owaski B Aug. 29, 2015, 5:38 p.m. OK GNU C++ TESTS 41 15 1228800 1800
16981708 jcvb B March 28, 2016, 2:14 a.m. OK GNU C++ TESTS 41 15 3072000 1800
15204030 gulu.311295 B Jan. 6, 2016, 12:47 p.m. OK GNU C++ TESTS 41 15 4812800 1800
25830772 vjudge5 B March 27, 2017, 3:30 a.m. OK GNU C++ TESTS 41 15 4915200 1800
25830624 vjudge4 B March 27, 2017, 3:13 a.m. OK GNU C++ TESTS 41 15 4915200 1800
12751714 weekend1997 B Aug. 29, 2015, 5:04 p.m. OK GNU C++ TESTS 41 15 16076800 1800
33668339 yukuai26 B Dec. 27, 2017, 12:16 p.m. OK GNU C++ TESTS 41 15 18124800 1800
12878854 youyi B Sept. 7, 2015, 1:45 a.m. OK GNU C11 TESTS 41 31 1228800 1800
14317175 Matrix.code B Nov. 17, 2015, 6:21 p.m. OK GNU C++11 TESTS 41 15 819200 1800
18815315 qzqzgfy B June 30, 2016, 3:10 a.m. OK GNU C++11 TESTS 41 15 819200 1800
12749803 jiu-ye7 B Aug. 29, 2015, 4:53 p.m. OK GNU C++11 TESTS 41 15 819200 1800
21789907 judgee B Oct. 26, 2016, 8:41 a.m. OK GNU C++11 TESTS 41 15 1228800 1800
16257726 hackssssss B Feb. 21, 2016, 11:57 a.m. OK GNU C++11 TESTS 41 15 1638400 1800
17152593 kliu31415 B April 4, 2016, 3:07 a.m. OK GNU C++11 TESTS 41 15 2969600 1800
21375835 Hermits B Oct. 12, 2016, 7:44 a.m. OK GNU C++11 TESTS 41 15 3072000 1800
19826461 snowflake B Aug. 12, 2016, 10:46 a.m. OK GNU C++11 TESTS 41 15 3276800 1800
28208799 ashutoshvashishtha B July 2, 2017, 11:06 a.m. OK GNU C++11 TESTS 41 15 3276800 1800
29498498 kczno1 B Aug. 16, 2017, 7:01 a.m. OK GNU C++11 TESTS 41 15 10137600 1800
31862648 yashar_sb_sb B Oct. 29, 2017, 9:58 a.m. OK GNU C++14 TESTS 41 31 409600 1800
20740169 frabbi-sw B Sept. 18, 2016, 4:58 p.m. OK GNU C++14 TESTS 41 31 819200 1800
29919210 oToToT B Aug. 30, 2017, 1:51 p.m. OK GNU C++14 TESTS 41 31 819200 1800
22183632 Amores B Nov. 12, 2016, 7:14 p.m. OK GNU C++14 TESTS 41 31 819200 1800
30931137 jtnydv25 B Oct. 2, 2017, 1:26 a.m. OK GNU C++14 TESTS 41 31 1228800 1800
30698088 vjudge5 B Sept. 25, 2017, 7:58 a.m. OK GNU C++14 TESTS 41 31 1228800 1800
47834953 sanketrai B Jan. 2, 2019, 9:37 a.m. OK GNU C++14 TESTS 41 31 1228800 1800
27725733 parthlathiya B June 11, 2017, 6:30 p.m. OK GNU C++14 TESTS 41 31 1638400 1800
29048876 quotitquot B July 31, 2017, 12:51 p.m. OK GNU C++14 TESTS 41 31 2355200 1800
22030895 karansiwach360 B Nov. 4, 2016, 9:32 a.m. OK GNU C++14 TESTS 41 31 2355200 1800
64346939 Joker_Gamer B Nov. 6, 2019, 6:45 a.m. OK GNU C++17 TESTS 41 46 409600 1800
58186347 AK. B Aug. 2, 2019, 5:19 p.m. OK GNU C++17 TESTS 41 46 409600 1800
55105600 khaled.farouk_2 B June 5, 2019, 2:06 a.m. OK GNU C++17 TESTS 41 46 409600 1800
52403936 thebluemoon9 B April 6, 2019, 12:48 p.m. OK GNU C++17 TESTS 41 46 409600 1800
52403472 vjudge5 B April 6, 2019, 12:45 p.m. OK GNU C++17 TESTS 41 46 409600 1800
52339126 vjudge1 B April 5, 2019, 9:34 a.m. OK GNU C++17 TESTS 41 46 409600 1800
52332230 vjudge3 B April 5, 2019, 6:04 a.m. OK GNU C++17 TESTS 41 46 409600 1800
51445159 kostia244 B March 18, 2019, 12:09 p.m. OK GNU C++17 TESTS 41 46 409600 1800
41103553 vjudge2 B Aug. 2, 2018, 2:32 a.m. OK GNU C++17 TESTS 41 46 409600 1800
40714068 3agwa B July 24, 2018, 5:59 p.m. OK GNU C++17 TESTS 41 46 409600 1800
13311680 ptorstyle_new B Sept. 30, 2015, 10:14 a.m. OK Go TESTS 41 62 409600 1800
18122916 behzad.nouri B May 27, 2016, 7:31 p.m. OK Haskell TESTS 41 46 62873600 1800
18122960 behzad.nouri B May 27, 2016, 7:36 p.m. OK Haskell TESTS 41 62 63078400 1800
12750128 utkarshl B Aug. 29, 2015, 4:55 p.m. OK Haskell TESTS 41 77 19046400 1800
12786028 mkirsche B Aug. 31, 2015, 8:50 a.m. OK Java 7 TESTS 41 93 0 1800
12754813 abear888 B Aug. 29, 2015, 5:24 p.m. OK Java 7 TESTS 41 93 0 1800
12749959 AkshajK B Aug. 29, 2015, 4:54 p.m. OK Java 7 TESTS 41 108 0 1800
12779852 Guliash B Aug. 30, 2015, 5:20 p.m. OK Java 7 TESTS 41 108 0 1800
12755632 alibaba B Aug. 29, 2015, 5:30 p.m. OK Java 7 TESTS 41 108 0 1800
12749091 ctunoku B Aug. 29, 2015, 4:49 p.m. OK Java 7 TESTS 41 108 0 1800
12746591 Petr B Aug. 29, 2015, 4:35 p.m. OK Java 7 TESTS 41 108 0 1800
12760458 nitegazer B Aug. 29, 2015, 6:09 p.m. OK Java 7 TESTS 41 108 1638400 1800
13815645 arjunakajoy B Oct. 23, 2015, 9:25 p.m. OK Java 7 TESTS 41 109 0 1800
13965991 DukeOfYork B Oct. 31, 2015, 8 a.m. OK Java 7 TESTS 41 109 0 1800
12780270 filmwalams B Aug. 30, 2015, 6:06 p.m. OK Java 8 TESTS 41 109 0 1800
12749498 ilyakor B Aug. 29, 2015, 4:51 p.m. OK Java 8 TESTS 41 109 0 1800
16022128 antonkov B Feb. 14, 2016, 6:15 p.m. OK Java 8 TESTS 41 124 0 1800
12902383 egor.zhdan B Sept. 8, 2015, 7:26 p.m. OK Java 8 TESTS 41 124 0 1800
12818761 Pimpom B Sept. 2, 2015, 5:31 p.m. OK Java 8 TESTS 41 124 0 1800
12776297 Musin B Aug. 30, 2015, 12:32 p.m. OK Java 8 TESTS 41 124 0 1800
12772673 NikitaMikhaylov B Aug. 30, 2015, 8:16 a.m. OK Java 8 TESTS 41 124 0 1800
12768170 Bat-Orgil B Aug. 29, 2015, 10:38 p.m. OK Java 8 TESTS 41 124 0 1800
51780996 xwchen B March 24, 2019, 4:44 a.m. OK Java 8 TESTS 41 124 0 1800
57004159 amolpratap007 B July 14, 2019, 5:43 a.m. OK Java 8 TESTS 41 124 0 1800
33194180 chopik B Dec. 12, 2017, 7:10 p.m. OK Mono C# TESTS 41 77 25088000 1800
40494592 jainchethan87 B July 18, 2018, 1:15 a.m. OK Mono C# TESTS 41 78 15360000 1800
12774065 AnatolyTolstobrov B Aug. 30, 2015, 10:03 a.m. OK MS C# TESTS 41 61 2969600 1800
12784421 og.kostya B Aug. 31, 2015, 5:45 a.m. OK MS C# TESTS 41 62 1433600 1800
33597662 m1_k3 B Dec. 24, 2017, 4:48 p.m. OK MS C# TESTS 41 62 9932800 1800
33597593 m1_k3 B Dec. 24, 2017, 4:43 p.m. OK MS C# TESTS 41 62 13209600 1800
12804334 d_smorodinnikov B Sept. 1, 2015, 3:44 p.m. OK MS C# TESTS 41 77 12185600 1800
18340565 camypaper B June 9, 2016, 11:44 a.m. OK MS C# TESTS 41 77 14540800 1800
12768171 renadeen B Aug. 29, 2015, 10:38 p.m. OK MS C# TESTS 41 93 14848000 1800
12788063 azukun B Aug. 31, 2015, 11:52 a.m. OK MS C# TESTS 41 93 15257600 1800
12754784 camypaper B Aug. 29, 2015, 5:24 p.m. OK MS C# TESTS 41 218 29696000 1800
12750882 vadym_doroshenko B Aug. 29, 2015, 4:59 p.m. OK MS C++ TESTS 41 30 1228800 1800
12753909 suxrib B Aug. 29, 2015, 5:18 p.m. OK MS C++ TESTS 41 31 819200 1800
52377030 vjudge5 B April 6, 2019, 8:37 a.m. OK MS C++ TESTS 41 31 819200 1800
52278638 vjudge1 B April 3, 2019, 3:53 p.m. OK MS C++ TESTS 41 31 819200 1800
12778470 sand-martin B Aug. 30, 2015, 3:03 p.m. OK MS C++ TESTS 41 31 819200 1800
12757312 Perforator B Aug. 29, 2015, 5:42 p.m. OK MS C++ TESTS 41 31 819200 1800
12753623 BoBaH6eToH B Aug. 29, 2015, 5:16 p.m. OK MS C++ TESTS 41 31 819200 1800
12748870 Qwaz B Aug. 29, 2015, 4:48 p.m. OK MS C++ TESTS 41 31 819200 1800
12748706 izban B Aug. 29, 2015, 4:47 p.m. OK MS C++ TESTS 41 31 819200 1800
12748602 sparik B Aug. 29, 2015, 4:46 p.m. OK MS C++ TESTS 41 31 819200 1800
58683125 CtrlAlt B Aug. 12, 2019, 8:12 p.m. OK MS C++ 2017 TESTS 41 93 1228800 1800
52471210 sohailk1999 B April 7, 2019, 6:41 p.m. OK MS C++ 2017 TESTS 41 124 19456000 1800
52471646 sohailk1999 B April 7, 2019, 6:57 p.m. OK MS C++ 2017 TESTS 41 140 19251200 1800
12753913 Darooha B Aug. 29, 2015, 5:18 p.m. OK Ocaml TESTS 41 46 204800 1800
12794058 CLown1331 B Aug. 31, 2015, 7:55 p.m. OK PyPy 2 TESTS 41 93 8396800 1800
14553038 LAO B Nov. 29, 2015, 7:25 a.m. OK PyPy 2 TESTS 41 139 8294400 1800
12751525 Butane B Aug. 29, 2015, 5:03 p.m. OK PyPy 2 TESTS 41 139 10649600 1800
49294098 kipply B Jan. 31, 2019, 9:05 p.m. OK PyPy 2 TESTS 41 155 7168000 1800
12793561 CLown1331 B Aug. 31, 2015, 7:06 p.m. OK PyPy 3 TESTS 41 218 11264000 1800
12838254 __pikachu__ B Sept. 4, 2015, 8:15 a.m. OK PyPy 3 TESTS 41 218 14131200 1800
38909200 homoeconomicus B June 3, 2018, 4:27 a.m. OK PyPy 3 TESTS 41 218 37171200 1800
12794051 CLown1331 B Aug. 31, 2015, 7:54 p.m. OK PyPy 3 TESTS 41 233 10752000 1800
12749174 minimario B Aug. 29, 2015, 4:49 p.m. OK PyPy 3 TESTS 41 234 12595200 1800
68432476 Firepaw B Jan. 9, 2020, 7:30 a.m. OK PyPy 3 TESTS 41 343 15360000 1800
15915459 not_bot_but_POT B Feb. 9, 2016, 2:07 p.m. OK Python 2 TESTS 41 171 5632000 1800
12773750 nealzane B Aug. 30, 2015, 9:39 a.m. OK Python 2 TESTS 41 171 5632000 1800
12800903 mundada B Sept. 1, 2015, 11:48 a.m. OK Python 2 TESTS 41 171 5734400 1800
12768551 mrthefakeperson B Aug. 29, 2015, 11:45 p.m. OK Python 2 TESTS 41 171 5734400 1800
16896157 slcjordan B March 23, 2016, 6:23 p.m. OK Python 2 TESTS 41 171 11161600 1800
12768435 roiti46 B Aug. 29, 2015, 11:20 p.m. OK Python 2 TESTS 41 187 5734400 1800
35894082 _____k_____ B March 3, 2018, 4:13 p.m. OK Python 2 TESTS 41 187 10240000 1800
35888895 ______n______ B March 3, 2018, 2:30 p.m. OK Python 2 TESTS 41 187 10240000 1800
35888884 ______u______ B March 3, 2018, 2:30 p.m. OK Python 2 TESTS 41 187 10240000 1800
35887456 _____i_____ B March 3, 2018, 2:06 p.m. OK Python 2 TESTS 41 187 10240000 1800
17072995 orailly B March 31, 2016, 11:57 a.m. OK Python 3 TESTS 41 124 13721600 1800
18587621 mattiasm83 B June 18, 2016, 10:08 p.m. OK Python 3 TESTS 41 202 8806400 1800
37128680 Cbkhare B April 9, 2018, 5:56 p.m. OK Python 3 TESTS 41 217 16281600 1800
12766913 Denzed B Aug. 29, 2015, 8:34 p.m. OK Python 3 TESTS 41 218 10240000 1800
61609778 vitoshacademy B Oct. 1, 2019, 1:46 p.m. OK Python 3 TESTS 41 249 8806400 1800
61336648 Soapen B Sept. 26, 2019, 4:44 p.m. OK Python 3 TESTS 41 265 8908800 1800
48438224 milosz B Jan. 15, 2019, 11:05 p.m. OK Python 3 TESTS 41 265 8908800 1800
12793558 CLown1331 B Aug. 31, 2015, 7:06 p.m. OK Python 3 TESTS 41 265 10240000 1800
42127806 Mk_Python_v1 B Aug. 26, 2018, 4:24 p.m. OK Python 3 TESTS 41 327 8806400 1800
12917187 lux.r.ck B Sept. 10, 2015, 2:49 a.m. OK Ruby TESTS 41 311 18739200 1800
12748951 limed B Aug. 29, 2015, 4:48 p.m. OK Scala TESTS 41 265 102400 1800
12758541 reldan B Aug. 29, 2015, 5:53 p.m. OK Scala TESTS 41 295 1331200 1800
12768684 farizazmip B Aug. 30, 2015, 12:10 a.m. OK Scala TESTS 41 405 102400 1800

remove filters

Back to search problems