Educational Codeforces Round 167 (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
1989 Educational Codeforces Round 167 (Rated for Div. 2) FINISHED False 7200 12324299 June 27, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1987 ) E Distance to Different PROGRAMMING combinatorics dp

B'Consider an array a of n integers, where every element is from 1 to k , and every integer from 1 to k appears at least once. Let the array b be constructed as follows: for the i -th element of a , b_i is the distance to the closest element in a which is not equal to a_i . In other words, b_i = min limits_{j in [1, n], a_j ne a_i} |i - j| . For example, if a = [1, 1, 2, 3, 3, 3, 3, 1] , then b = [2, 1, 1, 1, 2, 2, 1, 1] . Calculate the number of different arrays b you can obtain if you consider all possible arrays a , and print it modulo 998244353 . The only line of the input contains two integers n and k ( 2 <= n <= 2 cdot 10^5 ; 2 <= k <= min(n, 10) ). Print one integer -- the number of different arrays b you can obtain, taken modulo 998244353 . '...

Tutorials

Educational Codeforces Round 167 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
267797262 thanhdno E June 28, 2024, 3:02 a.m. OK C++14 (GCC 6-32) TESTS 12 61 11264000
267794132 Heheta E June 28, 2024, 1:17 a.m. OK C++14 (GCC 6-32) TESTS 12 62 9625600
267933613 cyz2010 E June 29, 2024, 1:32 a.m. OK C++14 (GCC 6-32) TESTS 12 62 12083200
267836958 xtzic E June 28, 2024, 9:57 a.m. OK C++14 (GCC 6-32) TESTS 12 62 12800000
267950484 Shirabuki E June 29, 2024, 5:44 a.m. OK C++14 (GCC 6-32) TESTS 12 77 8806400
267824643 masonpop E June 28, 2024, 8:29 a.m. OK C++14 (GCC 6-32) TESTS 12 77 22425600
267796551 masonpop E June 28, 2024, 2:40 a.m. OK C++14 (GCC 6-32) TESTS 12 77 22425600
267803315 hsxb E June 28, 2024, 5:12 a.m. OK C++14 (GCC 6-32) TESTS 12 77 96153600
267881325 Zimse. E June 28, 2024, 3:23 p.m. OK C++14 (GCC 6-32) TESTS 12 77 97177600
267885504 Rohith_32432 E June 28, 2024, 3:52 p.m. OK C++14 (GCC 6-32) TESTS 12 93 24064000
267915553 unbengable E June 28, 2024, 8 p.m. OK C++17 (GCC 7-32) TESTS 12 61 24064000
267862423 bary E June 28, 2024, 1:12 p.m. OK C++17 (GCC 7-32) TESTS 12 62 0
267840034 Dorz E June 28, 2024, 10:20 a.m. OK C++17 (GCC 7-32) TESTS 12 62 8806400
267821395 Jhamra E June 28, 2024, 8:05 a.m. OK C++17 (GCC 7-32) TESTS 12 62 8806400
267795587 Tobo E June 28, 2024, 2:10 a.m. OK C++17 (GCC 7-32) TESTS 12 62 17612800
267806683 MarioYC E June 28, 2024, 5:48 a.m. OK C++17 (GCC 7-32) TESTS 12 77 0
267830064 huxch135 E June 28, 2024, 9:07 a.m. OK C++17 (GCC 7-32) TESTS 12 77 3276800
267806208 MarioYC E June 28, 2024, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 12 77 8806400
267861509 Hirazawa E June 28, 2024, 1:05 p.m. OK C++17 (GCC 7-32) TESTS 12 77 10444800
267807160 FangYifan E June 28, 2024, 5:52 a.m. OK C++17 (GCC 7-32) TESTS 12 77 10444800
267822880 Sakuya_maid E June 28, 2024, 8:16 a.m. OK C++20 (GCC 13-64) TESTS 12 46 0
267916728 HossamHero7 E June 28, 2024, 8:14 p.m. OK C++20 (GCC 13-64) TESTS 12 46 44134400
267795146 lprdsb E June 28, 2024, 1:55 a.m. OK C++20 (GCC 13-64) TESTS 12 61 11980800
267796721 OIDragon E June 28, 2024, 2:46 a.m. OK C++20 (GCC 13-64) TESTS 12 61 17612800
267888407 VioletBaudelaire E June 28, 2024, 4:11 p.m. OK C++20 (GCC 13-64) TESTS 12 61 19251200
267872022 abhidot E June 28, 2024, 2:21 p.m. OK C++20 (GCC 13-64) TESTS 12 61 19251200
267796274 dlhham E June 28, 2024, 2:32 a.m. OK C++20 (GCC 13-64) TESTS 12 61 20889600
267795466 LeoChan2022 E June 28, 2024, 2:05 a.m. OK C++20 (GCC 13-64) TESTS 12 61 20889600
267921518 marianoferesin E June 28, 2024, 9:17 p.m. OK C++20 (GCC 13-64) TESTS 12 61 24064000
267863362 yangchang E June 28, 2024, 1:19 p.m. OK C++20 (GCC 13-64) TESTS 12 61 35328000
267826785 nguyenquocthao00 E June 28, 2024, 8:44 a.m. OK Go TESTS 12 93 3276800
267944623 yiyiyize E June 29, 2024, 4:33 a.m. OK Go TESTS 12 93 24473600
267890599 dzhi E June 28, 2024, 4:26 p.m. OK Java 21 TESTS 12 312 18329600
267845703 gunasaiharikrishna E June 28, 2024, 11:02 a.m. OK Java 21 TESTS 12 374 18534400
267899715 sanchitkumarsingh0988 E June 28, 2024, 5:34 p.m. OK Java 21 TESTS 12 624 82841600
267891171 om172 E June 28, 2024, 4:30 p.m. OK Java 8 TESTS 12 749 158105600
267951090 om172 E June 29, 2024, 5:51 a.m. OK Java 8 TESTS 12 764 158105600
267952069 om172 E June 29, 2024, 6:01 a.m. OK Java 8 TESTS 12 859 158105600
267806615 smilences E June 28, 2024, 5:47 a.m. OK PyPy 3-64 TESTS 12 93 4608000
267806101 smilences E June 28, 2024, 5:43 a.m. OK PyPy 3-64 TESTS 12 93 4608000
267796403 smilences E June 28, 2024, 2:36 a.m. OK PyPy 3-64 TESTS 12 93 4710400
267920910 ARMINIUS E June 28, 2024, 9:09 p.m. OK PyPy 3-64 TESTS 12 109 1433600
267909835 I_Love_Diar_Narumov E June 28, 2024, 6:59 p.m. OK PyPy 3-64 TESTS 12 109 1433600
267869268 your_submissions_ E June 28, 2024, 2:02 p.m. OK PyPy 3-64 TESTS 12 109 1433600
267805406 smilences E June 28, 2024, 5:35 a.m. OK PyPy 3-64 TESTS 12 109 8294400
267804630 smilences E June 28, 2024, 5:27 a.m. OK PyPy 3-64 TESTS 12 124 8396800
267793651 katonyonko E June 28, 2024, 1 a.m. OK PyPy 3-64 TESTS 12 218 40448000
267851584 flygon E June 28, 2024, 11:49 a.m. OK PyPy 3-64 TESTS 12 234 4096000
267805327 maomao90 E June 28, 2024, 5:35 a.m. OK Rust 2021 TESTS 12 62 204800
267834667 BetterThanNobita E June 28, 2024, 9:39 a.m. OK Rust 2021 TESTS 12 93 24883200

remove filters

Back to search problems