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 |
---|---|---|---|---|---|---|
1988 | Codeforces Round 958 (Div. 2) | FINISHED | False | 7200 | 16125863 | July 15, 2024, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 241 ) | F | Heartbeat | PROGRAMMING | combinatorics dp fft math |
B"For an array u_1, u_2, ldots, u_n , define You are given three cost arrays: [a_1, a_2, ldots, a_n] , [b_1, b_2, ldots, b_n] , and [c_0, c_1, ldots, c_{n-1}] . Define the cost of an array that has x prefix maximums, y suffix maximums, and z ascents as a_x cdot b_y cdot c_z . Let the sum of costs of all permutations of 1,2, ldots,n be f(n) . Find f(1) , f(2) , ..., f(n) modulo 998 ,244 ,353 . The first line contains an integer n ( 1 <= n <= 700 ). The second line contains n integers a_1, ldots,a_n ( 0 <= a_i<998 ,244 ,353 ). The third line contains n integers b_1, ldots,b_n ( 0 <= b_i<998 ,244 ,353 ). The fourth line contains n integers c_0, ldots,c_{n-1} ( 0 <= c_i<998 ,244 ,353 ). Print n integers: the i -th one is f(i) modulo 998 ,244 ,353 . In the second example: The sum of all permutations' costs is 34 , so f(3)=34 . "... |
Editorial of Codeforces Round 958 (Div. 2) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
270816269 | ajitashwathr18 | F | July 16, 2024, 6:03 a.m. | OK | C++17 (GCC 7-32) | TESTS | 18 | 1874 | 31027200 | ||
270747058 | Crystally | F | July 15, 2024, 5:33 p.m. | OK | C++17 (GCC 7-32) | TESTS | 18 | 3671 | 9932800 | ||
270814021 | tengrist | F | July 16, 2024, 5:43 a.m. | OK | C++17 (GCC 7-32) | TESTS | 18 | 4858 | 11980800 | ||
270813978 | Richard1212 | F | July 16, 2024, 5:43 a.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 718 | 31027200 | ||
270802310 | YYYLLL2021 | F | July 16, 2024, 3:39 a.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 734 | 25395200 | ||
270812032 | LiuXingJian | F | July 16, 2024, 5:24 a.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 937 | 13824000 | ||
270812114 | LiuXingJian | F | July 16, 2024, 5:25 a.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 984 | 13824000 | ||
270779224 | lunchbox | F | July 15, 2024, 10:54 p.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 1483 | 53145600 | ||
270753652 | altakhil | F | July 15, 2024, 6:12 p.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 1499 | 35020800 | ||
270751663 | marvinthang | F | July 15, 2024, 5:59 p.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 1749 | 79257600 | ||
270751524 | lfc_andy26 | F | July 15, 2024, 5:58 p.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 1749 | 79257600 | ||
270751178 | daohuyenchi21 | F | July 15, 2024, 5:56 p.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 1749 | 79257600 | ||
270759151 | potato167 | F | July 15, 2024, 6:52 p.m. | OK | C++20 (GCC 13-64) | TESTS | 18 | 1765 | 13107200 | ||
270790067 | dzhi | F | July 16, 2024, 1:35 a.m. | OK | Java 21 | TESTS | 18 | 4734 | 24166400 |
Back to search problems