Educational Codeforces Round 62 (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
1140 Educational Codeforces Round 62 (Rated for Div. 2) FINISHED False 7200 184172087 March 22, 2019, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1970 ) E Palindrome-less Arrays PROGRAMMING combinatorics divide and conquer dp 2200

B'Let 's denote that some array b is bad if it contains a subarray b_l, b_{l+1}, ... , b_{r} of odd length more than 1 ( l < r and r - l + 1 is odd) such that forall i in {0, 1, ... , r - l } b_{l + i} = b_{r - i} . If an array is not bad, it is good. Now you are given an array a_1, a_2, ... , a_n . Some elements are replaced by -1 . Calculate the number of good arrays you can obtain by replacing each -1 with some integer from 1 to k . Since the answer can be large, print it modulo 998244353 . The first line contains two integers n and k ( 2 <= n, k <= 2 cdot 10^5 ) -- the length of array a and the size of "alphabet", i. xe2 x80 x89e., the upper bound on the numbers you may use to replace -1 . The second line contains n integers a_1, a_2, ... , a_n ( a_i = -1 or 1 <= a_i <= k ) -- the array a . Print one integer -- the number of good arrays you can get, modulo 998244353 . '...

Tutorials

Educational Codeforces Round 62 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51847367 cpy E March 26, 2019, 5:41 a.m. OK D TESTS 49 93 12288000 2200
51890851 sansen E March 27, 2019, 9:02 a.m. OK GNU C11 TESTS 49 31 819200 2200
51826626 libra8z E March 25, 2019, 2:15 p.m. OK GNU C11 TESTS 49 62 819200 2200
58888141 luogu_bot1 E Aug. 16, 2019, 3:33 a.m. OK GNU C++11 TESTS 49 31 1331200 2200
53113700 luogu_bot5 E April 22, 2019, 6:12 a.m. OK GNU C++11 TESTS 49 31 1433600 2200
53113712 luogu_bot1 E April 22, 2019, 6:13 a.m. OK GNU C++11 TESTS 49 31 1433600 2200
51808025 SovietPower E March 25, 2019, 1:12 a.m. OK GNU C++11 TESTS 49 31 2252800 2200
51849992 luogu_bot2 E March 26, 2019, 7:22 a.m. OK GNU C++11 TESTS 49 31 3276800 2200
55326109 Umi E June 9, 2019, 8:10 a.m. OK GNU C++11 TESTS 49 31 3788800 2200
52641886 thx E April 12, 2019, 12:50 p.m. OK GNU C++11 TESTS 49 31 3993600 2200
52821165 luogu_bot4 E April 16, 2019, 12:02 p.m. OK GNU C++11 TESTS 49 31 3993600 2200
51851817 wls001 E March 26, 2019, 8:26 a.m. OK GNU C++11 TESTS 49 31 4096000 2200
51777351 htcheck E March 23, 2019, 11:49 p.m. OK GNU C++11 TESTS 49 31 4505600 2200
51842175 Thomas_Chen E March 25, 2019, 11:30 p.m. OK GNU C++14 TESTS 49 62 819200 2200
51947306 shoemakerjo E March 28, 2019, 5:38 p.m. OK GNU C++14 TESTS 49 62 819200 2200
51772684 aniket9465 E March 23, 2019, 7:20 p.m. OK GNU C++14 TESTS 49 62 1024000 2200
57809801 Karavaev1101 E July 26, 2019, 4:45 p.m. OK GNU C++14 TESTS 49 62 1126400 2200
52590842 wa007 E April 11, 2019, 5:30 a.m. OK GNU C++14 TESTS 49 62 1228800 2200
51771406 volverine E March 23, 2019, 6:34 p.m. OK GNU C++14 TESTS 49 62 1228800 2200
51752055 dancinggrass E March 23, 2019, 9:56 a.m. OK GNU C++14 TESTS 49 62 1433600 2200
51794539 sepehr81 E March 24, 2019, 2:25 p.m. OK GNU C++14 TESTS 49 62 1433600 2200
52252429 cuom1999 E April 3, 2019, 2:11 a.m. OK GNU C++14 TESTS 49 62 1433600 2200
51942532 Murabito E March 28, 2019, 3:07 p.m. OK GNU C++14 TESTS 49 62 1638400 2200
51729612 dhirajfx3 E March 22, 2019, 8:29 p.m. OK GNU C++17 TESTS 49 31 1433600 2200
51901776 MagicSpark E March 27, 2019, 1:45 p.m. OK GNU C++17 TESTS 49 46 3072000 2200
51901811 MagicSpark E March 27, 2019, 1:46 p.m. OK GNU C++17 TESTS 49 46 3072000 2200
61884090 disposrestfuIly E Oct. 5, 2019, 2:22 a.m. OK GNU C++17 TESTS 49 46 12492800 2200
51717603 mehrunesartem E March 22, 2019, 4:55 p.m. OK GNU C++17 TESTS 49 61 1024000 2200
51716375 mohamedeltair E March 22, 2019, 4:49 p.m. OK GNU C++17 TESTS 49 61 5324800 2200
51889117 gyz_gyz E March 27, 2019, 8:10 a.m. OK GNU C++17 TESTS 49 62 0 2200
57454649 Peasant E July 21, 2019, 11:07 a.m. OK GNU C++17 TESTS 49 62 819200 2200
51964150 cat_of_orange E March 29, 2019, 8:56 a.m. OK GNU C++17 TESTS 49 62 819200 2200
51732865 RCG E March 22, 2019, 10:43 p.m. OK GNU C++17 TESTS 49 62 819200 2200
51748970 2008061626 E March 23, 2019, 8:48 a.m. OK Go TESTS 49 140 716800 2200
52127867 Kuzey E March 31, 2019, 6:40 p.m. OK Go TESTS 49 187 7680000 2200
52127349 Kuzey E March 31, 2019, 6:22 p.m. OK Go TESTS 49 202 7680000 2200
51720244 gksato E March 22, 2019, 5:08 p.m. OK Haskell TESTS 49 77 4300800 2200
59424816 beginner1010 E Aug. 25, 2019, 1:20 a.m. OK Java 8 TESTS 49 124 0 2200
56506026 vjudge1 E July 4, 2019, 8:29 a.m. OK Java 8 TESTS 49 124 0 2200
51746892 spar5h E March 23, 2019, 7:59 a.m. OK Java 8 TESTS 49 124 0 2200
51877080 BiIIy E March 26, 2019, 8:11 p.m. OK Java 8 TESTS 49 139 0 2200
51776010 jenish9599 E March 23, 2019, 9:50 p.m. OK Java 8 TESTS 49 139 2969600 2200
51750655 Shun_PI E March 23, 2019, 9:25 a.m. OK Java 8 TESTS 49 140 0 2200
51876976 BiIIy E March 26, 2019, 8:08 p.m. OK Java 8 TESTS 49 140 0 2200
51716730 insert_cool_handle E March 22, 2019, 4:51 p.m. OK Java 8 TESTS 49 140 0 2200
51842878 Tomek80 E March 26, 2019, 12:39 a.m. OK Java 8 TESTS 49 155 0 2200
51768114 revanthreddy85 E March 23, 2019, 4:56 p.m. OK Java 8 TESTS 49 155 0 2200
52724320 vadimmm E April 13, 2019, 10:19 p.m. OK Kotlin TESTS 49 296 8601600 2200
51712693 mrskotlin E March 22, 2019, 4:31 p.m. OK Kotlin TESTS 49 545 0 2200
51728002 kuuso E March 22, 2019, 7:47 p.m. OK Mono C# TESTS 49 124 17203200 2200
52003155 eki E March 30, 2019, 7:09 a.m. OK Mono C# TESTS 49 124 20787200 2200
51721024 TrabajoNocturno E March 22, 2019, 5:18 p.m. OK Mono C# TESTS 49 139 88678400 2200
51760696 omikad E March 23, 2019, 1:39 p.m. OK Mono C# TESTS 49 140 20992000 2200
53474962 plasma-effect E April 28, 2019, 2:53 p.m. OK Mono C# TESTS 49 155 31129600 2200
51713417 gs11008 E March 22, 2019, 4:35 p.m. OK MS C++ TESTS 49 62 3379200 2200
56668767 vjudge1 E July 7, 2019, 12:07 p.m. OK MS C++ TESTS 49 62 5632000 2200
57489081 vjudge5 E July 22, 2019, 6:27 a.m. OK MS C++ TESTS 49 62 7987200 2200
57488911 vjudge3 E July 22, 2019, 6:24 a.m. OK MS C++ TESTS 49 62 7987200 2200
58895924 vjudge1 E Aug. 16, 2019, 7:31 a.m. OK MS C++ TESTS 49 62 16076800 2200
52457709 vjudge5 E April 7, 2019, 12:22 p.m. OK MS C++ TESTS 49 78 3174400 2200
57562498 vjudge3 E July 23, 2019, 1:33 a.m. OK MS C++ TESTS 49 93 12800000 2200
63248676 vjudge5 E Oct. 23, 2019, 3:22 p.m. OK MS C++ TESTS 49 156 3174400 2200
63252663 wesley123 E Oct. 23, 2019, 4:34 p.m. OK MS C++ 2017 TESTS 49 78 4812800 2200
51808942 P___ E March 25, 2019, 3 a.m. OK MS C++ 2017 TESTS 49 93 2662400 2200
51901063 querry E March 27, 2019, 1:31 p.m. OK MS C++ 2017 TESTS 49 93 6451200 2200
51721300 pajenegod E March 22, 2019, 5:21 p.m. OK PyPy 2 TESTS 49 202 11980800 2200
51722742 meooow E March 22, 2019, 5:45 p.m. OK PyPy 3 TESTS 49 233 19968000 2200
51721848 meooow E March 22, 2019, 5:30 p.m. OK PyPy 3 TESTS 49 249 19968000 2200
51731827 conjecture_xyz E March 22, 2019, 9:46 p.m. OK PyPy 3 TESTS 49 296 18227200 2200
52495782 pineriver E April 8, 2019, 1:37 p.m. OK PyPy 3 TESTS 49 296 21094400 2200
51723368 Suzukaze E March 22, 2019, 5:59 p.m. OK PyPy 3 TESTS 49 311 18124800 2200
51727748 meooow E March 22, 2019, 7:40 p.m. OK PyPy 3 TESTS 49 311 18227200 2200
52507282 abhishek_a E April 8, 2019, 7:30 p.m. OK PyPy 3 TESTS 49 342 32256000 2200
51711865 Kiri8128 E March 22, 2019, 4:28 p.m. OK PyPy 3 TESTS 49 436 28467200 2200
51861651 CountZero E March 26, 2019, 1:26 p.m. OK PyPy 3 TESTS 49 452 47001600 2200
51710408 sparkyyyy E March 22, 2019, 4:21 p.m. OK PyPy 3 TESTS 49 530 57139200 2200
51837661 Helli.code E March 25, 2019, 7:15 p.m. OK Python 2 TESTS 49 452 11059200 2200
51727308 Nika86 E March 22, 2019, 7:30 p.m. OK Python 2 TESTS 49 452 11878400 2200
51721504 titia E March 22, 2019, 5:24 p.m. OK Python 3 TESTS 49 452 14643200 2200
52810876 365050244 E April 16, 2019, 8:36 a.m. OK Python 3 TESTS 49 529 11878400 2200
52507294 abhishek_a E April 8, 2019, 7:30 p.m. OK Python 3 TESTS 49 530 15564800 2200
51890904 hyta4982 E March 27, 2019, 9:04 a.m. OK Python 3 TESTS 49 592 19251200 2200
51890257 hyta4982 E March 27, 2019, 8:46 a.m. OK Python 3 TESTS 49 623 19251200 2200
53855040 vinodreddyg28 E May 7, 2019, 3:40 p.m. OK Python 3 TESTS 49 654 26112000 2200
51861608 CountZero E March 26, 2019, 1:24 p.m. OK Python 3 TESTS 49 1138 27545600 2200
51720407 yakamoto E March 22, 2019, 5:10 p.m. OK Scala TESTS 49 530 5836800 2200

remove filters

Back to search problems