Codeforces Round 320 (Div. 1) [Bayan Thanks-Round]

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
578 Codeforces Round 320 (Div. 1) [Bayan Thanks-Round] FINISHED False 9000 295195504 Sept. 16, 2015, 3:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4603 ) C Weakness and Poorness PROGRAMMING ternary search 2100

B'You are given a sequence of n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. Determine a real number x such that the weakness of the sequence a1 xe2 x80 x89- xe2 x80 x89x, xe2 x80 x89a2 xe2 x80 x89- xe2 x80 x89x, xe2 x80 x89..., xe2 x80 x89an xe2 x80 x89- xe2 x80 x89x is as small as possible. The weakness of a sequence is defined as the maximum value of the poorness over all segments (contiguous subsequences) of a sequence. The poorness of a segment is defined as the absolute value of sum of the elements of segment. The first line contains one integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89200 xe2 x80 x89000), the length of a sequence. The second line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (|ai| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910 xe2 x80 x89000). Output a real number denoting the minimum possible weakness of a1 xe2 x80 x89- xe2 x80 x89x, xe2 x80 x89a2 xe2 x80 x89- xe2 x80 x89x, xe2 x80 x89..., xe2 x80 x89an xe2 x80 x89- xe2 x80 x89x. Your answer will be considered correct if its relative or absolute error doesn 't exceed 10 xe2 x80 x89- xe2 x80 x896. For the first case, the optimal value of x is 2 so the sequence becomes xe2 x80 x89- xe2 x80 x891, 0, 1 and the max poorness occurs at the segment "-1" or segment "1". The poorness value (answer) equals to 1 in this case. For the second sample the optimal value of x is 2.5 so the sequence becomes xe2 x80 x89- xe2 x80 x891.5, xe2 x80 x89 xe2 x80 x89- xe2 x80 x890.5, xe2 x80 x890.5, xe2 x80 x891.5 and the max poorness occurs on segment "-1.5 -0.5" or "0.5 1.5". The poorness value (answer) equals to 2 in this case.'...

Tutorials

Codeforces Round #320 [Bayan Thanks-Round] Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
14178717 vasekguryev94 C Nov. 9, 2015, 11:51 p.m. OK Delphi TESTS 40 202 1638400 2100
13071566 ruban C Sept. 17, 2015, 4:39 p.m. OK Delphi TESTS 40 982 160358400 2100
13129474 AHTuTTuTyX C Sept. 21, 2015, 4:08 p.m. OK Delphi TESTS 40 1965 1638400 2100
13129442 AHTuTTuTyX C Sept. 21, 2015, 4:06 p.m. OK Delphi TESTS 40 1965 1638400 2100
23617877 vjudge1 C Jan. 7, 2017, 6:25 a.m. OK FPC TESTS 40 670 9625600 2100
27269208 witche C May 21, 2017, 2:42 p.m. OK FPC TESTS 40 873 1638400 2100
13129554 AHTuTTuTyX C Sept. 21, 2015, 4:14 p.m. OK FPC TESTS 40 1216 1740800 2100
13129481 AHTuTTuTyX C Sept. 21, 2015, 4:09 p.m. OK FPC TESTS 40 1216 1740800 2100
14323244 0lkeh C Nov. 18, 2015, 9:13 a.m. OK FPC TESTS 40 1482 921600 2100
13034699 Alex_2oo8 C Sept. 16, 2015, 3:52 p.m. OK FPC TESTS 40 1559 921600 2100
13510628 SilverDH C Oct. 9, 2015, 1:45 p.m. OK FPC TESTS 40 1622 921600 2100
14322892 ligerre C Nov. 18, 2015, 8:43 a.m. OK FPC TESTS 40 1731 921600 2100
16215415 jackhallam C Feb. 19, 2016, 7:54 p.m. OK GNU C TESTS 40 109 819200 2100
16215491 laeschjs C Feb. 19, 2016, 7:59 p.m. OK GNU C TESTS 40 109 819200 2100
16215425 jackhallam C Feb. 19, 2016, 7:55 p.m. OK GNU C TESTS 40 109 819200 2100
16215374 jackhallam C Feb. 19, 2016, 7:52 p.m. OK GNU C TESTS 40 109 819200 2100
16215360 jackhallam C Feb. 19, 2016, 7:51 p.m. OK GNU C TESTS 40 109 819200 2100
16215291 jackhallam C Feb. 19, 2016, 7:47 p.m. OK GNU C TESTS 40 109 819200 2100
16215318 jackhallam C Feb. 19, 2016, 7:49 p.m. OK GNU C TESTS 40 124 819200 2100
13052447 tjandra C Sept. 16, 2015, 6:14 p.m. OK GNU C TESTS 40 140 1740800 2100
17973765 bossam6170 C May 18, 2016, 1:02 a.m. OK GNU C TESTS 40 280 4403200 2100
13055414 sgtlaugh C Sept. 16, 2015, 8:29 p.m. OK GNU C TESTS 40 296 819200 2100
13050750 weekend1997 C Sept. 16, 2015, 5:43 p.m. OK GNU C++ TESTS 40 31 22425600 2100
40986121 ReaLNero1 C July 30, 2018, 8:22 p.m. OK GNU C++ TESTS 40 46 9625600 2100
13067062 faebdc C Sept. 17, 2015, 12:49 p.m. OK GNU C++ TESTS 40 46 9625600 2100
13709037 vjudge5 C Oct. 18, 2015, 8:19 a.m. OK GNU C++ TESTS 40 62 3174400 2100
13079215 zyf940104357 C Sept. 18, 2015, 1:03 a.m. OK GNU C++ TESTS 40 62 3174400 2100
13043145 Solaris C Sept. 16, 2015, 4:46 p.m. OK GNU C++ TESTS 40 62 6144000 2100
13079204 zyf940104357 C Sept. 18, 2015, 1 a.m. OK GNU C++ TESTS 40 62 6451200 2100
13075465 Zeka C Sept. 17, 2015, 7:35 p.m. OK GNU C++ TESTS 40 93 614400 2100
13101149 xiqiao C Sept. 19, 2015, 12:04 p.m. OK GNU C++ TESTS 40 93 614400 2100
13235514 wxy_z C Sept. 26, 2015, 11:59 a.m. OK GNU C++ TESTS 40 93 819200 2100
58232372 rainboy C Aug. 3, 2019, 5:31 p.m. OK GNU C11 TESTS 40 109 2457600 2100
13044824 savinov C Sept. 16, 2015, 4:59 p.m. OK GNU C++11 TESTS 40 61 18432000 2100
13044388 johnathan79717 C Sept. 16, 2015, 4:56 p.m. OK GNU C++11 TESTS 40 62 1740800 2100
13053614 dreamoon_love_AA C Sept. 16, 2015, 6:40 p.m. OK GNU C++11 TESTS 40 62 2457600 2100
13046043 aaaaajack C Sept. 16, 2015, 5:08 p.m. OK GNU C++11 TESTS 40 62 3072000 2100
13191258 HYDROXIDE C Sept. 23, 2015, 4:04 p.m. OK GNU C++11 TESTS 40 62 3174400 2100
16271883 sy2006 C Feb. 22, 2016, 6:06 a.m. OK GNU C++11 TESTS 40 62 3174400 2100
13036192 dotorya C Sept. 16, 2015, 4 p.m. OK GNU C++11 TESTS 40 62 3276800 2100
54242879 luogu_bot4 C May 16, 2019, 1:40 p.m. OK GNU C++11 TESTS 40 62 3276800 2100
13095650 heroming C Sept. 19, 2015, 3:10 a.m. OK GNU C++11 TESTS 40 62 7270400 2100
13037590 Umqra C Sept. 16, 2015, 4:09 p.m. OK GNU C++11 TESTS 40 62 11264000 2100
62406118 beet C Oct. 12, 2019, 9 a.m. OK GNU C++14 TESTS 40 77 2969600 2100
62406066 beet C Oct. 12, 2019, 9 a.m. OK GNU C++14 TESTS 40 78 2969600 2100
69485123 silxi C Jan. 24, 2020, 7:13 p.m. OK GNU C++14 TESTS 40 93 2560000 2100
23386711 Ali.Pi C Dec. 28, 2016, 8:45 p.m. OK GNU C++14 TESTS 40 93 5324800 2100
29697192 magick C Aug. 23, 2017, 3:36 a.m. OK GNU C++14 TESTS 40 109 819200 2100
23617166 xehoth C Jan. 7, 2017, 5:31 a.m. OK GNU C++14 TESTS 40 124 2764800 2100
23617243 vjudge1 C Jan. 7, 2017, 5:37 a.m. OK GNU C++14 TESTS 40 124 2764800 2100
49185924 TEAs C Jan. 30, 2019, 6 a.m. OK GNU C++14 TESTS 40 124 16076800 2100
27770209 Yousef_Salama C June 14, 2017, 8:14 a.m. OK GNU C++14 TESTS 40 139 819200 2100
23617237 vjudge5 C Jan. 7, 2017, 5:37 a.m. OK GNU C++14 TESTS 40 139 2764800 2100
58221264 ST_C C Aug. 3, 2019, 12:38 p.m. OK GNU C++17 TESTS 40 124 1638400 2100
64174131 Pred C Nov. 3, 2019, 7:55 p.m. OK GNU C++17 TESTS 40 124 1638400 2100
48282290 vjudge5 C Jan. 12, 2019, 8:35 a.m. OK GNU C++17 TESTS 40 139 1024000 2100
48282241 vjudge4 C Jan. 12, 2019, 8:33 a.m. OK GNU C++17 TESTS 40 139 1024000 2100
48282204 vjudge4 C Jan. 12, 2019, 8:32 a.m. OK GNU C++17 TESTS 40 139 1024000 2100
48282703 vjudge3 C Jan. 12, 2019, 8:45 a.m. OK GNU C++17 TESTS 40 139 1024000 2100
48282756 vjudge2 C Jan. 12, 2019, 8:46 a.m. OK GNU C++17 TESTS 40 140 1024000 2100
48282649 vjudge4 C Jan. 12, 2019, 8:44 a.m. OK GNU C++17 TESTS 40 140 1024000 2100
48282182 vjudge1 C Jan. 12, 2019, 8:32 a.m. OK GNU C++17 TESTS 40 155 1024000 2100
54260467 RedNextCentury C May 17, 2019, 12:55 a.m. OK GNU C++17 TESTS 40 156 819200 2100
68110931 synapse C Jan. 3, 2020, 9:30 a.m. OK Go TESTS 40 748 9216000 2100
13116234 Delfad0r C Sept. 20, 2015, 3:29 p.m. OK Haskell TESTS 40 780 23244800 2100
13117325 Delfad0r C Sept. 20, 2015, 5:05 p.m. OK Haskell TESTS 40 842 23244800 2100
13117284 Delfad0r C Sept. 20, 2015, 5:02 p.m. OK Haskell TESTS 40 842 23244800 2100
13116262 Delfad0r C Sept. 20, 2015, 3:31 p.m. OK Haskell TESTS 40 842 23244800 2100
13117384 Delfad0r C Sept. 20, 2015, 5:11 p.m. OK Haskell TESTS 40 842 23244800 2100
13117356 Delfad0r C Sept. 20, 2015, 5:07 p.m. OK Haskell TESTS 40 842 23244800 2100
13116228 Delfad0r C Sept. 20, 2015, 3:28 p.m. OK Haskell TESTS 40 1029 23244800 2100
18501915 behzad.nouri C June 15, 2016, 4:18 p.m. OK Haskell TESTS 40 1122 61952000 2100
13116194 Delfad0r C Sept. 20, 2015, 3:26 p.m. OK Haskell TESTS 40 1544 23244800 2100
13115965 Delfad0r C Sept. 20, 2015, 3:08 p.m. OK Haskell TESTS 40 1778 12800000 2100
13054871 awh C Sept. 16, 2015, 7:47 p.m. OK Java 7 TESTS 40 280 2252800 2100
13044366 ika C Sept. 16, 2015, 4:55 p.m. OK Java 7 TESTS 40 514 0 2100
13056480 Sergey.Bankevich C Sept. 16, 2015, 10:14 p.m. OK Java 7 TESTS 40 577 0 2100
13041638 davidarcila93 C Sept. 16, 2015, 4:36 p.m. OK Java 7 TESTS 40 701 0 2100
13063538 nitegazer C Sept. 17, 2015, 8:55 a.m. OK Java 7 TESTS 40 811 2252800 2100
14109421 DukeOfYork C Nov. 6, 2015, 3:45 p.m. OK Java 7 TESTS 40 857 0 2100
14191525 edorundo C Nov. 11, 2015, 2:26 a.m. OK Java 7 TESTS 40 920 0 2100
13075119 cvm C Sept. 17, 2015, 7:02 p.m. OK Java 7 TESTS 40 1185 8499200 2100
18067434 geek123 C May 25, 2016, 7:28 a.m. OK Java 7 TESTS 40 1871 39424000 2100
18002511 Code.coding C May 20, 2016, 9:37 a.m. OK Java 7 TESTS 40 1949 39116800 2100
13039564 mmaxio C Sept. 16, 2015, 4:22 p.m. OK Java 8 TESTS 40 186 1228800 2100
13068203 Infoshoc C Sept. 17, 2015, 1:55 p.m. OK Java 8 TESTS 40 233 0 2100
13068171 Infoshoc C Sept. 17, 2015, 1:53 p.m. OK Java 8 TESTS 40 264 0 2100
13059178 ironman7453 C Sept. 17, 2015, 2:46 a.m. OK Java 8 TESTS 40 265 1228800 2100
13055234 master_j C Sept. 16, 2015, 8:13 p.m. OK Java 8 TESTS 40 280 0 2100
13059190 ironman7453 C Sept. 17, 2015, 2:47 a.m. OK Java 8 TESTS 40 311 1228800 2100
13036945 darnley C Sept. 16, 2015, 4:06 p.m. OK Java 8 TESTS 40 342 0 2100
13053868 darnley C Sept. 16, 2015, 6:51 p.m. OK Java 8 TESTS 40 342 0 2100
13119888 Schemer C Sept. 20, 2015, 9:44 p.m. OK Java 8 TESTS 40 358 819200 2100
13045040 VSU_AMM C Sept. 16, 2015, 5 p.m. OK Java 8 TESTS 40 373 921600 2100
51417102 fastnoise C March 17, 2019, 2:35 p.m. OK Mono C# TESTS 40 1902 21811200 2100
13053700 og.kostya C Sept. 16, 2015, 6:44 p.m. OK MS C# TESTS 40 187 3276800 2100
13201106 AnatolyTolstobrov C Sept. 24, 2015, 8:43 a.m. OK MS C# TESTS 40 358 921600 2100
13041385 camypaper C Sept. 16, 2015, 4:34 p.m. OK MS C# TESTS 40 561 4096000 2100
13051976 azukun C Sept. 16, 2015, 6:07 p.m. OK MS C# TESTS 40 841 20582400 2100
13083075 MrKaStep C Sept. 18, 2015, 9:34 a.m. OK MS C++ TESTS 40 93 819200 2100
13064821 JKeeJ1e30 C Sept. 17, 2015, 10:29 a.m. OK MS C++ TESTS 40 93 12185600 2100
13064991 victor97 C Sept. 17, 2015, 10:41 a.m. OK MS C++ TESTS 40 109 819200 2100
13046696 JKeeJ1e30 C Sept. 16, 2015, 5:14 p.m. OK MS C++ TESTS 40 140 12185600 2100
13293114 ip96cns C Sept. 29, 2015, 7:42 a.m. OK MS C++ TESTS 40 171 1638400 2100
13040407 JustasK C Sept. 16, 2015, 4:28 p.m. OK MS C++ TESTS 40 171 1638400 2100
44568350 vjudge5 C Oct. 20, 2018, 2:51 a.m. OK MS C++ TESTS 40 171 3174400 2100
13035008 jDomantas C Sept. 16, 2015, 3:54 p.m. OK MS C++ TESTS 40 186 819200 2100
13094501 asvid C Sept. 18, 2015, 11:39 p.m. OK MS C++ TESTS 40 187 819200 2100
13139777 Sunnat C Sept. 22, 2015, 11:39 a.m. OK MS C++ TESTS 40 187 921600 2100
35894358 _____k_____ C March 3, 2018, 4:19 p.m. OK PyPy 2 TESTS 40 373 33484800 2100
35889206 ______u______ C March 3, 2018, 2:36 p.m. OK PyPy 2 TESTS 40 373 33484800 2100
35889192 ______n______ C March 3, 2018, 2:36 p.m. OK PyPy 2 TESTS 40 373 33484800 2100
35887866 _____i_____ C March 3, 2018, 2:12 p.m. OK PyPy 2 TESTS 40 373 33484800 2100
35884315 ______h______ C March 3, 2018, 1:09 p.m. OK PyPy 2 TESTS 40 373 33484800 2100
35883961 ______k______ C March 3, 2018, 1:03 p.m. OK PyPy 2 TESTS 40 373 33484800 2100
35883114 ______i______ C March 3, 2018, 12:50 p.m. OK PyPy 2 TESTS 40 373 33484800 2100
35874455 ______M______ C March 3, 2018, 7:51 a.m. OK PyPy 2 TESTS 40 373 33484800 2100
59218248 Sevlll C Aug. 21, 2019, 11:14 a.m. OK PyPy 3 TESTS 40 608 15052800 2100
13395832 vanvector C Oct. 4, 2015, 6:33 a.m. OK PyPy 3 TESTS 40 701 16691200 2100
13040712 limed C Sept. 16, 2015, 4:30 p.m. OK Scala TESTS 40 1013 2867200 2100

remove filters

Back to search problems