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. |
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."... |
Codeforces Round #223 — Tutorial |
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 |
Back to search problems