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. |
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 . "... |
Editorial |
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 |
Back to search problems