Codeforces Round 745 (Div. 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
1580 Codeforces Round 745 (Div. 1) FINISHED False 7200 104269463 Sept. 30, 2021, 10:15 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 136 ) F Problems for Codeforces PROGRAMMING fft math 3300

B'XYMXYM and CQXYM will prepare n problems for Codeforces. The difficulty of the problem i will be an integer a_i , where a_i geq 0 . The difficulty of the problems must satisfy a_i+a_{i+1}<m ( 1 <= q i < n ), and a_1+a_n<m , where m is a fixed integer. XYMXYM wants to know how many plans of the difficulty of the problems there are modulo 998 ,244 ,353 . Two plans of difficulty a and b are different only if there is an integer i ( 1 <= q i <= q n ) satisfying a_i neq b_i . A single line contains two integers n and m ( 2 <= q n <= q 50 ,000 , 1 <= q m <= q 10^9 ). Print a single integer -- the number of different plans. In the first test case, the valid a are: [0,0,0] , [0,0,1] , [0,1,0] , [1,0,0] . [1,0,1] is invalid since a_1+a_n geq m . '...

Tutorials

Codeforces Round #745 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
130426722 Tomato_Cultivator F Oct. 1, 2021, 3:38 a.m. OK GNU C++14 TESTS 45 390 33177600 3300
130365168 medium_waxberry F Sept. 30, 2021, 11:53 a.m. OK GNU C++14 TESTS 45 421 33177600 3300
130421799 Elegia F Oct. 1, 2021, 1:30 a.m. OK GNU C++17 (64) TESTS 45 78 7168000 3300
130391114 Alan233 F Sept. 30, 2021, 3:30 p.m. OK GNU C++17 (64) TESTS 45 280 19148800 3300
130390977 Alan233 F Sept. 30, 2021, 3:29 p.m. OK GNU C++17 (64) TESTS 45 296 19046400 3300
130411823 hos.lyric F Sept. 30, 2021, 7:50 p.m. OK GNU C++17 (64) TESTS 45 732 31641600 3300
130420970 orzdevinwang F Oct. 1, 2021, 12:38 a.m. OK GNU C++17 (64) TESTS 45 1528 58163200 3300
130432452 Mr_Eight F Oct. 1, 2021, 5:33 a.m. OK GNU C++17 (64) TESTS 45 1715 24268800 3300
130373428 jiangly F Sept. 30, 2021, 12:45 p.m. OK GNU C++17 (64) TESTS 45 4508 10752000 3300

remove filters

Back to search problems