Codeforces Round 641 (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
1349 Codeforces Round 641 (Div. 1) FINISHED False 9000 142536299 May 12, 2020, 12:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 114 ) F2 Slime and Sequences (Hard Version) PROGRAMMING dp fft math 3500

B'Note that the only differences between easy and hard versions are the constraints on n and the time limit. You can make hacks only if all versions are solved. Slime is interested in sequences. He defined good positive integer sequences p of length n as follows: For the given integer n , the set of all good sequences of length n is s_n . For the fixed integer k and the sequence p , let f_p(k) be the number of times that k appears in p . For each k from 1 to n , Slime wants to know the following value: <= ft( sum_{p in s_n} f_p(k) right) textrm{mod} 998 ,244 ,353 The first line contains one integer n (1 <= n <= 100 ,000) . Print n integers, the i -th of them should be equal to <= ft( sum_{p in s_n} f_p(i) right) textrm{mod} 998 ,244 ,353 . In the first example, s= {[1,1],[1,2] } . In the second example, s= {[1,1,1],[1,1,2],[1,2,1],[1,2,2],[2,1,2],[1,2,3] } . In the third example, s= {[1] } . '...

Tutorials

Codeforces Round #641 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
81359315 yhx-12243 F2 May 25, 2020, 7:44 a.m. OK GNU C++11 TESTS 80 1216 74137600 3500
80769430 dqa2020 F2 May 20, 2020, 11:55 a.m. OK GNU C++11 TESTS 80 1372 24576000 3500
79964971 Warriors_fsy F2 May 13, 2020, 9:46 a.m. OK GNU C++11 TESTS 80 1497 18944000 3500
79968137 Backseat-Stargazer F2 May 13, 2020, 10:24 a.m. OK GNU C++11 TESTS 80 1653 20172800 3500
80269785 luogu_bot4 F2 May 16, 2020, 12:50 a.m. OK GNU C++11 TESTS 80 1700 139161600 3500
81592008 Fister F2 May 27, 2020, 7:19 a.m. OK GNU C++11 TESTS 80 1934 34918400 3500
81592056 vjudge5 F2 May 27, 2020, 7:20 a.m. OK GNU C++11 TESTS 80 1950 35123200 3500
81593162 Fister F2 May 27, 2020, 7:34 a.m. OK GNU C++11 TESTS 80 1980 34918400 3500
79961494 Backseat-Stargazer F2 May 13, 2020, 9:04 a.m. OK GNU C++11 TESTS 80 2011 23756800 3500
80388814 command_block F2 May 16, 2020, 3:39 p.m. OK GNU C++11 TESTS 80 2324 31846400 3500
80028006 xgcxgc F2 May 14, 2020, 3:25 a.m. OK GNU C++17 TESTS 80 1170 58368000 3500
79947455 Milgod F2 May 13, 2020, 6:11 a.m. OK GNU C++17 TESTS 80 1528 139776000 3500
79954097 zscoder F2 May 13, 2020, 7:33 a.m. OK GNU C++17 TESTS 80 2542 22220800 3500
80596271 lqs2015 F2 May 18, 2020, 11:24 a.m. OK GNU C++17 TESTS 80 2652 54579200 3500
79998351 jerome_wei F2 May 13, 2020, 3:53 p.m. OK GNU C++17 TESTS 80 2714 22630400 3500
79998083 jerome_wei F2 May 13, 2020, 3:50 p.m. OK GNU C++17 TESTS 80 2714 25600000 3500
79996662 jerome_wei F2 May 13, 2020, 3:36 p.m. OK GNU C++17 TESTS 80 2807 25292800 3500
81605329 maroonrk F2 May 27, 2020, 10:06 a.m. OK GNU C++17 (64) TESTS 80 343 35737600 3500
80025273 i_love_jerome_wei F2 May 14, 2020, 2:03 a.m. OK GNU C++17 (64) TESTS 80 467 21913600 3500
80021884 i_love_jerome_wei F2 May 13, 2020, 11:51 p.m. OK GNU C++17 (64) TESTS 80 499 22732800 3500
80021826 i_love_jerome_wei F2 May 13, 2020, 11:49 p.m. OK GNU C++17 (64) TESTS 80 499 22732800 3500
80021703 i_love_jerome_wei F2 May 13, 2020, 11:44 p.m. OK GNU C++17 (64) TESTS 80 529 22425600 3500
80000087 i_love_jerome_wei F2 May 13, 2020, 4:12 p.m. OK GNU C++17 (64) TESTS 80 545 22425600 3500
81630127 mayaohua2003 F2 May 27, 2020, 2:48 p.m. OK GNU C++17 (64) TESTS 80 577 32153600 3500
80026016 WZYYN F2 May 14, 2020, 2:31 a.m. OK GNU C++17 (64) TESTS 80 607 36966400 3500
79998509 i_love_jerome_wei F2 May 13, 2020, 3:55 p.m. OK GNU C++17 (64) TESTS 80 608 22732800 3500
79997612 i_love_jerome_wei F2 May 13, 2020, 3:45 p.m. OK GNU C++17 (64) TESTS 80 608 22732800 3500

remove filters

Back to search problems