Codeforces Round 223 (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
380 Codeforces Round 223 (Div. 1) FINISHED False 7200 342282599 Jan. 12, 2014, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 306 ) E Sereja and Dividing PROGRAMMING data structures 2600

B"Let's assume that we have a sequence of doubles a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89a|a| and a double variable x. You are allowed to perform the following two-staged operation: Let's use function g(a, xe2 x80 x89x) to represent the largest value that can be obtained from variable x, using the described operation any number of times and sequence a. Sereja has sequence b1, xe2 x80 x89b2, xe2 x80 x89..., xe2 x80 x89b|b|. Help Sereja calculate sum: . Record [bi, xe2 x80 x89bi xe2 x80 x89+ xe2 x80 x891, xe2 x80 x89..., xe2 x80 x89bj] represents a sequence containing the elements in brackets in the given order. To avoid problems with precision, please, print the required sum divided by |b|2. The first line contains integer |b| (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|b| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- the length of sequence b. The second line contains |b| integers b1, b2, ..., b|b| (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). In a single line print a real number -- the required sum divided by |b|2. Your answer will be considered correct if its absolute or relative error won't exceed 10 xe2 x80 x89- xe2 x80 x896."...

Tutorials

Codeforces Round #223 — Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
14670459 wwwfsf E Dec. 6, 2015, 1:49 a.m. OK GNU C++ TESTS 58 93 4812800 2600
11627020 vetiro E June 18, 2015, 2:13 a.m. OK GNU C++ TESTS 58 93 4812800 2600
14671875 131131yhx E Dec. 6, 2015, 6:08 a.m. OK GNU C++ TESTS 58 108 14643200 2600
40989188 ReaLNero1 E July 30, 2018, 10:41 p.m. OK GNU C++ TESTS 58 109 4812800 2600
11662115 Mambacrose E June 19, 2015, 5:35 a.m. OK GNU C++ TESTS 58 109 4812800 2600
34107204 vjudge5 E Jan. 12, 2018, 1:23 p.m. OK GNU C++ TESTS 58 109 7884800 2600
34101429 dengyixuan E Jan. 12, 2018, 8:12 a.m. OK GNU C++ TESTS 58 109 18124800 2600
14670959 OIRed2015 E Dec. 6, 2015, 3:18 a.m. OK GNU C++ TESTS 58 124 4608000 2600
5707090 cenyk1230 E Jan. 17, 2014, 1:51 a.m. OK GNU C++ TESTS 58 124 4812800 2600
5682231 PSDEV E Jan. 13, 2014, 8:17 a.m. OK GNU C++ TESTS 58 124 6041600 2600
5725396 bmerry E Jan. 17, 2014, 7:08 p.m. OK GNU C++0x TESTS 58 311 36044800 2600
5674081 Arterm E Jan. 12, 2014, 4:57 p.m. OK GNU C++0x TESTS 58 452 39731200 2600
7934232 zhj E Sept. 24, 2014, 8:56 a.m. OK GNU C++0x TESTS 58 499 5017600 2600
5698503 wakaka E Jan. 15, 2014, 5:47 p.m. OK GNU C++0x TESTS 58 998 12288000 2600
5671385 hirosegolf E Jan. 12, 2014, 4:18 p.m. OK GNU C++0x TESTS 58 1014 14028800 2600
5677942 dasko1 E Jan. 12, 2014, 7:27 p.m. OK GNU C++0x TESTS 58 1076 12288000 2600
9940111 ikbal E Feb. 20, 2015, 5:05 p.m. OK GNU C++0x TESTS 58 1356 15360000 2600
7825126 hogloid E Sept. 18, 2014, 11:06 a.m. OK GNU C++0x TESTS 58 1388 13516800 2600
6260376 Fdg E April 4, 2014, 7:34 p.m. OK GNU C++0x TESTS 58 1466 101478400 2600
10352166 aliasadiiii E March 19, 2015, 6:04 p.m. OK GNU C++0x TESTS 58 1544 13312000 2600
56698955 Dilute E July 8, 2019, 8:18 a.m. OK GNU C++11 TESTS 58 93 4812800 2600
60483728 2016wudi E Sept. 13, 2019, 11:43 a.m. OK GNU C++11 TESTS 58 108 4608000 2600
63697331 Ark_ E Oct. 29, 2019, 5:59 a.m. OK GNU C++11 TESTS 58 109 4812800 2600
63697173 vjudge3 E Oct. 29, 2019, 5:56 a.m. OK GNU C++11 TESTS 58 109 4812800 2600
40574942 vjudge4 E July 20, 2018, 10:44 a.m. OK GNU C++11 TESTS 58 109 5836800 2600
19519408 eddy1021 E July 30, 2016, 2:28 p.m. OK GNU C++11 TESTS 58 109 9932800 2600
34209847 FallDream E Jan. 16, 2018, 12:24 a.m. OK GNU C++11 TESTS 58 109 18124800 2600
58524223 unknown000 E Aug. 10, 2019, 6:24 a.m. OK GNU C++11 TESTS 58 139 4812800 2600
14648235 avenger07 E Dec. 4, 2015, 1:01 p.m. OK GNU C++11 TESTS 58 140 4812800 2600
63764728 vjudge5 E Oct. 30, 2019, 5:43 a.m. OK GNU C++11 TESTS 58 140 16076800 2600
35749891 E.Vera.Tse E Feb. 27, 2018, 2:47 a.m. OK GNU C++14 TESTS 58 109 18534400 2600
68993411 Origenes E Jan. 17, 2020, 4:13 p.m. OK GNU C++14 TESTS 58 124 5017600 2600
63664199 vjudge2 E Oct. 28, 2019, 2:46 p.m. OK GNU C++14 TESTS 58 155 4812800 2600
29197710 SssssssssssssbbbBBBB E Aug. 4, 2017, 3:20 p.m. OK GNU C++14 TESTS 58 171 6860800 2600
36712283 The_Unbeatable E March 29, 2018, 7:44 a.m. OK GNU C++14 TESTS 58 187 8396800 2600
23673293 tick E Jan. 10, 2017, 2:24 a.m. OK GNU C++14 TESTS 58 202 10342400 2600
34101615 Emma194 E Jan. 12, 2018, 8:24 a.m. OK GNU C++14 TESTS 58 202 17920000 2600
31624327 FallDream E Oct. 23, 2017, 9:44 a.m. OK GNU C++14 TESTS 58 218 6758400 2600
23660777 Ali.Pi E Jan. 9, 2017, 6:23 a.m. OK GNU C++14 TESTS 58 218 6758400 2600
35758401 Marco_L_T E Feb. 27, 2018, 10:37 a.m. OK GNU C++14 TESTS 58 218 38707200 2600
56545767 ruo E July 5, 2019, 7:34 a.m. OK GNU C++17 TESTS 58 139 4812800 2600
62967102 hjk1030 E Oct. 20, 2019, 5:16 a.m. OK GNU C++17 TESTS 58 139 6041600 2600
57988933 vjudge3 E July 30, 2019, 12:27 p.m. OK GNU C++17 TESTS 58 1185 13209600 2600
46878868 Dalgerok E Dec. 10, 2018, 6:31 p.m. OK GNU C++17 TESTS 58 1403 14643200 2600
68407793 dorijanlendvaj E Jan. 8, 2020, 3:42 p.m. OK GNU C++17 TESTS 58 1762 68096000 2600
58118678 89264270823 E Aug. 1, 2019, 9:48 a.m. OK GNU C++17 TESTS 58 1825 12288000 2600
5672776 Petr E Jan. 12, 2014, 4:37 p.m. OK Java 7 TESTS 58 717 19660800 2600
5869759 bendyna.ivan E Feb. 2, 2014, 6:22 p.m. OK Java 7 TESTS 58 1279 16691200 2600
5683203 uwi E Jan. 13, 2014, 11:01 a.m. OK Java 7 TESTS 58 1606 102400 2600
5676425 Egor E Jan. 12, 2014, 5:42 p.m. OK Java 7 TESTS 58 1700 0 2600
6013375 blueseen E March 14, 2014, 6:56 a.m. OK MS C++ TESTS 58 1481 16896000 2600
5676554 RAVEman E Jan. 12, 2014, 5:45 p.m. OK MS C++ TESTS 58 1497 25395200 2600
5676509 RAVEman E Jan. 12, 2014, 5:44 p.m. OK MS C++ TESTS 58 1669 25395200 2600
5676152 RAVEman E Jan. 12, 2014, 5:29 p.m. OK MS C++ TESTS 58 1840 25395200 2600
25096925 DEGwer E Feb. 28, 2017, 9:34 a.m. OK MS C++ TESTS 58 1840 99737600 2600
14302850 sdya E Nov. 16, 2015, 7:08 p.m. OK MS C++ TESTS 58 1950 57241600 2600

remove filters

Back to search problems