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 |
|---|---|---|---|---|---|---|
| 1983 | Codeforces Round 956 (Div. 2) and ByteRace 2024 | FINISHED | False | 8100 | 56042723 | July 7, 2024, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 18365 ) | B | Corner Twist | PROGRAMMING | constructive algorithms greedy implementation math |
You are given two grids of numbers (a) and (b), with (n) rows and (m) columns. All the values in the grid are (0), (1) or (2). You can perform the following operation on (a) any number of times: Pick any subrectangle in the grid with length and width (\ge 2). You are allowed to choose the entire grid as a subrectangle. The subrectangle has four corners. Take any pair of diagonally opposite corners of the chosen subrectangle and add (1) to their values modulo (3). For the pair of corners not picked, add (2) to their values modulo (3). Note that the operation only changes the values of the corners of the picked subrectangle. Is it possible to convert the grid (a) into grid (b) by applying the above operation any number of times (possibly zero)? The first line contains an integer (t), the number of testcases ((1 \le t \le 250)). For each testcase: The first line contains two integers (n) and (m), the number of rows and columns in the grid ((2 \le n,m \le 500)). Each of the next n lines contain m characters — the (j)-th character of the (i)-th line represents (a_{i,j}). Each of the next n lines contain m characters — the (j)-th character of the (i)-th line represents (b_{i,j}) ((0 \le a_{i,j}, b_{i,j} \le 2)). It is guaranteed that the sum of (n) over all test cases and the sum of (m) over all test cases do not exceed (500). For each test case print " YES " (without quotes) if it is possible to convert grid (a) into grid (b) and " NO " (without quotes) otherwise. You can output the answer in any case (upper or lower). For example, the strings " yEs ", " yes ", " Yes ", and " YES " will be recognized as positive responses. In the first testcase, grid (a) can be converted into (b) in the following manner: $$$\begin{matrix}\fbox{0} & 0 & \fbox{0}\\ 0 & 0 & 0\\ \fbox{0} & 0 & \fbox{0}\end{matrix} \Rightarrow \begin{matrix}1 & 0 & |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 269289718 | aguluman | B | July 7, 2024, 4:40 p.m. | OK | C# 10 | TESTS | 15 | 124 | 2048000 | ||
| 269349036 | anuppal602 | B | July 8, 2024, 4:21 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 269340329 | xsh367 | B | July 8, 2024, 2:50 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 269338590 | rohan.baghel.100 | B | July 8, 2024, 2:30 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 269316728 | tic_tac | B | July 7, 2024, 8:45 p.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 269336137 | Dia0si | B | July 8, 2024, 2:02 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 512000 | ||
| 269331005 | luogu_bot3 | B | July 8, 2024, 12:53 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 716800 | ||
| 269345535 | student_iiitl | B | July 8, 2024, 3:42 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 819200 | ||
| 269330085 | jiayan2005 | B | July 8, 2024, 12:36 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 1126400 | ||
| 269356541 | zxbsdkk123 | B | July 8, 2024, 5:42 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 2048000 | ||
| 269331676 | HhAoRkSuHs_DD | B | July 8, 2024, 1:04 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 2560000 | ||
| 269358133 | Kush_Likhdhari | B | July 8, 2024, 5:57 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269359030 | vigyatsingh | B | July 8, 2024, 6:05 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269358752 | Binary-Brigade | B | July 8, 2024, 6:02 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269358511 | versionbd | B | July 8, 2024, 6 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269358121 | Abdokhteeb | B | July 8, 2024, 5:57 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269357559 | Once_ILoveSabnaj | B | July 8, 2024, 5:52 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269357345 | DanilSh | B | July 8, 2024, 5:50 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269356528 | gauravsharma.200410 | B | July 8, 2024, 5:42 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269355873 | saurabh912005 | B | July 8, 2024, 5:36 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269355492 | zxcuser1 | B | July 8, 2024, 5:32 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 269356820 | Trspnt | B | July 8, 2024, 5:45 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269358795 | tech_trooper | B | July 8, 2024, 6:03 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269358300 | newbie_Cat0 | B | July 8, 2024, 5:59 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269357757 | lalitk2 | B | July 8, 2024, 5:54 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269357599 | samsooong | B | July 8, 2024, 5:53 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269357389 | Gouk_ | B | July 8, 2024, 5:51 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269357320 | codevib22 | B | July 8, 2024, 5:50 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269357031 | Sarvesh0955 | B | July 8, 2024, 5:47 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269356956 | georgeyu | B | July 8, 2024, 5:46 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269356930 | Hori | B | July 8, 2024, 5:46 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 269330743 | bluemegane | B | July 8, 2024, 12:48 a.m. | OK | C# 8 | TESTS | 15 | 139 | 2969600 | ||
| 269347808 | atharvatol04 | B | July 8, 2024, 4:06 a.m. | OK | GNU C11 | TESTS | 15 | 61 | 512000 | ||
| 269323481 | Triscoma | B | July 7, 2024, 10:23 p.m. | OK | GNU C11 | TESTS | 15 | 77 | 614400 | ||
| 269350990 | Peuresen | B | July 8, 2024, 4:46 a.m. | OK | GNU C11 | TESTS | 15 | 77 | 2150400 | ||
| 269293590 | devvvisthebest | B | July 7, 2024, 4:49 p.m. | OK | GNU C11 | TESTS | 15 | 93 | 2048000 | ||
| 269320963 | mangos194 | B | July 7, 2024, 9:47 p.m. | OK | Java 21 | TESTS | 15 | 233 | 409600 | ||
| 269342992 | InfinityX | B | July 8, 2024, 3:17 a.m. | OK | Java 21 | TESTS | 15 | 234 | 614400 | ||
| 269298826 | abu | B | July 7, 2024, 5:57 p.m. | OK | Java 21 | TESTS | 15 | 249 | 614400 | ||
| 269313362 | chandransh | B | July 7, 2024, 8:05 p.m. | OK | Java 21 | TESTS | 15 | 249 | 614400 | ||
| 269319172 | aishwarykesarwani | B | July 7, 2024, 9:19 p.m. | OK | Java 21 | TESTS | 15 | 249 | 716800 | ||
| 269345135 | priyaroy3370 | B | July 8, 2024, 3:38 a.m. | OK | Java 21 | TESTS | 15 | 249 | 819200 | ||
| 269301713 | r3hab.rs | B | July 7, 2024, 6:14 p.m. | OK | Java 21 | TESTS | 15 | 264 | 716800 | ||
| 269302815 | vikash_45 | B | July 7, 2024, 6:22 p.m. | OK | Java 21 | TESTS | 15 | 264 | 819200 | ||
| 269300900 | SD125 | B | July 7, 2024, 6:09 p.m. | OK | Java 21 | TESTS | 15 | 264 | 819200 | ||
| 269303613 | vikash_45 | B | July 7, 2024, 6:28 p.m. | OK | Java 21 | TESTS | 15 | 264 | 921600 | ||
| 269356527 | coderman2004 | B | July 8, 2024, 5:42 a.m. | OK | Java 8 | TESTS | 15 | 140 | 0 | ||
| 269289803 | guptashreyansh2048 | B | July 7, 2024, 4:41 p.m. | OK | Java 8 | TESTS | 15 | 156 | 0 | ||
| 269354156 | CipherSphinx_Raj | B | July 8, 2024, 5:18 a.m. | OK | Java 8 | TESTS | 15 | 156 | 39321600 | ||
| 269324603 | Mahf | B | July 7, 2024, 10:43 p.m. | OK | Java 8 | TESTS | 15 | 171 | 0 | ||
| 269358764 | lavender_me | B | July 8, 2024, 6:03 a.m. | OK | Java 8 | TESTS | 15 | 171 | 512000 | ||
| 269305555 | Sumitsingh7 | B | July 7, 2024, 6:44 p.m. | OK | Java 8 | TESTS | 15 | 186 | 6451200 | ||
| 269352563 | beingrajkamal | B | July 8, 2024, 5:01 a.m. | OK | Java 8 | TESTS | 15 | 187 | 0 | ||
| 269304781 | alllexey | B | July 7, 2024, 6:37 p.m. | OK | Java 8 | TESTS | 15 | 202 | 0 | ||
| 269307762 | _Abhinavv_ | B | July 7, 2024, 7:04 p.m. | OK | Kotlin 1.9 | TESTS | 15 | 187 | 0 | ||
| 269288900 | 5311_Runtime_Terror | B | July 7, 2024, 4:38 p.m. | OK | Kotlin 1.9 | TESTS | 15 | 202 | 0 | ||
| 269309309 | shawon330 | B | July 7, 2024, 7:20 p.m. | OK | PyPy 3 | TESTS | 15 | 187 | 3584000 | ||
| 269287564 | Morfeo | B | July 7, 2024, 4:35 p.m. | OK | PyPy 3 | TESTS | 15 | 202 | 8499200 | ||
| 269287054 | heavenly_principles | B | July 7, 2024, 4:33 p.m. | OK | PyPy 3 | TESTS | 15 | 265 | 15872000 | ||
| 269332616 | mikeac | B | July 8, 2024, 1:18 a.m. | OK | PyPy 3-64 | TESTS | 15 | 93 | 9011200 | ||
| 269322864 | Mohamed-_-Gamal | B | July 7, 2024, 10:12 p.m. | OK | PyPy 3-64 | TESTS | 15 | 108 | 2150400 | ||
| 269300541 | mer_on | B | July 7, 2024, 6:06 p.m. | OK | PyPy 3-64 | TESTS | 15 | 108 | 11059200 | ||
| 269302716 | sardar.khan | B | July 7, 2024, 6:21 p.m. | OK | PyPy 3-64 | TESTS | 15 | 109 | 6860800 | ||
| 269335966 | Pentagon03 | B | July 8, 2024, 2 a.m. | OK | PyPy 3-64 | TESTS | 15 | 109 | 7680000 | ||
| 269334629 | Depe | B | July 8, 2024, 1:45 a.m. | OK | PyPy 3-64 | TESTS | 15 | 109 | 11264000 | ||
| 269290752 | andriy.borzenkov | B | July 7, 2024, 4:43 p.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 2764800 | ||
| 269320252 | Expert_by_september | B | July 7, 2024, 9:35 p.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 2969600 | ||
| 269346254 | cy171 | B | July 8, 2024, 3:49 a.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 3481600 | ||
| 269358051 | SalmanAd01 | B | July 8, 2024, 5:57 a.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 8192000 | ||
| 269306786 | eugalt | B | July 7, 2024, 6:55 p.m. | OK | Python 3 | TESTS | 15 | 109 | 9011200 | ||
| 269292382 | offx.kshitij | B | July 7, 2024, 4:47 p.m. | OK | Python 3 | TESTS | 15 | 140 | 4710400 | ||
| 269298465 | ohardan | B | July 7, 2024, 5:55 p.m. | OK | Python 3 | TESTS | 15 | 155 | 4710400 | ||
| 269291622 | DR.LL | B | July 7, 2024, 4:45 p.m. | OK | Python 3 | TESTS | 15 | 171 | 4505600 | ||
| 269304227 | prathamsibal81 | B | July 7, 2024, 6:33 p.m. | OK | Python 3 | TESTS | 15 | 187 | 4710400 | ||
| 269309456 | Nishant__Ranjan | B | July 7, 2024, 7:21 p.m. | OK | Python 3 | TESTS | 15 | 202 | 204800 | ||
| 269293366 | Motvey2009 | B | July 7, 2024, 4:49 p.m. | OK | Python 3 | TESTS | 15 | 218 | 4608000 | ||
| 269349977 | UltimateDecider | B | July 8, 2024, 4:33 a.m. | OK | Python 3 | TESTS | 15 | 249 | 4505600 | ||
| 269352445 | ___a_s_1_2___ | B | July 8, 2024, 5 a.m. | OK | Python 3 | TESTS | 15 | 265 | 4710400 | ||
| 269285674 | kdisback | B | July 7, 2024, 4:30 p.m. | OK | Python 3 | TESTS | 15 | 265 | 7270400 | ||
| 269288244 | 5Bh03m1k | B | July 7, 2024, 4:37 p.m. | OK | Ruby 3 | TESTS | 15 | 437 | 6041600 | ||
| 269311369 | fieubat2x | B | July 7, 2024, 7:43 p.m. | OK | Rust 2021 | TESTS | 15 | 46 | 0 | ||
| 269287935 | rli43 | B | July 7, 2024, 4:36 p.m. | OK | Rust 2021 | TESTS | 15 | 62 | 819200 |
Back to search problems