Educational Codeforces Round 51 (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
1051 Educational Codeforces Round 51 (Rated for Div. 2) FINISHED False 7200 200070923 Sept. 20, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7515 ) D Bicolorings PROGRAMMING bitmasks dp 1700

B"You are given a grid, consisting of 2 rows and n columns. Each cell of this grid should be colored either black or white. Two cells are considered neighbours if they have a common border and share the same color. Two cells A and B belong to the same component if they are neighbours, or if there is a neighbour of A that belongs to the same component with B . Let's call some bicoloring beautiful if it has exactly k components. Count the number of beautiful bicolorings. The number can be big enough, so print the answer modulo 998244353 . The only line contains two integers n and k ( 1 <= n <= 1000 , 1 <= k <= 2n ) -- the number of columns in a grid and the number of components required. Print a single integer -- the number of beautiful bicolorings modulo 998244353 . One of possible bicolorings in sample 1 : "...

Tutorials

Educational Codeforces Round 51 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43218455 cpy D Sept. 21, 2018, 5:57 p.m. OK D TESTS 14 483 98201600 1700
43690551 rr_ D Oct. 2, 2018, 2:10 p.m. OK D TESTS 14 577 188416000 1700
43690339 rr_ D Oct. 2, 2018, 2:05 p.m. OK D TESTS 14 686 188416000 1700
43150496 ruban D Sept. 20, 2018, 5:13 p.m. OK Delphi TESTS 14 155 80998400 1700
43482766 ndhuy D Sept. 27, 2018, 8:19 a.m. OK FPC TESTS 14 421 102400 1700
49956606 rainboy D Feb. 15, 2019, 4:20 p.m. OK GNU C11 TESTS 14 31 0 1700
50127589 hieu1999210 D Feb. 18, 2019, 5:19 p.m. OK GNU C11 TESTS 14 31 0 1700
50124493 hieu1999210 D Feb. 18, 2019, 5:01 p.m. OK GNU C11 TESTS 14 31 0 1700
43882754 sansen D Oct. 6, 2018, 6:04 a.m. OK GNU C11 TESTS 14 46 0 1700
50119102 hieu1999210 D Feb. 18, 2019, 4:31 p.m. OK GNU C11 TESTS 14 46 102400 1700
44167305 MYNAMEISSHARIFUL D Oct. 12, 2018, 2:49 a.m. OK GNU C11 TESTS 14 46 32153600 1700
43261842 tall15421542 D Sept. 22, 2018, 3:02 p.m. OK GNU C11 TESTS 14 61 64204800 1700
43616319 freyes D Sept. 30, 2018, 4:38 p.m. OK GNU C11 TESTS 14 62 32153600 1700
43388465 aldderan D Sept. 24, 2018, 10:11 p.m. OK GNU C11 TESTS 14 77 32256000 1700
49955973 rainboy D Feb. 15, 2019, 4:03 p.m. OK GNU C11 TESTS 14 78 102400 1700
53881736 mpnri D May 8, 2019, 3:11 p.m. OK GNU C++11 TESTS 14 30 0 1700
57868463 lopare D July 27, 2019, 11:17 p.m. OK GNU C++11 TESTS 14 31 0 1700
52621972 Frame233 D April 11, 2019, 10:37 p.m. OK GNU C++11 TESTS 14 31 0 1700
43164295 Patti D Sept. 21, 2018, 3:48 a.m. OK GNU C++11 TESTS 14 31 16179200 1700
50526773 chenxiaoyan D Feb. 26, 2019, 12:08 p.m. OK GNU C++11 TESTS 14 31 31948800 1700
43553729 luogu_bot1 D Sept. 29, 2018, 4:06 a.m. OK GNU C++11 TESTS 14 31 31948800 1700
55828636 h__h D June 20, 2019, 12:05 p.m. OK GNU C++11 TESTS 14 31 32256000 1700
46920505 DimmyT D Dec. 12, 2018, 4:11 a.m. OK GNU C++11 TESTS 14 31 32256000 1700
45197462 shiyancdk D Nov. 2, 2018, 8:02 a.m. OK GNU C++11 TESTS 14 31 32358400 1700
61295848 luogu_bot5 D Sept. 26, 2019, 12:58 a.m. OK GNU C++11 TESTS 14 31 32358400 1700
44653799 wangshuhe963 D Oct. 21, 2018, 12:18 p.m. OK GNU C++14 TESTS 14 30 16384000 1700
44751511 ReaLNero1 D Oct. 23, 2018, 8:12 p.m. OK GNU C++14 TESTS 14 30 16384000 1700
54028488 I_love_chickpea D May 12, 2019, 2:23 p.m. OK GNU C++14 TESTS 14 30 16384000 1700
49943441 sidnee D Feb. 15, 2019, 10:55 a.m. OK GNU C++14 TESTS 14 31 0 1700
43688984 YuMS D Oct. 2, 2018, 1:34 p.m. OK GNU C++14 TESTS 14 31 102400 1700
43144333 TzuWei D Sept. 20, 2018, 4:23 p.m. OK GNU C++14 TESTS 14 31 409600 1700
43155713 FhiZz D Sept. 20, 2018, 7:47 p.m. OK GNU C++14 TESTS 14 31 16076800 1700
43169283 shadyBudha D Sept. 21, 2018, 7:19 a.m. OK GNU C++14 TESTS 14 31 16281600 1700
44096711 vjudge4 D Oct. 11, 2018, 1:32 a.m. OK GNU C++14 TESTS 14 31 16384000 1700
43145164 fruwajacybyk D Sept. 20, 2018, 4:28 p.m. OK GNU C++14 TESTS 14 31 16691200 1700
48721396 zhangjunhua D Jan. 22, 2019, 1:41 p.m. OK GNU C++17 TESTS 14 15 307200 1700
61084745 Abdelrahman_Elhawary D Sept. 22, 2019, 5:52 p.m. OK GNU C++17 TESTS 14 30 102400 1700
43141594 randygx D Sept. 20, 2018, 4:08 p.m. OK GNU C++17 TESTS 14 30 16384000 1700
58487983 vjudge4 D Aug. 9, 2019, 8:26 a.m. OK GNU C++17 TESTS 14 30 96256000 1700
43753489 dx007 D Oct. 4, 2018, 4:34 a.m. OK GNU C++17 TESTS 14 31 0 1700
44373728 TrinidadTobago D Oct. 15, 2018, 7:58 p.m. OK GNU C++17 TESTS 14 31 307200 1700
43220590 drade0 D Sept. 21, 2018, 6:44 p.m. OK GNU C++17 TESTS 14 31 16076800 1700
44109469 vjudge5 D Oct. 11, 2018, 11:05 a.m. OK GNU C++17 TESTS 14 31 16281600 1700
44113903 square1001 D Oct. 11, 2018, 1:11 p.m. OK GNU C++17 TESTS 14 31 16281600 1700
43712327 chenzehan D Oct. 3, 2018, 4:50 a.m. OK GNU C++17 TESTS 14 31 32153600 1700
43358804 Marii D Sept. 24, 2018, 8:02 a.m. OK Go TESTS 14 78 67276800 1700
43148972 minh_ltt D Sept. 20, 2018, 4:49 p.m. OK Go TESTS 14 311 60211200 1700
43146191 Haar D Sept. 20, 2018, 4:33 p.m. OK Haskell TESTS 14 530 73728000 1700
43174510 Haar D Sept. 21, 2018, 10:28 a.m. OK Haskell TESTS 14 545 73728000 1700
49920327 Dukkha D Feb. 14, 2019, 6:30 p.m. OK Java 8 TESTS 14 140 16793600 1700
44162858 unicorn20141 D Oct. 11, 2018, 9:39 p.m. OK Java 8 TESTS 14 155 0 1700
43166233 SevenDeadlySins D Sept. 21, 2018, 5:18 a.m. OK Java 8 TESTS 14 170 38707200 1700
48915111 mumeinokiseki D Jan. 25, 2019, 5:03 a.m. OK Java 8 TESTS 14 186 37990400 1700
43553115 7dan D Sept. 29, 2018, 3:20 a.m. OK Java 8 TESTS 14 202 0 1700
43145632 shubhch32 D Sept. 20, 2018, 4:30 p.m. OK Java 8 TESTS 14 202 37068800 1700
44758706 acegikmoqsuwy2000 D Oct. 24, 2018, 5:28 a.m. OK Java 8 TESTS 14 202 38707200 1700
43143849 GiGlema D Sept. 20, 2018, 4:20 p.m. OK Java 8 TESTS 14 218 16179200 1700
62543188 saurabhs1206 D Oct. 14, 2019, 4:59 a.m. OK Java 8 TESTS 14 233 76083200 1700
43142465 wadissimo D Sept. 20, 2018, 4:13 p.m. OK Java 8 TESTS 14 233 77414400 1700
43151654 eki D Sept. 20, 2018, 5:42 p.m. OK Mono C# TESTS 14 108 0 1700
43142532 GustavK D Sept. 20, 2018, 4:13 p.m. OK Mono C# TESTS 14 124 15974400 1700
58561193 og.kostya D Aug. 11, 2019, 5:50 a.m. OK Mono C# TESTS 14 202 64512000 1700
54139732 Stepanova_Anastasia D May 14, 2019, 5:11 p.m. OK Mono C# TESTS 14 514 67993600 1700
43924868 vjudge4 D Oct. 7, 2018, 4:12 a.m. OK MS C++ TESTS 14 31 0 1700
49943466 vjudge1 D Feb. 15, 2019, 10:56 a.m. OK MS C++ TESTS 14 31 102400 1700
69075728 vjudge1 D Jan. 19, 2020, 2:57 a.m. OK MS C++ TESTS 14 31 32153600 1700
50524441 vjudge3 D Feb. 26, 2019, 11:07 a.m. OK MS C++ TESTS 14 31 32153600 1700
49133788 ren_jian_cheng D Jan. 29, 2019, 6:29 a.m. OK MS C++ TESTS 14 31 32768000 1700
43162838 wjfwjfwjf D Sept. 21, 2018, 2:41 a.m. OK MS C++ TESTS 14 46 0 1700
44067451 aytio D Oct. 10, 2018, 10:11 a.m. OK MS C++ TESTS 14 46 102400 1700
45677706 vjudge4 D Nov. 13, 2018, 1:54 p.m. OK MS C++ TESTS 14 46 16281600 1700
51785758 vjudge3 D March 24, 2019, 10:31 a.m. OK MS C++ TESTS 14 46 32358400 1700
44582900 vjudge4 D Oct. 20, 2018, 8:53 a.m. OK MS C++ TESTS 14 46 33689600 1700
62886338 pmitkov D Oct. 18, 2019, 6:31 p.m. OK MS C++ 2017 TESTS 14 78 64819200 1700
65763585 Narek1000 D Nov. 26, 2019, 4:54 p.m. OK MS C++ 2017 TESTS 14 124 64204800 1700
65900752 codegenius666 D Nov. 28, 2019, 8:38 a.m. OK MS C++ 2017 TESTS 14 139 80998400 1700
65746321 _Ani D Nov. 26, 2019, 12:23 p.m. OK MS C++ 2017 TESTS 14 218 96563200 1700
43157990 sk0 D Sept. 20, 2018, 9:26 p.m. OK Ocaml TESTS 14 1184 151654400 1700
43162810 sk0 D Sept. 21, 2018, 2:40 a.m. OK Ocaml TESTS 14 1278 151756800 1700
43158156 sk0 D Sept. 20, 2018, 9:35 p.m. OK Ocaml TESTS 14 1481 151756800 1700
43162457 sk0 D Sept. 21, 2018, 2:27 a.m. OK Ocaml TESTS 14 1621 151756800 1700
44721189 test616.cpp D Oct. 23, 2018, 5:13 a.m. OK PyPy 2 TESTS 14 670 9625600 1700
43344732 nealzane D Sept. 23, 2018, 7:43 p.m. OK PyPy 2 TESTS 14 779 8294400 1700
43151306 pajenegod D Sept. 20, 2018, 5:33 p.m. OK PyPy 2 TESTS 14 1106 101171200 1700
43149779 pajenegod D Sept. 20, 2018, 5 p.m. OK PyPy 2 TESTS 14 1559 161894400 1700
43373766 aeternalis1 D Sept. 24, 2018, 3:41 p.m. OK PyPy 2 TESTS 14 1575 119296000 1700
43151149 pajenegod D Sept. 20, 2018, 5:29 p.m. OK PyPy 2 TESTS 14 1794 148275200 1700
43175586 dsharma080 D Sept. 21, 2018, 11:09 a.m. OK PyPy 3 TESTS 14 436 36556800 1700
47827664 whatshisbucket D Jan. 2, 2019, 2:27 a.m. OK PyPy 3 TESTS 14 530 9932800 1700
49505016 TsutsukakushiTsukiko D Feb. 5, 2019, 5:06 p.m. OK PyPy 3 TESTS 14 670 9728000 1700
58999262 joakimhauger97 D Aug. 18, 2019, 12:58 p.m. OK PyPy 3 TESTS 14 982 11878400 1700
43157419 titia D Sept. 20, 2018, 8:58 p.m. OK PyPy 3 TESTS 14 1247 11264000 1700
43172136 max_hha D Sept. 21, 2018, 9:09 a.m. OK PyPy 3 TESTS 14 1278 9728000 1700
50598142 saku7 D Feb. 28, 2019, 11:26 a.m. OK PyPy 3 TESTS 14 1279 118886400 1700
43161606 simamumumumu D Sept. 21, 2018, 1:43 a.m. OK PyPy 3 TESTS 14 1279 141004800 1700
45242081 rookzeno D Nov. 3, 2018, 12:04 p.m. OK PyPy 3 TESTS 14 1496 208281600 1700
43262868 wangkan2001 D Sept. 22, 2018, 3:20 p.m. OK Python 2 TESTS 14 1169 102400 1700
53893431 vjudge3 D May 9, 2019, 3:14 a.m. OK Python 2 TESTS 14 1294 102400 1700
43349793 apwarrior D Sept. 24, 2018, 12:59 a.m. OK Python 2 TESTS 14 1372 102400 1700
43239304 jaaguptamme D Sept. 22, 2018, 9:18 a.m. OK Python 2 TESTS 14 1513 102400 1700
43229300 sallyyao2001 D Sept. 22, 2018, 12:12 a.m. OK Python 2 TESTS 14 1528 102400 1700
43229452 wangkan2001 D Sept. 22, 2018, 12:26 a.m. OK Python 2 TESTS 14 1575 102400 1700
54323685 rainerh D May 18, 2019, 12:24 a.m. OK Python 3 TESTS 14 1528 307200 1700
54323691 vjudge4 D May 18, 2019, 12:25 a.m. OK Python 3 TESTS 14 1747 307200 1700
54859523 vjudge5 D May 30, 2019, 11:35 p.m. OK Python 3 TESTS 14 1777 307200 1700
45939502 grihabor D Nov. 18, 2018, 6:39 p.m. OK Rust TESTS 14 31 102400 1700
45939444 grihabor D Nov. 18, 2018, 6:33 p.m. OK Rust TESTS 14 31 102400 1700
44022892 sparshgunner12 D Oct. 9, 2018, 5:51 a.m. OK Rust TESTS 14 77 102400 1700
43146080 yakamoto D Sept. 20, 2018, 4:33 p.m. OK Scala TESTS 14 904 0 1700
43143012 yakamoto D Sept. 20, 2018, 4:16 p.m. OK Scala TESTS 14 1279 0 1700

remove filters

Back to search problems