Codeforces Round 305 (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
547 Codeforces Round 305 (Div. 1) FINISHED False 7200 299165099 May 26, 2015, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8813 ) B Mike and Feet PROGRAMMING binary search data structures dp ds 2100

B'Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standing in a line and they are numbered from 1 to n from left to right. i-th bear is exactly ai feet high. A group of bears is a non-empty contiguous segment of the line. The size of a group is the number of bears in that group. The strength of a group is the minimum height of the bear in that group. Mike is a curious to know for each x such that 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n the maximum strength among all groups of size x. The first line of input contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xe2 x80 x89 xc3 x97 xe2 x80 x89105), the number of bears. The second line contains n integers separated by space, a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109), heights of bears. Print n integers in one line. For each x from 1 to n, print the maximum strength among all groups of size x.'...

Tutorials

Codeforces Round #305 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51410988 vjudge4 B March 17, 2019, 12:02 p.m. OK Clang++17 Diagnostics TESTS 52 810 11776000 2100
52754415 vjudge5 B April 14, 2019, 3:55 p.m. OK Clang++17 Diagnostics TESTS 52 811 11776000 2100
51411011 codemaster4 B March 17, 2019, 12:03 p.m. OK Clang++17 Diagnostics TESTS 52 826 11776000 2100
12027502 hellcoder B July 13, 2015, 9:35 a.m. OK D TESTS 52 186 10752000 2100
11291669 Gassa B May 26, 2015, 5:26 p.m. OK D TESTS 52 186 11776000 2100
12027529 hellcoder B July 13, 2015, 9:37 a.m. OK D TESTS 52 187 10752000 2100
11306474 Gassa B May 26, 2015, 7:08 p.m. OK D TESTS 52 187 10752000 2100
11293709 TheHedgehog B May 26, 2015, 5:37 p.m. OK Delphi TESTS 52 155 39116800 2100
11705743 Genex_Faiz B June 22, 2015, 7:05 a.m. OK FPC TESTS 52 374 3174400 2100
11288535 _The_Mastermind_ B May 26, 2015, 5:11 p.m. OK FPC TESTS 52 374 3379200 2100
13601492 xszxxc B Oct. 14, 2015, 4:06 a.m. OK FPC TESTS 52 374 6041600 2100
11710702 1415259 B June 22, 2015, 2:34 p.m. OK FPC TESTS 52 389 4096000 2100
12151050 seek B July 21, 2015, 4:32 p.m. OK FPC TESTS 52 389 4915200 2100
12212987 ThereIsNoSalvationForMe B July 24, 2015, 10:41 a.m. OK FPC TESTS 52 390 3993600 2100
13617680 SilverDH B Oct. 15, 2015, 9:19 a.m. OK FPC TESTS 52 390 4096000 2100
12212050 nielswiles B July 24, 2015, 9:08 a.m. OK FPC TESTS 52 405 3993600 2100
11705680 iKid.Hades B June 22, 2015, 6:57 a.m. OK FPC TESTS 52 405 7372800 2100
11705685 bnuvjudge B June 22, 2015, 6:58 a.m. OK FPC TESTS 52 405 7372800 2100
13212941 whatheck B Sept. 25, 2015, 4:25 a.m. OK GNU C TESTS 52 93 3993600 2100
11326511 saratb B May 27, 2015, 9:52 p.m. OK GNU C TESTS 52 93 3993600 2100
12430847 vjudge2 B Aug. 10, 2015, 1:17 a.m. OK GNU C TESTS 52 93 4812800 2100
11442459 Chipe1 B June 5, 2015, 7:40 a.m. OK GNU C TESTS 52 108 2457600 2100
11356281 abhinavaggarwal B May 30, 2015, 11:51 a.m. OK GNU C TESTS 52 109 3993600 2100
11368371 sanketM B May 31, 2015, 3:15 p.m. OK GNU C TESTS 52 109 6451200 2100
15382016 norhh B Jan. 15, 2016, 4:59 a.m. OK GNU C TESTS 52 109 7987200 2100
11383384 optimus___prime B June 1, 2015, 8:38 p.m. OK GNU C TESTS 52 109 7987200 2100
11297991 petrescu B May 26, 2015, 6 p.m. OK GNU C TESTS 52 140 4812800 2100
15295204 nik123456 B Jan. 11, 2016, 3:48 p.m. OK GNU C TESTS 52 156 6553600 2100
12082070 nodgd B July 16, 2015, 10:24 a.m. OK GNU C++ TESTS 52 46 3788800 2100
12085922 nodgd B July 16, 2015, 3:42 p.m. OK GNU C++ TESTS 52 46 3788800 2100
11712641 Jhamra B June 22, 2015, 5:14 p.m. OK GNU C++ TESTS 52 62 2457600 2100
22285686 mywaythere B Nov. 17, 2016, 10:47 a.m. OK GNU C++ TESTS 52 62 3174400 2100
11303870 a292695903 B May 26, 2015, 6:31 p.m. OK GNU C++ TESTS 52 62 4403200 2100
11712734 Jhamra B June 22, 2015, 5:24 p.m. OK GNU C++ TESTS 52 77 2457600 2100
12082040 nodgd B July 16, 2015, 10:21 a.m. OK GNU C++ TESTS 52 77 3788800 2100
11518276 Dylans B June 10, 2015, 7:46 a.m. OK GNU C++ TESTS 52 77 3788800 2100
11367001 rxdoi B May 31, 2015, 1:01 p.m. OK GNU C++ TESTS 52 77 3788800 2100
11308224 woyeshizuile B May 26, 2015, 7:46 p.m. OK GNU C++ TESTS 52 77 4403200 2100
58265495 rainboy B Aug. 4, 2019, 2:19 p.m. OK GNU C11 TESTS 52 748 3379200 2100
51955067 LJC00118 B March 29, 2019, 1:13 a.m. OK GNU C++11 TESTS 52 46 3993600 2100
11414153 Yukii B June 4, 2015, 1:27 p.m. OK GNU C++11 TESTS 52 46 3993600 2100
50042722 Edennn B Feb. 17, 2019, 3:26 a.m. OK GNU C++11 TESTS 52 46 4300800 2100
20959121 tzn826531725 B Sept. 28, 2016, 2:56 a.m. OK GNU C++11 TESTS 52 46 9830400 2100
51954910 MoQianXue B March 29, 2019, 12:58 a.m. OK GNU C++11 TESTS 52 46 20070400 2100
67265111 yuzhechuan B Dec. 20, 2019, 5:48 a.m. OK GNU C++11 TESTS 52 61 4915200 2100
50475735 tjjyzhu B Feb. 25, 2019, 5:51 a.m. OK GNU C++11 TESTS 52 62 3788800 2100
51954933 luogu_bot1 B March 29, 2019, 1 a.m. OK GNU C++11 TESTS 52 62 3788800 2100
63213916 Frame233 B Oct. 23, 2019, 5:14 a.m. OK GNU C++11 TESTS 52 62 3993600 2100
51956141 luogu_bot2 B March 29, 2019, 2:35 a.m. OK GNU C++11 TESTS 52 62 3993600 2100
24282077 King B Jan. 31, 2017, 4:57 a.m. OK GNU C++14 TESTS 52 62 6758400 2100
31224170 asdfghjl B Oct. 11, 2017, 5:42 p.m. OK GNU C++14 TESTS 52 93 3174400 2100
45434164 Cymbals B Nov. 8, 2018, 6:49 a.m. OK GNU C++14 TESTS 52 93 3174400 2100
32528102 ArshiaDadras B Nov. 21, 2017, 2:26 p.m. OK GNU C++14 TESTS 52 93 3379200 2100
67229804 ngvan1612 B Dec. 19, 2019, 3:40 p.m. OK GNU C++14 TESTS 52 93 3993600 2100
32092161 AidarTN B Nov. 6, 2017, 11:11 a.m. OK GNU C++14 TESTS 52 93 4096000 2100
57349159 vjudge1 B July 20, 2019, 2:15 a.m. OK GNU C++14 TESTS 52 93 4198400 2100
30815677 MaxZubec B Sept. 28, 2017, 8:36 p.m. OK GNU C++14 TESTS 52 93 4300800 2100
45199125 mehul1999k B Nov. 2, 2018, 8:56 a.m. OK GNU C++14 TESTS 52 93 4300800 2100
51449468 s1ddharth3 B March 18, 2019, 2:01 p.m. OK GNU C++14 TESTS 52 93 4812800 2100
54442215 ZhihuiLiu B May 21, 2019, 9:17 a.m. OK GNU C++17 TESTS 52 77 12800000 2100
66988703 paimon B Dec. 15, 2019, 7:17 p.m. OK GNU C++17 TESTS 52 93 4096000 2100
51412903 codemaster4 B March 17, 2019, 12:48 p.m. OK GNU C++17 TESTS 52 93 4198400 2100
58973777 enabl3d B Aug. 17, 2019, 10:18 p.m. OK GNU C++17 TESTS 52 93 4198400 2100
52919412 I_m_Loser B April 17, 2019, 5:10 p.m. OK GNU C++17 TESTS 52 93 4198400 2100
47448381 2ooWeak2ooSlow2ooDumb B Dec. 24, 2018, 7:56 a.m. OK GNU C++17 TESTS 52 93 4300800 2100
64867272 ruo B Nov. 14, 2019, 6:47 a.m. OK GNU C++17 TESTS 52 93 4608000 2100
54848479 Bench0310 B May 30, 2019, 3:17 p.m. OK GNU C++17 TESTS 52 93 5017600 2100
54443004 llmxby B May 21, 2019, 9:44 a.m. OK GNU C++17 TESTS 52 108 3174400 2100
65958874 Wiz_HUA B Nov. 29, 2019, 1:55 p.m. OK GNU C++17 TESTS 52 108 3993600 2100
33615227 sighingnow B Dec. 25, 2017, 11:30 a.m. OK Haskell TESTS 52 124 75468800 2100
69069275 jst_forfun B Jan. 18, 2020, 8:26 p.m. OK Java 11 TESTS 52 327 5324800 2100
11440754 tyuan73 B June 5, 2015, 5:13 a.m. OK Java 7 TESTS 52 140 0 2100
11311795 uwi B May 27, 2015, 2:47 a.m. OK Java 7 TESTS 52 140 0 2100
11311893 megaspazz B May 27, 2015, 3 a.m. OK Java 7 TESTS 52 140 1740800 2100
11311900 megaspazz B May 27, 2015, 3:01 a.m. OK Java 7 TESTS 52 140 1843200 2100
11297301 tehqin B May 26, 2015, 5:56 p.m. OK Java 7 TESTS 52 171 0 2100
11292670 uwi B May 26, 2015, 5:31 p.m. OK Java 7 TESTS 52 171 0 2100
11943442 131121 B July 6, 2015, 6:51 a.m. OK Java 7 TESTS 52 202 3379200 2100
11312840 I_love_Malika B May 27, 2015, 4:48 a.m. OK Java 7 TESTS 52 295 3379200 2100
11315982 vjudge5 B May 27, 2015, 8:49 a.m. OK Java 7 TESTS 52 296 19763200 2100
11319179 vjudge3 B May 27, 2015, 12:25 p.m. OK Java 7 TESTS 52 296 19763200 2100
11325062 I_Need_Alex_R_Coleman B May 27, 2015, 7:40 p.m. OK Java 8 TESTS 52 156 0 2100
11387736 martinezgjuan B June 2, 2015, 9:15 a.m. OK Java 8 TESTS 52 171 0 2100
11449966 alculquicondor B June 5, 2015, 4:16 p.m. OK Java 8 TESTS 52 171 0 2100
11325087 I_Need_Alex_R_Coleman B May 27, 2015, 7:43 p.m. OK Java 8 TESTS 52 171 0 2100
49824532 Celesta B Feb. 12, 2019, 10:46 a.m. OK Java 8 TESTS 52 171 4608000 2100
11385377 poikniok B June 2, 2015, 3:51 a.m. OK Java 8 TESTS 52 187 0 2100
27808885 poikniok B June 15, 2017, 6:30 p.m. OK Java 8 TESTS 52 187 0 2100
22339016 poikniok B Nov. 20, 2016, 12:39 a.m. OK Java 8 TESTS 52 187 5632000 2100
48651804 SpargelTarzan B Jan. 20, 2019, 9:53 p.m. OK Java 8 TESTS 52 202 3788800 2100
59664554 yaoct B Aug. 29, 2019, 1:44 p.m. OK Java 8 TESTS 52 202 3891200 2100
11374382 lydxlx B June 1, 2015, 7:38 a.m. OK Mono C# TESTS 52 717 54681600 2100
15141521 HappyNewYearMike B Dec. 31, 2015, 9:34 p.m. OK Mono C# TESTS 52 795 54476800 2100
11316774 AnatolyTolstobrov B May 27, 2015, 9:46 a.m. OK MS C# TESTS 52 124 12800000 2100
11291104 AnatolyTolstobrov B May 26, 2015, 5:23 p.m. OK MS C# TESTS 52 124 14438400 2100
11306334 og.kostya B May 26, 2015, 7:06 p.m. OK MS C# TESTS 52 139 8601600 2100
11366165 dragonfly2 B May 31, 2015, 12:08 p.m. OK MS C# TESTS 52 139 9523200 2100
11368038 dragonfly2 B May 31, 2015, 2:44 p.m. OK MS C# TESTS 52 156 8704000 2100
11384083 dragonfly2 B June 1, 2015, 10:26 p.m. OK MS C# TESTS 52 156 9420800 2100
11368071 dragonfly2 B May 31, 2015, 2:48 p.m. OK MS C# TESTS 52 171 8601600 2100
11368085 dragonfly2 B May 31, 2015, 2:50 p.m. OK MS C# TESTS 52 171 8601600 2100
11535952 sundown B June 11, 2015, 5:06 p.m. OK MS C# TESTS 52 187 35635200 2100
11288412 azukun B May 26, 2015, 5:10 p.m. OK MS C# TESTS 52 233 45363200 2100
40986593 ReaLNero1 B July 30, 2018, 8:38 p.m. OK MS C++ TESTS 52 46 3174400 2100
11318651 Sunnat B May 27, 2015, 11:53 a.m. OK MS C++ TESTS 52 46 3174400 2100
65958919 vjudge2 B Nov. 29, 2019, 1:56 p.m. OK MS C++ TESTS 52 92 3993600 2100
11506137 qsmoonxs B June 9, 2015, 7:49 a.m. OK MS C++ TESTS 52 93 3174400 2100
11368234 vjudge3 B May 31, 2015, 3:05 p.m. OK MS C++ TESTS 52 93 3993600 2100
66011906 vjudge5 B Nov. 30, 2019, 3:05 a.m. OK MS C++ TESTS 52 93 3993600 2100
11323328 Carups B May 27, 2015, 5:06 p.m. OK MS C++ TESTS 52 93 3993600 2100
12685992 operasfantom B Aug. 24, 2015, 3:35 p.m. OK MS C++ TESTS 52 93 4608000 2100
12006681 siscon_org B July 11, 2015, 9:58 a.m. OK MS C++ TESTS 52 93 4710400 2100
13236382 594cp B Sept. 26, 2015, 1 p.m. OK MS C++ TESTS 52 93 4812800 2100
51413978 codemaster4 B March 17, 2019, 1:13 p.m. OK MS C++ 2017 TESTS 52 124 10956800 2100
58929463 CtrlAlt B Aug. 16, 2019, 10:28 p.m. OK MS C++ 2017 TESTS 52 139 4915200 2100
51918375 jooj B March 28, 2019, 1:14 a.m. OK PyPy 2 TESTS 52 421 43622400 2100
51918326 jooj B March 28, 2019, 1:11 a.m. OK PyPy 2 TESTS 52 452 45158400 2100
51860185 jooj B March 26, 2019, 12:49 p.m. OK PyPy 2 TESTS 52 608 58060800 2100
51918391 jooj B March 28, 2019, 1:16 a.m. OK PyPy 2 TESTS 52 623 57036800 2100
51861546 vjudge1 B March 26, 2019, 1:23 p.m. OK PyPy 2 TESTS 52 623 58060800 2100
51861571 vjudge5 B March 26, 2019, 1:23 p.m. OK PyPy 2 TESTS 52 685 58368000 2100
69473996 LinusTorvaldsFan B Jan. 24, 2020, 3:30 p.m. OK PyPy 3 TESTS 52 468 25395200 2100
69474175 LinusTorvaldsFan B Jan. 24, 2020, 3:34 p.m. OK PyPy 3 TESTS 52 499 24883200 2100
12339358 __pikachu__ B Aug. 4, 2015, 2:03 p.m. OK PyPy 3 TESTS 52 499 29184000 2100
59534881 shanu_im B Aug. 26, 2019, 4:31 p.m. OK PyPy 3 TESTS 52 514 19865600 2100
11731476 poikniok B June 24, 2015, 5:53 a.m. OK PyPy 3 TESTS 52 561 25292800 2100
68385850 Firepaw B Jan. 8, 2020, 5:50 a.m. OK PyPy 3 TESTS 52 592 37068800 2100
11522839 allanyin B June 10, 2015, 2:39 p.m. OK Python 2 TESTS 52 717 17305600 2100
11522739 allanyin B June 10, 2015, 2:29 p.m. OK Python 2 TESTS 52 717 23859200 2100
11306822 nwi B May 26, 2015, 7:13 p.m. OK Python 2 TESTS 52 717 31846400 2100
31255091 dthung1602 B Oct. 12, 2017, 4:31 p.m. OK Python 2 TESTS 52 841 11264000 2100
11565057 seryp B June 13, 2015, 8:23 a.m. OK Python 2 TESTS 52 858 17817600 2100
15981618 shangtai B Feb. 13, 2016, 4:53 a.m. OK Python 2 TESTS 52 936 11468800 2100
11327471 a2linx B May 28, 2015, 2:03 a.m. OK Python 2 TESTS 52 951 21401600 2100
46648359 HaaaToka B Dec. 5, 2018, 12:52 p.m. OK Python 3 TESTS 52 577 18944000 2100
11362467 ferrarima B May 31, 2015, 3:18 a.m. OK Python 3 TESTS 52 577 21299200 2100
11623220 HsnuRilak B June 17, 2015, 5:33 p.m. OK Python 3 TESTS 52 607 19558400 2100
53705131 ashujack B May 3, 2019, 12:49 p.m. OK Python 3 TESTS 52 655 19865600 2100
15915430 not_bot_but_POT B Feb. 9, 2016, 2:06 p.m. OK Python 3 TESTS 52 670 19456000 2100
11628355 SerVasilich B June 18, 2015, 6:17 a.m. OK Python 3 TESTS 52 670 19558400 2100
66081804 MinecraftFuns B Dec. 1, 2019, 12:35 a.m. OK Python 3 TESTS 52 670 19865600 2100
69474013 LinusTorvaldsFan B Jan. 24, 2020, 3:30 p.m. OK Python 3 TESTS 52 701 21504000 2100
35886258 _____k_____ B March 3, 2018, 1:43 p.m. OK Python 3 TESTS 52 702 25088000 2100
35887130 ______n______ B March 3, 2018, 1:59 p.m. OK Python 3 TESTS 52 702 25088000 2100
11316951 vjudge2 B May 27, 2015, 9:58 a.m. OK Ruby TESTS 52 670 36864000 2100
11316970 CyberZHG B May 27, 2015, 10 a.m. OK Ruby TESTS 52 670 36864000 2100
11320976 limed B May 27, 2015, 2:20 p.m. OK Scala TESTS 52 327 3993600 2100

remove filters

Back to search problems