Codeforces Round 712 (Div. 1)

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
1503 Codeforces Round 712 (Div. 1) FINISHED False 8100 114362699 April 3, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 714 ) E 2-Coloring PROGRAMMING combinatorics dp math 3100

B'There is a grid with n rows and m columns. Every cell of the grid should be colored either blue or yellow. A coloring of the grid is called stupid if every row has exactly one segment of blue cells and every column has exactly one segment of yellow cells. In other words, every row must have at least one blue cell, and all blue cells in a row must be consecutive. Similarly, every column must have at least one yellow cell, and all yellow cells in a column must be consecutive. How many stupid colorings of the grid are there? Two colorings are considered different if there is some cell that is colored differently. The only line contains two integers n , m ( 1 <= n, m <= 2021 ). Output a single integer -- the number of stupid colorings modulo 998244353 . In the first test case, these are the only two stupid 2 x 2 colorings. '...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
111931928 hos.lyric E April 3, 2021, 4:34 p.m. OK D TESTS 50 1981 54681600 3100
111959179 rainboy E April 4, 2021, 1:45 a.m. OK GNU C11 TESTS 50 639 16486400 3100
111930613 y1s1 E April 3, 2021, 4:31 p.m. OK GNU C++14 TESTS 50 405 118784000 3100
111923269 Radewoosh E April 3, 2021, 4:10 p.m. OK GNU C++14 TESTS 50 468 71168000 3100
111937713 dlalswp25 E April 3, 2021, 4:49 p.m. OK GNU C++14 TESTS 50 483 209612800 3100
111945813 BSBandme E April 3, 2021, 6:42 p.m. OK GNU C++14 TESTS 50 592 134758400 3100
111920801 peehs_moorhsum E April 3, 2021, 4:04 p.m. OK GNU C++14 TESTS 50 607 67584000 3100
111939151 Amoo_Safar E April 3, 2021, 5:38 p.m. OK GNU C++14 TESTS 50 951 16076800 3100
111957866 AlanChen E April 4, 2021, 12:39 a.m. OK GNU C++14 TESTS 50 1294 102400 3100
111948346 little_misfortune E April 3, 2021, 7:24 p.m. OK GNU C++17 TESTS 50 155 59392000 3100
111935792 yhx-12243 E April 3, 2021, 4:46 p.m. OK GNU C++17 TESTS 50 264 84582400 3100
111963915 wlzhouzhuan E April 4, 2021, 3:58 a.m. OK GNU C++17 TESTS 50 373 100454400 3100
111958014 peti1234 E April 4, 2021, 12:48 a.m. OK GNU C++17 TESTS 50 405 196608000 3100
111958009 Szoboszlai10 E April 4, 2021, 12:47 a.m. OK GNU C++17 TESTS 50 405 196608000 3100
111958038 peti1234 E April 4, 2021, 12:49 a.m. OK GNU C++17 TESTS 50 420 196608000 3100
111934244 izone E April 3, 2021, 4:41 p.m. OK GNU C++17 TESTS 50 530 233472000 3100
111927922 Miracle03 E April 3, 2021, 4:23 p.m. OK GNU C++17 TESTS 50 623 100454400 3100
111940293 almogwald E April 3, 2021, 5:44 p.m. OK GNU C++17 TESTS 50 732 204800 3100
111936374 hank55663 E April 3, 2021, 4:47 p.m. OK GNU C++17 TESTS 50 748 200806400 3100
111923939 Um_nik E April 3, 2021, 4:12 p.m. OK GNU C++17 (64) TESTS 50 93 17203200 3100
111935328 mnbvmar E April 3, 2021, 4:44 p.m. OK GNU C++17 (64) TESTS 50 93 19763200 3100
111922990 Petr E April 3, 2021, 4:10 p.m. OK GNU C++17 (64) TESTS 50 124 0 3100
111949775 timmyfeng E April 3, 2021, 7:58 p.m. OK GNU C++17 (64) TESTS 50 155 65536000 3100
111940132 Widowmaker E April 3, 2021, 5:43 p.m. OK GNU C++17 (64) TESTS 50 156 102400 3100
111945634 WatashiDakeWoMiteHoshii E April 3, 2021, 6:40 p.m. OK GNU C++17 (64) TESTS 50 171 102400 3100
111945596 4fecta E April 3, 2021, 6:39 p.m. OK GNU C++17 (64) TESTS 50 171 102400 3100
111922053 fivedemands E April 3, 2021, 4:07 p.m. OK GNU C++17 (64) TESTS 50 171 150323200 3100
111937250 maroonrk E April 3, 2021, 4:49 p.m. OK GNU C++17 (64) TESTS 50 187 25190400 3100
111942411 natsugiri E April 3, 2021, 6:02 p.m. OK GNU C++17 (64) TESTS 50 202 12083200 3100
111937373 conqueror_of_tourist E April 3, 2021, 4:49 p.m. OK PyPy 3 TESTS 50 1029 49049600 3100

remove filters

Back to search problems