Educational Codeforces Round 86 (Rated for 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
1342 Educational Codeforces Round 86 (Rated for Div. 2) FINISHED False 7200 143911499 April 26, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3111 ) E Placing Rooks PROGRAMMING combinatorics fft math 2300

B'Calculate the number of ways to place n rooks on n x n chessboard so that both following conditions are met: An empty cell is under attack if there is at least one rook in the same row or at least one rook in the same column. Two rooks attack each other if they share the same row or column, and there are no other rooks between them. For example, there are only two pairs of rooks that attack each other in the following picture: Two ways to place the rooks are considered different if there exists at least one cell which is empty in one of the ways but contains a rook in another way. The answer might be large, so print it modulo 998244353 . The only line of the input contains two integers n and k ( 1 <= n <= 200000 ; 0 <= k <= frac{n(n - 1)}{2} ). Print one integer -- the number of ways to place the rooks, taken modulo 998244353 . '...

Tutorials

76633

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
78502248 Gassa E April 29, 2020, 5:19 p.m. OK D TESTS 34 202 4198400 2300
78505456 PresHerobrine E April 29, 2020, 5:59 p.m. OK GNU C++11 TESTS 34 31 2867200 2300
78615077 2016wudi E May 1, 2020, 1:42 a.m. OK GNU C++11 TESTS 34 31 3072000 2300
78576036 PresHerobrine E April 30, 2020, 2:27 p.m. OK GNU C++11 TESTS 34 46 2867200 2300
78579985 1437658015 E April 30, 2020, 3:13 p.m. OK GNU C++11 TESTS 34 62 1638400 2300
78337751 cbio E April 28, 2020, 12:38 a.m. OK GNU C++11 TESTS 34 62 1638400 2300
78404808 zty_michael E April 28, 2020, 4:26 p.m. OK GNU C++11 TESTS 34 62 1843200 2300
78379104 a1b3c7d9 E April 28, 2020, noon OK GNU C++11 TESTS 34 62 1843200 2300
78205911 24680esz E April 26, 2020, 4:28 p.m. OK GNU C++11 TESTS 34 62 3072000 2300
78573102 tianyy E April 30, 2020, 1:54 p.m. OK GNU C++11 TESTS 34 62 3276800 2300
78325775 Nanako E April 27, 2020, 7:38 p.m. OK GNU C++11 TESTS 34 62 3276800 2300
78276438 _psycho_ E April 27, 2020, 10:16 a.m. OK GNU C++14 TESTS 34 61 3174400 2300
78213826 Turkey E April 26, 2020, 4:57 p.m. OK GNU C++14 TESTS 34 62 1638400 2300
78254292 ShafinKhadem E April 27, 2020, 4:43 a.m. OK GNU C++14 TESTS 34 62 2457600 2300
78321831 tamajitbuba E April 27, 2020, 6:39 p.m. OK GNU C++14 TESTS 34 62 3174400 2300
78297616 i_love_arya_stark E April 27, 2020, 1:57 p.m. OK GNU C++14 TESTS 34 62 3174400 2300
78292901 S_Aditya E April 27, 2020, 1:05 p.m. OK GNU C++14 TESTS 34 62 3174400 2300
78249452 hkyiitd E April 27, 2020, 2:55 a.m. OK GNU C++14 TESTS 34 62 3174400 2300
78212430 willingox E April 26, 2020, 4:47 p.m. OK GNU C++14 TESTS 34 62 3174400 2300
78530891 Shoom1 E April 30, 2020, 3:34 a.m. OK GNU C++14 TESTS 34 62 4812800 2300
78309526 jairadheyshyam E April 27, 2020, 3:58 p.m. OK GNU C++14 TESTS 34 77 1638400 2300
78546602 mihai995 E April 30, 2020, 8:11 a.m. OK GNU C++17 TESTS 34 62 1536000 2300
78490111 AnnieCai E April 29, 2020, 3:05 p.m. OK GNU C++17 TESTS 34 62 1638400 2300
78437454 namnguyennn.89 E April 29, 2020, 3:38 a.m. OK GNU C++17 TESTS 34 62 1638400 2300
78376354 Bit_Master_2205 E April 28, 2020, 11:32 a.m. OK GNU C++17 TESTS 34 62 1638400 2300
78337053 JhonnyZaz E April 28, 2020, 12:11 a.m. OK GNU C++17 TESTS 34 62 1638400 2300
78327261 VodkaInTheJar E April 27, 2020, 8:02 p.m. OK GNU C++17 TESTS 34 62 1638400 2300
78204745 ALILILILILI-KHAN E April 26, 2020, 4:26 p.m. OK GNU C++17 TESTS 34 62 1638400 2300
78342662 Eureka17 E April 28, 2020, 3:23 a.m. OK GNU C++17 TESTS 34 62 3174400 2300
78252915 Joker_Gamer E April 27, 2020, 4:15 a.m. OK GNU C++17 TESTS 34 62 3174400 2300
78251043 H_J_Granger E April 27, 2020, 3:34 a.m. OK GNU C++17 TESTS 34 62 3174400 2300
78409946 neal E April 28, 2020, 5:27 p.m. OK GNU C++17 (64) TESTS 34 30 2457600 2300
78375041 stArliGht E April 28, 2020, 11:19 a.m. OK GNU C++17 (64) TESTS 34 31 1638400 2300
78341179 vjudge3 E April 28, 2020, 2:43 a.m. OK GNU C++17 (64) TESTS 34 31 1638400 2300
78307736 s_h_shahin E April 27, 2020, 3:38 p.m. OK GNU C++17 (64) TESTS 34 31 1638400 2300
78245134 WZYYN E April 27, 2020, 12:37 a.m. OK GNU C++17 (64) TESTS 34 31 1638400 2300
78222772 Nson E April 26, 2020, 6:01 p.m. OK GNU C++17 (64) TESTS 34 31 1638400 2300
78391337 shefin.cse16 E April 28, 2020, 2:11 p.m. OK GNU C++17 (64) TESTS 34 31 3174400 2300
78385350 BrunoTissei E April 28, 2020, 1:08 p.m. OK GNU C++17 (64) TESTS 34 31 3174400 2300
78247065 19992147 E April 27, 2020, 1:47 a.m. OK GNU C++17 (64) TESTS 34 31 3174400 2300
78246943 meox E April 27, 2020, 1:43 a.m. OK GNU C++17 (64) TESTS 34 31 3174400 2300
78335009 Orfest E April 27, 2020, 10:55 p.m. OK Haskell TESTS 34 1216 10547200 2300
78221403 cirno3153 E April 26, 2020, 5:47 p.m. OK Java 11 TESTS 34 280 0 2300
78314475 Leewings E April 27, 2020, 5:02 p.m. OK Java 11 TESTS 34 405 0 2300
78208498 anhpp E April 26, 2020, 4:32 p.m. OK Java 11 TESTS 34 467 0 2300
78487489 TheSawan E April 29, 2020, 2:41 p.m. OK Java 11 TESTS 34 670 0 2300
78223492 Dukkha E April 26, 2020, 6:10 p.m. OK Java 11 TESTS 34 779 0 2300
78239712 Yugioh E April 26, 2020, 9:53 p.m. OK Java 8 TESTS 34 202 0 2300
78212973 hiromi_ayase E April 26, 2020, 4:51 p.m. OK Java 8 TESTS 34 218 0 2300
78317790 Agnimandur E April 27, 2020, 5:44 p.m. OK Java 8 TESTS 34 233 0 2300
78224021 Code_DIRECT0R E April 26, 2020, 6:16 p.m. OK Java 8 TESTS 34 233 20684800 2300
78220005 cwise E April 26, 2020, 5:33 p.m. OK Java 8 TESTS 34 233 20684800 2300
78226530 Code_Director E April 26, 2020, 6:40 p.m. OK Java 8 TESTS 34 249 20684800 2300
78225645 shweta029 E April 26, 2020, 6:29 p.m. OK Java 8 TESTS 34 249 20684800 2300
78530643 Oopsimbad E April 30, 2020, 3:27 a.m. OK Java 8 TESTS 34 311 0 2300
78209070 SecondThread E April 26, 2020, 4:33 p.m. OK Java 8 TESTS 34 311 15872000 2300
78350460 sumedh.shenoy E April 28, 2020, 6:01 a.m. OK Java 8 TESTS 34 342 0 2300
78434039 Spheniscine E April 29, 2020, 1:57 a.m. OK Kotlin TESTS 34 218 409600 2300
78518918 DeadInsideOnTest993 E April 29, 2020, 9:30 p.m. OK Kotlin TESTS 34 670 0 2300
78635170 koboshi E May 1, 2020, 8:23 a.m. OK Kotlin TESTS 34 1279 0 2300
78211038 mban259 E April 26, 2020, 4:40 p.m. OK Mono C# TESTS 34 327 1536000 2300
78213318 pichulia E April 26, 2020, 4:53 p.m. OK MS C++ 2017 TESTS 34 124 4812800 2300
78386058 wp32pw E April 28, 2020, 1:15 p.m. OK MS C++ 2017 TESTS 34 249 1740800 2300
78212667 tarattata1 E April 26, 2020, 4:49 p.m. OK MS C++ 2017 TESTS 34 295 4812800 2300
78237686 danilgrig E April 26, 2020, 9:10 p.m. OK MS C++ 2017 TESTS 34 561 1638400 2300
78456642 Najmus_Sakib_Rashid E April 29, 2020, 8:51 a.m. OK MS C++ 2017 TESTS 34 780 7168000 2300
78211188 kupriyanov E April 26, 2020, 4:41 p.m. OK MS C++ 2017 TESTS 34 951 1638400 2300
78428053 yumtam E April 28, 2020, 10:18 p.m. OK PyPy 2 TESTS 34 405 1536000 2300
78350892 bazzyadb E April 28, 2020, 6:07 a.m. OK PyPy 2 TESTS 34 717 25702400 2300
78204350 ikatakos E April 26, 2020, 4:25 p.m. OK PyPy 3 TESTS 34 311 25395200 2300
78340975 gintoki_s E April 28, 2020, 2:37 a.m. OK PyPy 3 TESTS 34 327 24985600 2300
78212765 glucose E April 26, 2020, 4:49 p.m. OK PyPy 3 TESTS 34 327 25600000 2300
78341005 gintoki_s E April 28, 2020, 2:38 a.m. OK PyPy 3 TESTS 34 358 24985600 2300
78337781 mkawa2 E April 28, 2020, 12:39 a.m. OK PyPy 3 TESTS 34 405 37068800 2300
78306170 tamato E April 27, 2020, 3:22 p.m. OK PyPy 3 TESTS 34 420 35020800 2300
78450414 roaris E April 29, 2020, 7:28 a.m. OK PyPy 3 TESTS 34 483 37683200 2300
78411645 WyattWismer E April 28, 2020, 5:49 p.m. OK PyPy 3 TESTS 34 639 13721600 2300
78487846 BB2211 E April 29, 2020, 2:44 p.m. OK PyPy 3 TESTS 34 655 15257600 2300
78361570 Cbkhare E April 28, 2020, 8:41 a.m. OK PyPy 3 TESTS 34 685 16691200 2300
78242896 nehan_der_thal E April 26, 2020, 11:22 p.m. OK Python 3 TESTS 34 1606 14643200 2300
78248867 221 E April 27, 2020, 2:41 a.m. OK Python 3 TESTS 34 1622 14950400 2300
78340916 Altrosa E April 28, 2020, 2:35 a.m. OK Rust TESTS 34 93 4812800 2300
78255035 sansen E April 27, 2020, 4:57 a.m. OK Rust TESTS 34 93 4812800 2300

remove filters

Back to search problems