Codeforces Round 958 (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
1988 Codeforces Round 958 (Div. 2) FINISHED False 7200 16125863 July 15, 2024, 2:35 p.m.

Problems

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 . "...

Tutorials

Editorial of Codeforces Round 958 (Div. 2)

Submissions

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

remove filters

Back to search problems