Educational Codeforces Round 49 (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
1027 Educational Codeforces Round 49 (Rated for Div. 2) FINISHED False 7200 202922723 Aug. 18, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2154 ) E Inverse Coloring PROGRAMMING combinatorics dp math 2100

B"You are given a square board, consisting of n rows and n columns. Each tile in it should be colored either white or black. Let's call some coloring beautiful if each pair of adjacent rows are either the same or different in every position. The same condition should be held for the columns as well. Let's call some coloring suitable if it is beautiful and there is no rectangle of the single color, consisting of at least k tiles. Your task is to count the number of suitable colorings of the board of the given size. Since the answer can be very large, print it modulo 998244353 . A single line contains two integers n and k ( 1 <= n <= 500 , 1 <= k <= n^2 ) -- the number of rows and columns of the board and the maximum number of tiles inside the rectangle of the single color, respectively. Print a single integer -- the number of suitable colorings of the board of the given size modulo 998244353 . Board of size 1 x 1 is either a single black tile or a single white tile. Both of them include a rectangle of a single color, consisting of 1 tile. Here are the beautiful colorings of a board of size 2 x 2 that don't include rectangles of a single color, consisting of at least 3 tiles: The rest of beautiful colorings of a board of size 2 x 2 are the following: "...

Tutorials

Educational Codeforces Round 49 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
42426637 cpy E Sept. 3, 2018, 12:58 p.m. OK D TESTS 41 31 0 2100
42421202 cpy E Sept. 3, 2018, 10:21 a.m. OK D TESTS 41 31 0 2100
42421239 cpy E Sept. 3, 2018, 10:23 a.m. OK D TESTS 41 31 0 2100
41899803 kecaj E Aug. 20, 2018, 11:35 a.m. OK GNU C++ TESTS 41 31 0 2100
41934250 TobyCF E Aug. 21, 2018, 12:05 p.m. OK GNU C++ TESTS 41 31 819200 2100
41934091 TobyCF E Aug. 21, 2018, noon OK GNU C++ TESTS 41 31 819200 2100
41936174 TobyCF E Aug. 21, 2018, 1:06 p.m. OK GNU C++ TESTS 41 31 819200 2100
42243855 Endymion E Aug. 29, 2018, 2:05 p.m. OK GNU C++ TESTS 41 31 2048000 2100
41817750 P0LyFish E Aug. 19, 2018, 7:31 a.m. OK GNU C++ TESTS 41 31 2048000 2100
41824290 zhoujundong E Aug. 19, 2018, 11:13 a.m. OK GNU C++ TESTS 41 31 2150400 2100
41809973 Jiangkangping E Aug. 19, 2018, 2:15 a.m. OK GNU C++ TESTS 41 31 4915200 2100
41800002 includehdhd E Aug. 18, 2018, 6:14 p.m. OK GNU C++ TESTS 41 31 4915200 2100
41826145 Bahamoh E Aug. 19, 2018, 12:09 p.m. OK GNU C++ TESTS 41 77 1024000 2100
50291629 rainboy E Feb. 21, 2019, 5:47 p.m. OK GNU C11 TESTS 41 62 1024000 2100
57321358 sansen E July 19, 2019, 10:10 a.m. OK GNU C11 TESTS 41 374 3993600 2100
64190585 TrivialMan E Nov. 4, 2019, 7:34 a.m. OK GNU C++11 TESTS 41 31 0 2100
60749952 rdfzXR E Sept. 18, 2019, 5:34 a.m. OK GNU C++11 TESTS 41 31 0 2100
52602001 yuy E April 11, 2019, 12:21 p.m. OK GNU C++11 TESTS 41 31 0 2100
52138929 jangjie E April 1, 2019, 5:30 a.m. OK GNU C++11 TESTS 41 31 0 2100
43437683 Elegia E Sept. 26, 2018, 6:55 a.m. OK GNU C++11 TESTS 41 31 0 2100
42614273 lumingqi E Sept. 7, 2018, 12:52 p.m. OK GNU C++11 TESTS 41 31 0 2100
42605617 ywwyww E Sept. 7, 2018, 7:39 a.m. OK GNU C++11 TESTS 41 31 0 2100
42483328 anh1l1ator E Sept. 5, 2018, 7:20 a.m. OK GNU C++11 TESTS 41 31 0 2100
60753718 rdfzXR E Sept. 18, 2019, 7:45 a.m. OK GNU C++11 TESTS 41 31 0 2100
60753566 rdfzXR E Sept. 18, 2019, 7:41 a.m. OK GNU C++11 TESTS 41 31 0 2100
41940523 AvaLovelace E Aug. 21, 2018, 3:09 p.m. OK GNU C++14 TESTS 41 15 0 2100
41796913 Maripium E Aug. 18, 2018, 5:05 p.m. OK GNU C++14 TESTS 41 30 0 2100
41912917 pzdba E Aug. 20, 2018, 7:11 p.m. OK GNU C++14 TESTS 41 30 0 2100
41870605 krv76 E Aug. 19, 2018, 6:19 p.m. OK GNU C++14 TESTS 41 30 1024000 2100
41953651 Vexoben E Aug. 22, 2018, 4:33 a.m. OK GNU C++14 TESTS 41 31 0 2100
57932153 Leonidas E July 29, 2019, 9:07 a.m. OK GNU C++14 TESTS 41 31 0 2100
54569747 doped.silicon E May 24, 2019, 6:34 p.m. OK GNU C++14 TESTS 41 31 0 2100
46092873 MazzForces E Nov. 22, 2018, 8:30 p.m. OK GNU C++14 TESTS 41 31 0 2100
43052820 Elegia E Sept. 18, 2018, 11:47 p.m. OK GNU C++14 TESTS 41 31 0 2100
42346996 Antoine E Sept. 1, 2018, 10:48 p.m. OK GNU C++14 TESTS 41 31 0 2100
47261968 hitman623 E Dec. 19, 2018, 12:45 p.m. OK GNU C++17 TESTS 41 30 0 2100
41932946 Silly_Bee E Aug. 21, 2018, 11:20 a.m. OK GNU C++17 TESTS 41 30 0 2100
47261769 hitman623 E Dec. 19, 2018, 12:40 p.m. OK GNU C++17 TESTS 41 30 0 2100
41939497 cjnwq E Aug. 21, 2018, 2:33 p.m. OK GNU C++17 TESTS 41 31 0 2100
41939357 cjnwq E Aug. 21, 2018, 2:29 p.m. OK GNU C++17 TESTS 41 31 0 2100
41926919 MoliH97 E Aug. 21, 2018, 7:58 a.m. OK GNU C++17 TESTS 41 31 0 2100
52633607 zaher__ E April 12, 2019, 8:40 a.m. OK GNU C++17 TESTS 41 31 0 2100
41965468 xsc E Aug. 22, 2018, 12:04 p.m. OK GNU C++17 TESTS 41 31 0 2100
42175272 lmiskiew E Aug. 27, 2018, 5:57 p.m. OK GNU C++17 TESTS 41 31 204800 2100
66406248 vjudge1 E Dec. 6, 2019, 1:46 p.m. OK GNU C++17 TESTS 41 31 1024000 2100
65470277 yaoct E Nov. 21, 2019, 8:05 a.m. OK Java 8 TESTS 41 109 0 2100
49392638 wadissimo E Feb. 3, 2019, 10:50 a.m. OK Java 8 TESTS 41 124 0 2100
41798557 4mda4mda E Aug. 18, 2018, 5:37 p.m. OK Java 8 TESTS 41 139 0 2100
43429555 Ahmad E Sept. 25, 2018, 11:33 p.m. OK Java 8 TESTS 41 156 0 2100
42010470 kessido E Aug. 23, 2018, 11:40 p.m. OK Java 8 TESTS 41 233 0 2100
41916680 Suzukaze E Aug. 20, 2018, 10:37 p.m. OK Java 8 TESTS 41 358 0 2100
50297886 Dukkha E Feb. 21, 2019, 10:26 p.m. OK Java 8 TESTS 41 498 0 2100
42260420 xodiac E Aug. 30, 2018, 2:39 a.m. OK Java 8 TESTS 41 546 0 2100
44702820 7dan E Oct. 22, 2018, 3:29 p.m. OK Java 8 TESTS 41 608 16896000 2100
45709301 RedWF E Nov. 14, 2018, 1:16 p.m. OK Java 8 TESTS 41 701 0 2100
52740857 vjudge2 E April 14, 2019, 8:56 a.m. OK MS C++ TESTS 41 31 0 2100
41892024 ys1468362286 E Aug. 20, 2018, 7:38 a.m. OK MS C++ TESTS 41 374 16384000 2100
41895063 vjudge4 E Aug. 20, 2018, 9:01 a.m. OK MS C++ TESTS 41 390 16384000 2100
52738066 vjudge3 E April 14, 2019, 7:30 a.m. OK MS C++ TESTS 41 717 2150400 2100
58828949 AleksanderBalobanov E Aug. 14, 2019, 5:05 p.m. OK MS C++ 2017 TESTS 41 31 0 2100
41795925 pajenegod E Aug. 18, 2018, 4:52 p.m. OK PyPy 2 TESTS 41 1029 10752000 2100
41822715 des1997 E Aug. 19, 2018, 10:26 a.m. OK PyPy 3 TESTS 41 202 921600 2100
42285801 yakamoto E Aug. 30, 2018, 5:08 p.m. OK Scala TESTS 41 1435 0 2100
41795078 limed E Aug. 18, 2018, 4:42 p.m. OK Scala TESTS 41 1731 204800 2100

remove filters

Back to search problems