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. |
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 . '... |
Codeforces Round #745 Editorial |
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 |
Back to search problems