Mail.Ru Cup 2018 Round 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
1054 Mail.Ru Cup 2018 Round 1 FINISHED False 9000 197645123 Oct. 18, 2018, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 182 ) H Epic Convolution PROGRAMMING chinese remainder theorem fft math number theory 3400

B"You are given two arrays a_0, a_1, ldots, a_{n - 1} and b_0, b_1, ldots, b_{m-1} , and an integer c . Compute the following sum: sum_{i=0}^{n-1} sum_{j=0}^{m-1} a_i b_j c^{i^2 ,j^3} Since it's value can be really large, print it modulo 490019 . First line contains three integers n , m and c ( 1 <= n, m <= 100 ,000 , 1 <= c < 490019 ). Next line contains exactly n integers a_i and defines the array a ( 0 <= a_i <= 1000 ). Last line contains exactly m integers b_i and defines the array b ( 0 <= b_i <= 1000 ). Print one integer -- value of the sum modulo 490019 . In the first example, the only non-zero summand corresponds to i = 1 , j = 1 and is equal to 1 cdot 1 cdot 3^1 = 3 . In the second example, all summands are equal to 1 . "...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
48409553 TheCodingShit H Jan. 15, 2019, 6:50 a.m. OK GNU C++11 TESTS 66 779 57344000 3400
48160869 goddamnit H Jan. 9, 2019, 7:30 p.m. OK GNU C++11 TESTS 66 779 57344000 3400
45178803 krijgertje H Nov. 1, 2018, 4:06 p.m. OK GNU C++11 TESTS 66 1481 46592000 3400
44622538 samjia2000 H Oct. 21, 2018, 7:17 a.m. OK GNU C++11 TESTS 66 1700 159744000 3400
45177194 krijgertje H Nov. 1, 2018, 3:19 p.m. OK GNU C++11 TESTS 66 1778 46592000 3400
44622443 samjia2000 H Oct. 21, 2018, 7:14 a.m. OK GNU C++11 TESTS 66 2042 159744000 3400
44555962 krijgertje H Oct. 19, 2018, 5:16 p.m. OK GNU C++11 TESTS 66 2105 62464000 3400
44622389 samjia2000 H Oct. 21, 2018, 7:11 a.m. OK GNU C++11 TESTS 66 2402 155545600 3400
51251502 Iscream2001 H March 13, 2019, 8:58 a.m. OK GNU C++11 TESTS 66 2417 99225600 3400
45592184 dy0607 H Nov. 12, 2018, 1:12 p.m. OK GNU C++11 TESTS 66 2620 85811200 3400
44718869 Drin_E H Oct. 23, 2018, 1:57 a.m. OK GNU C++14 TESTS 66 545 88268800 3400
48071254 tourist H Jan. 7, 2019, 11:27 p.m. OK GNU C++14 TESTS 66 764 56729600 3400
69176107 ffffxk H Jan. 20, 2020, 8:10 a.m. OK GNU C++14 TESTS 66 919 163737600 3400
44751477 ReaLNero1 H Oct. 23, 2018, 8:11 p.m. OK GNU C++14 TESTS 66 1247 70348800 3400
44621903 apiadu H Oct. 21, 2018, 6:56 a.m. OK GNU C++14 TESTS 66 1247 70348800 3400
48071240 tourist H Jan. 7, 2019, 11:25 p.m. OK GNU C++14 TESTS 66 1684 77824000 3400
54541745 mayaohua2003 H May 24, 2019, 2:38 a.m. OK GNU C++14 TESTS 66 1981 73216000 3400
45756549 wakaka H Nov. 15, 2018, 6:18 a.m. OK GNU C++14 TESTS 66 1996 71168000 3400
45756056 wakaka H Nov. 15, 2018, 5:58 a.m. OK GNU C++14 TESTS 66 2028 71168000 3400
50089524 vjudge5 H Feb. 18, 2019, 9:29 a.m. OK GNU C++14 TESTS 66 2339 85811200 3400
48939258 ThoseDopeProblems H Jan. 25, 2019, 3:42 p.m. OK GNU C++17 TESTS 66 810 56729600 3400
51137503 n3sser H March 10, 2019, 5 p.m. OK GNU C++17 TESTS 66 1372 77824000 3400
44610285 sheaf H Oct. 20, 2018, 7:21 p.m. OK GNU C++17 TESTS 66 1637 36659200 3400
44610394 sheaf H Oct. 20, 2018, 7:25 p.m. OK GNU C++17 TESTS 66 1653 36659200 3400
44522571 isaf27 H Oct. 18, 2018, 10:12 p.m. OK GNU C++17 TESTS 66 1762 36352000 3400
66810991 Xellos H Dec. 14, 2019, 2:26 a.m. OK GNU C++17 TESTS 66 2011 130662400 3400
44525102 tfg H Oct. 19, 2018, 1:22 a.m. OK GNU C++17 TESTS 66 2058 77414400 3400
44524806 tfg H Oct. 19, 2018, 12:58 a.m. OK GNU C++17 TESTS 66 2136 68915200 3400
64164352 Mai-sanBestWaifu H Nov. 3, 2019, 3:42 p.m. OK GNU C++17 TESTS 66 2199 89395200 3400
44525082 tfg H Oct. 19, 2018, 1:21 a.m. OK GNU C++17 TESTS 66 2324 77312000 3400

remove filters

Back to search problems