Educational Codeforces Round 28

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
846 Educational Codeforces Round 28 FINISHED False 7200 232815287 Sept. 5, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2340 ) F Random Query PROGRAMMING data structures math probabilities two pointers 2000

B"You are given an array a consisting of n positive integers. You pick two integer numbers l and r from 1 to n, inclusive (numbers are picked randomly, equiprobably and independently). If l xe2 x80 x89> xe2 x80 x89r, then you swap values of l and r. You have to calculate the expected value of the number of unique elements in segment of the array from index l to index r, inclusive (1-indexed). The first line contains one integer number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106). The second line contains n integer numbers a1, a2, ... an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- elements of the array. Print one number -- the expected number of unique elements in chosen segment. Your answer will be considered correct if its absolute or relative error doesn't exceed 10 xe2 x80 x89- xe2 x80 x894 -- formally, the answer is correct if , where x is jury's answer, and y is your answer. "...

Tutorials

54357

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
31201451 Voja03 F Oct. 10, 2017, 7:20 p.m. OK GNU C TESTS 31 186 3993600 2000
30105457 sgtlaugh F Sept. 5, 2017, 3:25 p.m. OK GNU C TESTS 31 186 16998400 2000
30200654 congmingyige F Sept. 8, 2017, 11:15 a.m. OK GNU C TESTS 31 187 4096000 2000
35125020 orecles F Feb. 10, 2018, 1:05 p.m. OK GNU C TESTS 31 187 5836800 2000
35124970 orecles F Feb. 10, 2018, 1:03 p.m. OK GNU C TESTS 31 217 5836800 2000
30367704 huangzhen F Sept. 15, 2017, 4:40 p.m. OK GNU C++ TESTS 31 46 5017600 2000
30121190 wumaodang F Sept. 6, 2017, 2:23 a.m. OK GNU C++ TESTS 31 61 4096000 2000
32309698 Scut82 F Nov. 14, 2017, 11:31 a.m. OK GNU C++ TESTS 31 61 16076800 2000
40980121 ReaLNero1 F July 30, 2018, 5:22 p.m. OK GNU C++ TESTS 31 62 5017600 2000
32331078 Scut82 F Nov. 15, 2017, 12:12 p.m. OK GNU C++ TESTS 31 62 7987200 2000
30113841 HugeGun F Sept. 5, 2017, 5 p.m. OK GNU C++ TESTS 31 62 12083200 2000
30112924 niabby F Sept. 5, 2017, 4:46 p.m. OK GNU C++ TESTS 31 62 16076800 2000
30412539 xht13127 F Sept. 17, 2017, 7:52 a.m. OK GNU C++ TESTS 31 62 18022400 2000
32327782 Scut82 F Nov. 15, 2017, 9:30 a.m. OK GNU C++ TESTS 31 77 8192000 2000
30124966 imone F Sept. 6, 2017, 7:13 a.m. OK GNU C++ TESTS 31 93 3788800 2000
56473703 Frame233 F July 3, 2019, 12:16 p.m. OK GNU C++11 TESTS 31 46 7884800 2000
66866642 dolphin7 F Dec. 14, 2019, 12:56 p.m. OK GNU C++11 TESTS 31 46 7987200 2000
56463553 wasa855 F July 3, 2019, 7:53 a.m. OK GNU C++11 TESTS 31 46 7987200 2000
30801863 zcyskyaa F Sept. 28, 2017, 10:55 a.m. OK GNU C++11 TESTS 31 46 7987200 2000
33882250 Jori F Jan. 3, 2018, 10:05 a.m. OK GNU C++11 TESTS 31 61 6041600 2000
54083035 chhokmah F May 14, 2019, 5:17 a.m. OK GNU C++11 TESTS 31 62 3993600 2000
30120673 Megumi_ F Sept. 6, 2017, 1:32 a.m. OK GNU C++11 TESTS 31 62 4096000 2000
54080746 linzheng_m F May 14, 2019, 2:50 a.m. OK GNU C++11 TESTS 31 62 7782400 2000
54080751 vjudge2 F May 14, 2019, 2:50 a.m. OK GNU C++11 TESTS 31 62 7884800 2000
67157835 wlzs F Dec. 18, 2019, 1:03 p.m. OK GNU C++11 TESTS 31 62 11980800 2000
30255646 equocredite F Sept. 10, 2017, 8:54 p.m. OK GNU C++14 TESTS 31 171 3993600 2000
30107975 natsugiri F Sept. 5, 2017, 3:46 p.m. OK GNU C++14 TESTS 31 202 7987200 2000
30171265 naijeuohz F Sept. 7, 2017, 3:47 a.m. OK GNU C++14 TESTS 31 217 4505600 2000
54747601 Son F May 28, 2019, 11:21 a.m. OK GNU C++14 TESTS 31 218 7987200 2000
57641104 Mindjolt F July 24, 2019, 12:39 p.m. OK GNU C++14 TESTS 31 233 7987200 2000
30175551 0w1 F Sept. 7, 2017, 8:06 a.m. OK GNU C++14 TESTS 31 233 7987200 2000
63954987 compiler_101 F Nov. 1, 2019, 12:38 a.m. OK GNU C++14 TESTS 31 233 12083200 2000
52020163 Ayanical F March 30, 2019, 12:18 p.m. OK GNU C++14 TESTS 31 233 12083200 2000
36077969 ..vince F March 8, 2018, 5:15 p.m. OK GNU C++14 TESTS 31 233 13926400 2000
30185505 Arafatistic F Sept. 7, 2017, 3:58 p.m. OK GNU C++14 TESTS 31 233 16076800 2000
57643373 _e_d_g_e_ F July 24, 2019, 1:22 p.m. OK GNU C++17 TESTS 31 218 7987200 2000
52421763 markotee F April 6, 2019, 5:26 p.m. OK GNU C++17 TESTS 31 249 3993600 2000
51830743 Vanishment F March 25, 2019, 4:04 p.m. OK GNU C++17 TESTS 31 249 3993600 2000
48787538 vjudge5 F Jan. 23, 2019, 9:42 a.m. OK GNU C++17 TESTS 31 249 4300800 2000
48787521 dongshunyao F Jan. 23, 2019, 9:41 a.m. OK GNU C++17 TESTS 31 249 4300800 2000
69928555 TomazGomes F Jan. 31, 2020, 9:51 p.m. OK GNU C++17 TESTS 31 249 7987200 2000
63775404 dontquit F Oct. 30, 2019, 9:21 a.m. OK GNU C++17 TESTS 31 249 7987200 2000
54904877 karansiwach360 F June 1, 2019, 8:20 a.m. OK GNU C++17 TESTS 31 249 7987200 2000
48093510 zysbzddsj F Jan. 8, 2019, 3:16 p.m. OK GNU C++17 TESTS 31 249 8499200 2000
35130186 yassin_ F Feb. 10, 2018, 3:49 p.m. OK GNU C++17 TESTS 31 249 9932800 2000
60279355 jenish9599 F Sept. 8, 2019, 7:43 p.m. OK Java 8 TESTS 31 155 2150400 2000
61520035 jakejase2 F Sept. 29, 2019, 7:12 p.m. OK Java 8 TESTS 31 155 6144000 2000
49233710 aman28rwt F Jan. 31, 2019, 6:51 a.m. OK Java 8 TESTS 31 155 6348800 2000
30265978 U_Square F Sept. 11, 2017, 1:01 p.m. OK Java 8 TESTS 31 156 0 2000
60273674 jenish9599 StayAwayFromBitches F Sept. 8, 2019, 4:38 p.m. OK Java 8 TESTS 31 170 2355200 2000
49233593 aman28rwt F Jan. 31, 2019, 6:46 a.m. OK Java 8 TESTS 31 170 6348800 2000
30108922 uwi F Sept. 5, 2017, 3:55 p.m. OK Java 8 TESTS 31 171 2764800 2000
30275711 RP_9 F Sept. 11, 2017, 11:47 p.m. OK Java 8 TESTS 31 186 2457600 2000
30267639 jack04 F Sept. 11, 2017, 2:17 p.m. OK Java 8 TESTS 31 202 2969600 2000
55535341 bhautik_77 F June 13, 2019, 4:03 p.m. OK Java 8 TESTS 31 202 30310400 2000
30113568 leign F Sept. 5, 2017, 4:56 p.m. OK Mono C# TESTS 31 373 84992000 2000
31607567 og.kostya F Oct. 22, 2017, 3:11 p.m. OK MS C# TESTS 31 108 17203200 2000
48789995 vjudge3 F Jan. 23, 2019, 10:52 a.m. OK MS C++ TESTS 31 156 3993600 2000
64570359 vjudge5 F Nov. 9, 2019, 8:57 a.m. OK MS C++ TESTS 31 171 11980800 2000
30104731 AleksanderBalobanov F Sept. 5, 2017, 3:19 p.m. OK MS C++ TESTS 31 171 60313600 2000
64554225 vjudge4 F Nov. 9, 2019, 2:21 a.m. OK MS C++ TESTS 31 187 3993600 2000
34803994 vjudge2 F Feb. 1, 2018, 1:26 p.m. OK MS C++ TESTS 31 187 6041600 2000
51794321 vjudge1 F March 24, 2019, 2:19 p.m. OK MS C++ TESTS 31 218 7987200 2000
30120418 iamexist F Sept. 6, 2017, 1:04 a.m. OK MS C++ TESTS 31 233 9011200 2000
30118745 achudov89 F Sept. 5, 2017, 9:29 p.m. OK MS C++ TESTS 31 249 3993600 2000
64569364 vjudge5 F Nov. 9, 2019, 8:39 a.m. OK MS C++ TESTS 31 763 8089600 2000
30120855 SakoXF F Sept. 6, 2017, 1:48 a.m. OK MS C++ TESTS 31 810 4096000 2000
40626785 meag F July 22, 2018, 6:38 a.m. OK PyPy 3 TESTS 31 1153 75571200 2000
30106985 nwi F Sept. 5, 2017, 3:37 p.m. OK Python 2 TESTS 31 1013 60518400 2000
40626810 meag F July 22, 2018, 6:39 a.m. OK Python 3 TESTS 31 1481 69734400 2000

remove filters

Back to search problems