Educational Codeforces Round 123 (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
1644 Educational Codeforces Round 123 (Rated for Div. 2) FINISHED False 7200 86282699 Feb. 22, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7305 ) D Cross Coloring PROGRAMMING implementation math

B"There is a sheet of paper that can be represented with a grid of size n x m : n rows and m columns of cells. All cells are colored in white initially. q operations have been applied to the sheet. The i -th of them can be described as follows: The sheet after applying all q operations is called a coloring. Two colorings are different if there exists at least one cell that is colored in different colors. How many different colorings are there? Print the number modulo 998 ,244 ,353 . The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of testcases. The first line of the testcase contains four integers n, m, k and q ( 1 <= n, m, k, q <= 2 cdot 10^5 ) -- the size of the sheet, the number of non-white colors and the number of operations. The i -th of the following q lines contains a description of the i -th operation -- two integers x_i and y_i ( 1 <= x_i <= n ; 1 <= y_i <= m ) -- the row and the column the operation is applied to. The sum of q over all testcases doesn't exceed 2 cdot 10^5 . For each testcase, print a single integer -- the number of different colorings modulo 998 ,244 ,353 . "...

Tutorials

100227

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
147350519 rainboy D Feb. 22, 2022, 4:45 p.m. OK GNU C11 TESTS 7 124 2048000
147350795 gs0801it191068 D Feb. 22, 2022, 4:46 p.m. OK GNU C11 TESTS 7 202 2048000
147342312 Kaiser_Polar D Feb. 22, 2022, 4:20 p.m. OK GNU C++14 TESTS 7 78 7987200
147389123 BARBARIANNNNN D Feb. 23, 2022, 4:51 a.m. OK GNU C++14 TESTS 7 93 3174400
147379479 He_Ren D Feb. 23, 2022, 1:07 a.m. OK GNU C++14 TESTS 7 93 3174400
147360435 2019B3A71277H_Satyam D Feb. 22, 2022, 6:15 p.m. OK GNU C++14 TESTS 7 93 3174400
147354647 4AC24E7D6B D Feb. 22, 2022, 5:16 p.m. OK GNU C++14 TESTS 7 93 3174400
147342142 crazyzhk D Feb. 22, 2022, 4:20 p.m. OK GNU C++14 TESTS 7 93 3174400
147353074 honey D Feb. 22, 2022, 5:03 p.m. OK GNU C++14 TESTS 7 93 6348800
147361929 Username4132 D Feb. 22, 2022, 6:32 p.m. OK GNU C++14 TESTS 7 108 2252800
147379108 Paradox512 D Feb. 23, 2022, 12:54 a.m. OK GNU C++14 TESTS 7 109 1638400
147353341 lockdown D Feb. 22, 2022, 5:05 p.m. OK GNU C++14 TESTS 7 109 1638400
147382587 Linx. D Feb. 23, 2022, 2:36 a.m. OK GNU C++17 TESTS 7 62 9625600
147342823 Dranoel321 D Feb. 22, 2022, 4:21 p.m. OK GNU C++17 TESTS 7 62 64102400
147358485 sinianqwq D Feb. 22, 2022, 5:54 p.m. OK GNU C++17 TESTS 7 78 3174400
147382376 Little_Jian D Feb. 23, 2022, 2:31 a.m. OK GNU C++17 TESTS 7 93 1945600
147394490 Ilnay D Feb. 23, 2022, 6:02 a.m. OK GNU C++17 TESTS 7 93 2048000
147349076 arshak.khoshnevis D Feb. 22, 2022, 4:37 p.m. OK GNU C++17 TESTS 7 93 2048000
147385513 issleac D Feb. 23, 2022, 3:44 a.m. OK GNU C++17 TESTS 7 93 3174400
147384791 bojverdict2 D Feb. 23, 2022, 3:27 a.m. OK GNU C++17 TESTS 7 93 3174400
147368173 thonkip D Feb. 22, 2022, 8:01 p.m. OK GNU C++17 TESTS 7 93 3174400
147365739 hckim96_ D Feb. 22, 2022, 7:24 p.m. OK GNU C++17 TESTS 7 93 3174400
147366520 atanughosh01 D Feb. 22, 2022, 7:35 p.m. OK GNU C++17 (64) TESTS 7 62 3174400
147393603 Dmi34 D Feb. 23, 2022, 5:52 a.m. OK GNU C++17 (64) TESTS 7 62 3584000
147366084 Bit_Master_2205 D Feb. 22, 2022, 7:29 p.m. OK GNU C++17 (64) TESTS 7 62 3584000
147354829 hellojim D Feb. 22, 2022, 5:17 p.m. OK GNU C++17 (64) TESTS 7 62 3584000
147389522 asd12 D Feb. 23, 2022, 4:58 a.m. OK GNU C++17 (64) TESTS 7 62 7987200
147382356 AGG D Feb. 23, 2022, 2:31 a.m. OK GNU C++17 (64) TESTS 7 77 2048000
147391781 thusloop D Feb. 23, 2022, 5:29 a.m. OK GNU C++17 (64) TESTS 7 77 6451200
147379401 keeping_running D Feb. 23, 2022, 1:05 a.m. OK GNU C++17 (64) TESTS 7 77 7987200
147359385 Shahrad D Feb. 22, 2022, 6:03 p.m. OK GNU C++17 (64) TESTS 7 77 24064000
147349566 xyisreallycuteee D Feb. 22, 2022, 4:39 p.m. OK GNU C++17 (64) TESTS 7 78 3174400
147350406 Megurine D Feb. 22, 2022, 4:44 p.m. OK GNU C++20 (64) TESTS 7 61 3174400
147362667 depressedboy D Feb. 22, 2022, 6:42 p.m. OK GNU C++20 (64) TESTS 7 61 6451200
147362259 nebula D Feb. 22, 2022, 6:36 p.m. OK GNU C++20 (64) TESTS 7 62 1638400
147351716 the_hyp0cr1t3 D Feb. 22, 2022, 4:52 p.m. OK GNU C++20 (64) TESTS 7 62 3174400
147345637 Wdgaster D Feb. 22, 2022, 4:28 p.m. OK GNU C++20 (64) TESTS 7 62 3686400
147346251 HEltim7 D Feb. 22, 2022, 4:29 p.m. OK GNU C++20 (64) TESTS 7 62 5836800
147379954 LeVanThuc D Feb. 23, 2022, 1:23 a.m. OK GNU C++20 (64) TESTS 7 62 6451200
147341702 Hausdorf D Feb. 22, 2022, 4:18 p.m. OK GNU C++20 (64) TESTS 7 62 6451200
147359486 AndreyPavlov D Feb. 22, 2022, 6:05 p.m. OK GNU C++20 (64) TESTS 7 62 14745600
147356916 Arctic_Clam D Feb. 22, 2022, 5:38 p.m. OK GNU C++20 (64) TESTS 7 77 1638400
147346867 meooow D Feb. 22, 2022, 4:31 p.m. OK Haskell TESTS 7 904 84070400
147371813 meooow D Feb. 22, 2022, 9:07 p.m. OK Haskell TESTS 7 920 84070400
147347560 Dukkha D Feb. 22, 2022, 4:32 p.m. OK Java 11 TESTS 7 202 0
147391285 ND_ D Feb. 23, 2022, 5:22 a.m. OK Java 11 TESTS 7 327 38400000
147381179 __Serendipity D Feb. 23, 2022, 1:59 a.m. OK Java 11 TESTS 7 420 26624000
147341491 tataopop D Feb. 22, 2022, 4:18 p.m. OK Java 11 TESTS 7 421 31334400
147356112 akash132 D Feb. 22, 2022, 5:30 p.m. OK Java 11 TESTS 7 421 33382400
147359507 aayushdhakad D Feb. 22, 2022, 6:05 p.m. OK Java 11 TESTS 7 421 37990400
147361142 arthuryuan15 D Feb. 22, 2022, 6:23 p.m. OK Java 11 TESTS 7 436 32358400
147343951 pras7946 D Feb. 22, 2022, 4:24 p.m. OK Java 11 TESTS 7 467 38604800
147351600 syedmizbah D Feb. 22, 2022, 4:52 p.m. OK Java 11 TESTS 7 482 31846400
147374548 eshan18.09 D Feb. 22, 2022, 10:13 p.m. OK Java 11 TESTS 7 483 37171200
147356350 AS_1729 D Feb. 22, 2022, 5:32 p.m. OK Java 8 TESTS 7 327 69427200
147365341 ak_ankit D Feb. 22, 2022, 7:19 p.m. OK Java 8 TESTS 7 342 37683200
147362464 kocko D Feb. 22, 2022, 6:39 p.m. OK Java 8 TESTS 7 358 24473600
147376256 YahiaSherif D Feb. 22, 2022, 11:10 p.m. OK Java 8 TESTS 7 358 37683200
147353914 sky9313 D Feb. 22, 2022, 5:10 p.m. OK Java 8 TESTS 7 373 34816000
147368068 arutsudar D Feb. 22, 2022, 7:59 p.m. OK Java 8 TESTS 7 405 36864000
147351367 adi_7861 D Feb. 22, 2022, 4:50 p.m. OK Java 8 TESTS 7 436 38809600
147351164 adi_7861 D Feb. 22, 2022, 4:49 p.m. OK Java 8 TESTS 7 810 45772800
147346889 kkkkush D Feb. 22, 2022, 4:31 p.m. OK Java 8 TESTS 7 811 0
147356587 livd D Feb. 22, 2022, 5:34 p.m. OK Java 8 TESTS 7 826 0
147351439 arvindf232 D Feb. 22, 2022, 4:50 p.m. OK Kotlin 1.4 TESTS 7 187 15462400
147360172 PavelChadnov D Feb. 22, 2022, 6:12 p.m. OK Kotlin 1.4 TESTS 7 405 39833600
147377735 Triss_Merigold D Feb. 23, 2022, 12:04 a.m. OK Kotlin 1.5 TESTS 7 483 28979200
147368668 koboshi D Feb. 22, 2022, 8:09 p.m. OK Kotlin 1.5 TESTS 7 577 50995200
147383628 hcp D Feb. 23, 2022, 3 a.m. OK MS C++ 2017 TESTS 7 124 3174400
147343474 Agumon D Feb. 22, 2022, 4:23 p.m. OK MS C++ 2017 TESTS 7 156 3584000
147342930 czm233 D Feb. 22, 2022, 4:22 p.m. OK MS C++ 2017 TESTS 7 358 4915200
147352580 lrb666 D Feb. 22, 2022, 4:59 p.m. OK MS C++ 2017 TESTS 7 389 19456000
147369893 fatant D Feb. 22, 2022, 8:30 p.m. OK MS C++ 2017 TESTS 7 498 16076800
147342378 Ilya_ D Feb. 22, 2022, 4:20 p.m. OK MS C++ 2017 TESTS 7 577 14540800
147359160 Kukel_RoadToGrandmaster D Feb. 22, 2022, 6:01 p.m. OK .NET Core C# TESTS 7 140 28467200
147347567 Tdyx D Feb. 22, 2022, 4:32 p.m. OK .NET Core C# TESTS 7 716 33894400
147352713 OLOGY D Feb. 22, 2022, 5 p.m. OK PyPy 2 TESTS 7 342 36556800
147350359 OLOGY D Feb. 22, 2022, 4:44 p.m. OK PyPy 2 TESTS 7 374 35532800
147349724 hritik3878 D Feb. 22, 2022, 4:40 p.m. OK PyPy 3 TESTS 7 280 32153600
147368478 immike D Feb. 22, 2022, 8:05 p.m. OK PyPy 3 TESTS 7 280 35532800
147345126 ruimina D Feb. 22, 2022, 4:27 p.m. OK PyPy 3 TESTS 7 389 39219200
147362805 sushmanth.dampur8780 D Feb. 22, 2022, 6:43 p.m. OK PyPy 3 TESTS 7 420 20684800
147350298 DarkSparkle D Feb. 22, 2022, 4:43 p.m. OK PyPy 3 TESTS 7 436 33177600
147343475 codicon D Feb. 22, 2022, 4:23 p.m. OK PyPy 3 TESTS 7 436 41574400
147343273 belkka D Feb. 22, 2022, 4:22 p.m. OK PyPy 3 TESTS 7 467 19046400
147370519 MistaAsh D Feb. 22, 2022, 8:42 p.m. OK PyPy 3 TESTS 7 483 39116800
147356101 uuuu_s D Feb. 22, 2022, 5:30 p.m. OK PyPy 3 TESTS 7 514 37171200
147359116 Ayushman_123 D Feb. 22, 2022, 6:01 p.m. OK PyPy 3 TESTS 7 545 35532800
147353010 Night_Spark--75 D Feb. 22, 2022, 5:02 p.m. OK PyPy 3-64 TESTS 7 202 37171200
147342377 Ushiiin D Feb. 22, 2022, 4:20 p.m. OK PyPy 3-64 TESTS 7 202 38604800
147393687 nicku123 D Feb. 23, 2022, 5:53 a.m. OK PyPy 3-64 TESTS 7 233 39628800
147354612 aman_m42 D Feb. 22, 2022, 5:16 p.m. OK PyPy 3-64 TESTS 7 249 41881600
147355419 aman_m42 D Feb. 22, 2022, 5:23 p.m. OK PyPy 3-64 TESTS 7 265 37273600
147365166 oadey89 D Feb. 22, 2022, 7:16 p.m. OK PyPy 3-64 TESTS 7 280 39321600
147351042 NKUCristiano D Feb. 22, 2022, 4:48 p.m. OK PyPy 3-64 TESTS 7 280 40038400
147348057 sakshatmali D Feb. 22, 2022, 4:33 p.m. OK PyPy 3-64 TESTS 7 311 53964800
147350220 swapnilvc D Feb. 22, 2022, 4:43 p.m. OK PyPy 3-64 TESTS 7 404 35840000
147343916 AbnerShen D Feb. 22, 2022, 4:24 p.m. OK PyPy 3-64 TESTS 7 404 57344000
147372681 OLOGY D Feb. 22, 2022, 9:26 p.m. OK Python 2 TESTS 7 482 37580800
147352760 OLOGY D Feb. 22, 2022, 5 p.m. OK Python 2 TESTS 7 499 37683200
147377286 belkka D Feb. 22, 2022, 11:47 p.m. OK Python 3 TESTS 7 420 24473600
147376491 steiner D Feb. 22, 2022, 11:19 p.m. OK Python 3 TESTS 7 421 32563200
147387582 dvaravind D Feb. 23, 2022, 4:25 a.m. OK Python 3 TESTS 7 436 32563200
147363626 jobsDone D Feb. 22, 2022, 6:55 p.m. OK Python 3 TESTS 7 670 64716800
147341494 Ayushrusiya47 D Feb. 22, 2022, 4:18 p.m. OK Python 3 TESTS 7 764 27238400
147346118 xxh1999 D Feb. 22, 2022, 4:29 p.m. OK Python 3 TESTS 7 1013 37683200
147352844 yashnthakre D Feb. 22, 2022, 5:01 p.m. OK Python 3 TESTS 7 1668 75776000
147344829 yashnthakre D Feb. 22, 2022, 4:26 p.m. OK Python 3 TESTS 7 1808 89497600
147381444 clause D Feb. 23, 2022, 2:06 a.m. OK Rust 2021 TESTS 7 249 16384000
147348133 clause D Feb. 22, 2022, 4:34 p.m. OK Rust 2021 TESTS 7 249 25395200

remove filters

Back to search problems