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