Educational Codeforces Round 38 (Rated for Div. 2)

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
938 Educational Codeforces Round 38 (Rated for Div. 2) FINISHED False 7200 257612123 Feb. 16, 2018, 3:05 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1536 ) E Max History PROGRAMMING combinatorics math 2300

You are given an array a of length n . We define f a the following way: Initially f a = 0 , M = 1 ; for every 2 ≤ i ≤ n if a M < a i then we set f a = f a + a M and then set M = i . Calculate the sum of f a over all n ! permutations of the array a modulo 10 9 + 7 . Note: two elements are considered different if their indices differ, so for every array a there are exactly n ! permutations. The first line contains integer n ( 1 ≤ n ≤ 1 000 000 ) — the size of array a . Second line contains n integers a 1 , a 2 , ..., a n ( 1 ≤ a i ≤ 10 9 ). Print the only integer, the sum of f a over all n ! permutations of the array a modulo 10 9 + 7 . For the second example all the permutations are: p = 1, 2, 3 : f a is equal to 1 ; p = 1, 3, 2 : f a is equal to 1 ; p = 2, 1, 3 : f a is equal to 1 ; p = 2, 3, 1 : f a is equal to 1 ; p = 3, 1, 2 : f a is equal to 0 ; p = 3, 2, 1 : f a is equal to 0 . Where p is the array of the indices of initial array a . The sum of f a is equal to 4 .

Tutorials

Educational Codeforces Round 38 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
37531107 Scut82 E April 22, 2018, 10:47 a.m. OK GNU C++ TESTS 61 171 11571200 2300
35364798 cigam E Feb. 16, 2018, 4:44 p.m. OK GNU C++ TESTS 61 186 15257600 2300
35362388 WHzy E Feb. 16, 2018, 4:31 p.m. OK GNU C++ TESTS 61 187 14131200 2300
35460624 rd29k E Feb. 19, 2018, 2:42 a.m. OK GNU C++ TESTS 61 202 14131200 2300
35367303 Timsel E Feb. 16, 2018, 4:57 p.m. OK GNU C++ TESTS 61 202 22118400 2300
35361939 beginend E Feb. 16, 2018, 4:28 p.m. OK GNU C++ TESTS 61 218 14131200 2300
37594468 Scut82 E April 25, 2018, 11:08 a.m. OK GNU C++ TESTS 61 249 39936000 2300
35463467 skywalkert E Feb. 19, 2018, 6:41 a.m. OK GNU C++ TESTS 61 296 10240000 2300
35591172 AltF4 E Feb. 23, 2018, 8:17 a.m. OK GNU C++ TESTS 61 312 9932800 2300
36361710 hamlet E March 17, 2018, 4:22 p.m. OK GNU C++ TESTS 61 327 19865600 2300
52545439 rainboy E April 9, 2019, 9:02 p.m. OK GNU C11 TESTS 61 920 3993600 2300
35615335 gjghfd E Feb. 24, 2018, 5:14 a.m. OK GNU C++11 TESTS 61 155 18227200 2300
51607982 AntiQuality E March 21, 2019, 8:38 a.m. OK GNU C++11 TESTS 61 156 12083200 2300
40978090 ReaLNero1 E July 30, 2018, 4:29 p.m. OK GNU C++11 TESTS 61 156 16179200 2300
51607956 X_o_r E March 21, 2019, 8:37 a.m. OK GNU C++11 TESTS 61 171 7884800 2300
35370221 wzporz E Feb. 16, 2018, 5:18 p.m. OK GNU C++11 TESTS 61 171 14131200 2300
35370265 emoairx E Feb. 16, 2018, 5:19 p.m. OK GNU C++11 TESTS 61 171 14131200 2300
35462225 dasinlsb E Feb. 19, 2018, 5:12 a.m. OK GNU C++11 TESTS 61 187 18124800 2300
68981831 WhiteCmile E Jan. 17, 2020, 11:02 a.m. OK GNU C++11 TESTS 61 202 16076800 2300
62399432 CTP_314 E Oct. 12, 2019, 6:49 a.m. OK GNU C++11 TESTS 61 217 27852800 2300
35382529 MiracleEEEE E Feb. 17, 2018, 5:29 a.m. OK GNU C++11 TESTS 61 218 14131200 2300
35813891 Marco_L_T E March 1, 2018, 2:22 p.m. OK GNU C++14 TESTS 61 171 22323200 2300
35354851 fanache99 E Feb. 16, 2018, 3:50 p.m. OK GNU C++14 TESTS 61 187 14028800 2300
35355446 natsugiri E Feb. 16, 2018, 3:53 p.m. OK GNU C++14 TESTS 61 327 17920000 2300
48605327 DeletedAccount90083864 E Jan. 20, 2019, 10:33 a.m. OK GNU C++14 TESTS 61 373 20070400 2300
35471581 562225807 E Feb. 19, 2018, 1:23 p.m. OK GNU C++14 TESTS 61 373 25907200 2300
35448423 kefaa2 E Feb. 18, 2018, 2:24 p.m. OK GNU C++14 TESTS 61 374 9932800 2300
35951847 krijgertje E March 4, 2018, 10:09 p.m. OK GNU C++14 TESTS 61 389 9932800 2300
35355466 quailty E Feb. 16, 2018, 3:53 p.m. OK GNU C++14 TESTS 61 389 9932800 2300
36072911 JHSN E March 8, 2018, 1:46 p.m. OK GNU C++14 TESTS 61 389 13926400 2300
35525761 marX E Feb. 20, 2018, 3:27 p.m. OK GNU C++14 TESTS 61 389 13926400 2300
40977635 ReaLNero1 E July 30, 2018, 4:17 p.m. OK GNU C++17 TESTS 61 155 16179200 2300
58053637 NK-Sparrow E July 31, 2019, 3:51 a.m. OK GNU C++17 TESTS 61 327 15974400 2300
52825001 JiangYutong E April 16, 2019, 1:24 p.m. OK GNU C++17 TESTS 61 358 12083200 2300
69715160 miao22 E Jan. 29, 2020, 8:44 a.m. OK GNU C++17 TESTS 61 373 16076800 2300
52274795 srikkanthr E April 3, 2019, 2:22 p.m. OK GNU C++17 TESTS 61 389 11980800 2300
35472925 kangwoosuk1 E Feb. 19, 2018, 2:17 p.m. OK GNU C++17 TESTS 61 390 25907200 2300
61365920 yyzs123 E Sept. 27, 2019, 1:30 p.m. OK GNU C++17 TESTS 61 390 28057600 2300
49400230 crathva E Feb. 3, 2019, 2:25 p.m. OK GNU C++17 TESTS 61 420 12288000 2300
68971335 HanaYukii E Jan. 17, 2020, 7:07 a.m. OK GNU C++17 TESTS 61 420 14336000 2300
35364623 Shik E Feb. 16, 2018, 4:43 p.m. OK GNU C++17 TESTS 61 420 17920000 2300
44097845 Ahmad E Oct. 11, 2018, 3:07 a.m. OK Java 8 TESTS 61 436 7475200 2300
36426746 dalt E March 20, 2018, 7:25 a.m. OK Java 8 TESTS 61 436 47308800 2300
35465095 U_Square E Feb. 19, 2018, 8:14 a.m. OK Java 8 TESTS 61 467 87244800 2300
35357052 uwi E Feb. 16, 2018, 4:01 p.m. OK Java 8 TESTS 61 561 25190400 2300
35456322 noob__coder E Feb. 18, 2018, 8:15 p.m. OK Java 8 TESTS 61 826 38297600 2300
40548752 vovacomua E July 19, 2018, 1:10 p.m. OK Java 8 TESTS 61 842 32972800 2300
35456349 noob__coder E Feb. 18, 2018, 8:16 p.m. OK Java 8 TESTS 61 842 38400000 2300
66617208 unicorn20141 E Dec. 11, 2019, 4:58 a.m. OK Java 8 TESTS 61 904 86323200 2300
39207762 alphacarrot E June 13, 2018, 6:29 a.m. OK Java 8 TESTS 61 1232 84070400 2300
35518315 7dan E Feb. 20, 2018, 10:32 a.m. OK Java 8 TESTS 61 1278 110284800 2300
36469445 Killer45 E March 22, 2018, 5:34 a.m. OK Kotlin TESTS 61 1060 107417600 2300
35371906 kuuso E Feb. 16, 2018, 5:54 p.m. OK Mono C# TESTS 61 1731 201216000 2300
35361823 cxkno1 E Feb. 16, 2018, 4:27 p.m. OK MS C++ TESTS 61 358 14028800 2300
35464666 MenOfPassion E Feb. 19, 2018, 7:49 a.m. OK MS C++ TESTS 61 390 31027200 2300
44475530 vjudge4 E Oct. 18, 2018, 8:44 a.m. OK MS C++ TESTS 61 436 24064000 2300
35356494 rkm0959 E Feb. 16, 2018, 3:59 p.m. OK MS C++ TESTS 61 452 57241600 2300
54434709 vjudge2 E May 21, 2019, 4:17 a.m. OK MS C++ TESTS 61 904 7987200 2300
54451925 vjudge1 E May 21, 2019, 1:56 p.m. OK MS C++ TESTS 61 951 16076800 2300
53916794 vjudge1 E May 9, 2019, 3:40 p.m. OK MS C++ TESTS 61 1824 7987200 2300
35667345 Teferi E Feb. 25, 2018, 3:50 a.m. OK PyPy 3 TESTS 61 1700 169676800 2300
35553317 Teferi E Feb. 21, 2018, 4:06 p.m. OK PyPy 3 TESTS 61 1840 206438400 2300
39236644 Ali_Pi E June 14, 2018, 8:47 a.m. OK Python 2 TESTS 61 2573 83865600 2300

remove filters

Back to search problems