Codeforces Round 697 (Div. 3)

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
1475 Codeforces Round 697 (Div. 3) FINISHED False 7200 125766011 Jan. 25, 2021, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5446 ) F Unusual Matrix PROGRAMMING 2-sat constructive algorithms greedy

B'You are given two binary square matrices a and b of size n x n . A matrix is called binary if each of its elements is equal to 0 or 1 . You can do the following operations on the matrix a arbitrary number of times (0 or more): Note that the elements of the a matrix change after each operation. For example, if n=3 and the matrix a is: begin{pmatrix} 1 & 1 & 0 0 & 0 & 1 1 & 1 & 0 end{pmatrix} Then the following sequence of operations shows an example of transformations: Check if there is a sequence of operations such that the matrix a becomes equal to the matrix b . The first line contains one integer t ( 1 <= q t <= q 1000 ) -- the number of test cases. Then t test cases follow. The first line of each test case contains one integer n ( 1 <= q n <= q 1000 ) -- the size of the matrices. The following n lines contain strings of length n , consisting of the characters '0 ' and '1 ' -- the description of the matrix a . An empty line follows. The following n lines contain strings of length n , consisting of the characters '0 ' and '1 ' -- the description of the matrix b . It is guaranteed that the sum of n over all test cases does not exceed 1000 . For each test case, output on a separate line: You can output "YES" and "NO" in any case (for example, the strings yEs, yes, Yes and YES will be recognized as positive). The first test case is explained in the statements. In the second test case, the following sequence of operations is suitable: It can be proved that there is no sequence of operations in the third test case so that the matrix a becomes equal to the matrix b . '...

Tutorials

Codeforces Round #697 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
105410533 ruban F Jan. 25, 2021, 6:24 p.m. OK FPC TESTS 7 186 59187200
105411197 CaptainShammer F Jan. 25, 2021, 6:32 p.m. OK GNU C11 TESTS 7 31 6041600
105412176 DarkVoid F Jan. 25, 2021, 6:43 p.m. OK GNU C++11 TESTS 7 15 1024000
105421578 IanKlein F Jan. 25, 2021, 9:28 p.m. OK GNU C++11 TESTS 7 15 3379200
105436100 DD_BOND F Jan. 26, 2021, 4:05 a.m. OK GNU C++11 TESTS 7 15 3379200
105433670 whatss7 F Jan. 26, 2021, 3:17 a.m. OK GNU C++11 TESTS 7 30 0
105436204 zorbin F Jan. 26, 2021, 4:07 a.m. OK GNU C++11 TESTS 7 30 1843200
105425881 WGYLOVEZXQ F Jan. 25, 2021, 11:38 p.m. OK GNU C++11 TESTS 7 30 3072000
105430478 accccc F Jan. 26, 2021, 2:08 a.m. OK GNU C++11 TESTS 7 30 3379200
105443928 zino_0 F Jan. 26, 2021, 5:59 a.m. OK GNU C++11 TESTS 7 30 8089600
105426089 luogu_bot4 F Jan. 25, 2021, 11:45 p.m. OK GNU C++11 TESTS 7 30 18227200
105428474 fishcathu. F Jan. 26, 2021, 1:09 a.m. OK GNU C++11 TESTS 7 31 102400
105412082 SarcasticMonk F Jan. 25, 2021, 6:42 p.m. OK GNU C++14 TESTS 7 15 15974400
105402044 alsoba F Jan. 25, 2021, 5:14 p.m. OK GNU C++14 TESTS 7 30 2048000
105406242 _AbRn_ F Jan. 25, 2021, 5:42 p.m. OK GNU C++14 TESTS 7 30 2560000
105416172 aksayush F Jan. 25, 2021, 7:39 p.m. OK GNU C++14 TESTS 7 30 3481600
105440499 CodeSlayer007 F Jan. 26, 2021, 5:17 a.m. OK GNU C++14 TESTS 7 30 3481600
105402539 I_Love_Yogita_Sangwan F Jan. 25, 2021, 5:17 p.m. OK GNU C++14 TESTS 7 30 3584000
105405312 Sihare_SYULI F Jan. 25, 2021, 5:35 p.m. OK GNU C++14 TESTS 7 30 3584000
105409936 MHLGLSBMSBRKDRASAGLABM F Jan. 25, 2021, 6:17 p.m. OK GNU C++14 TESTS 7 30 17203200
105403224 alsoba F Jan. 25, 2021, 5:21 p.m. OK GNU C++14 TESTS 7 31 1945600
105417749 aryanrathee F Jan. 25, 2021, 8:07 p.m. OK GNU C++14 TESTS 7 31 2048000
105429905 takesummer F Jan. 26, 2021, 1:51 a.m. OK GNU C++17 TESTS 7 15 3481600
105441922 IvanBorquez F Jan. 26, 2021, 5:35 a.m. OK GNU C++17 TESTS 7 15 3481600
105412209 N_g_M F Jan. 25, 2021, 6:44 p.m. OK GNU C++17 TESTS 7 30 512000
105403429 atodo F Jan. 25, 2021, 5:22 p.m. OK GNU C++17 TESTS 7 30 1228800
105408946 kirjuri F Jan. 25, 2021, 6:07 p.m. OK GNU C++17 TESTS 7 30 1945600
105438059 toph3110 F Jan. 26, 2021, 4:41 a.m. OK GNU C++17 TESTS 7 30 2867200
105442877 kandarp848 F Jan. 26, 2021, 5:47 a.m. OK GNU C++17 TESTS 7 30 3481600
105441468 padfoot1717 F Jan. 26, 2021, 5:30 a.m. OK GNU C++17 TESTS 7 30 3481600
105435811 vyommodi03 F Jan. 26, 2021, 3:59 a.m. OK GNU C++17 TESTS 7 30 3481600
105443786 9en F Jan. 26, 2021, 5:58 a.m. OK GNU C++17 TESTS 7 30 3481600
105407264 Meul F Jan. 25, 2021, 5:51 p.m. OK GNU C++17 (64) TESTS 7 15 3584000
105407019 Meul F Jan. 25, 2021, 5:49 p.m. OK GNU C++17 (64) TESTS 7 15 3584000
105422941 timmyfeng F Jan. 25, 2021, 10:05 p.m. OK GNU C++17 (64) TESTS 7 15 3584000
105418430 inder128 F Jan. 25, 2021, 8:19 p.m. OK GNU C++17 (64) TESTS 7 15 3686400
105436617 AccioAC F Jan. 26, 2021, 4:15 a.m. OK GNU C++17 (64) TESTS 7 15 3686400
105417946 KlausReloaded F Jan. 25, 2021, 8:11 p.m. OK GNU C++17 (64) TESTS 7 15 8294400
105420916 clam F Jan. 25, 2021, 9:12 p.m. OK GNU C++17 (64) TESTS 7 30 1024000
105416705 BitSane F Jan. 25, 2021, 7:48 p.m. OK GNU C++17 (64) TESTS 7 30 2252800
105419833 r7665415553 F Jan. 25, 2021, 8:47 p.m. OK GNU C++17 (64) TESTS 7 30 3584000
105421043 robosapien F Jan. 25, 2021, 9:15 p.m. OK GNU C++17 (64) TESTS 7 30 3584000
105407812 clyring F Jan. 25, 2021, 5:56 p.m. OK Haskell TESTS 7 264 57958400
105428088 bobbilyking F Jan. 26, 2021, 12:57 a.m. OK Java 11 TESTS 7 171 0
105417133 Apass.Jack F Jan. 25, 2021, 7:56 p.m. OK Java 11 TESTS 7 171 0
105416885 jaynils F Jan. 25, 2021, 7:52 p.m. OK Java 11 TESTS 7 186 6144000
105443397 anshum_it_is F Jan. 26, 2021, 5:52 a.m. OK Java 11 TESTS 7 186 6246400
105414772 RegalBeast F Jan. 25, 2021, 7:16 p.m. OK Java 11 TESTS 7 187 0
105430093 anhpp F Jan. 26, 2021, 1:56 a.m. OK Java 11 TESTS 7 202 0
105405431 0c00l F Jan. 25, 2021, 5:36 p.m. OK Java 11 TESTS 7 202 921600
105407009 _merlin_ F Jan. 25, 2021, 5:49 p.m. OK Java 11 TESTS 7 202 6144000
105421856 BlueBirdie F Jan. 25, 2021, 9:35 p.m. OK Java 11 TESTS 7 218 5939200
105416453 jamesfan961101 F Jan. 25, 2021, 7:44 p.m. OK Java 11 TESTS 7 311 16281600
105439159 gagan_6730 F Jan. 26, 2021, 4:58 a.m. OK Java 8 TESTS 7 109 4198400
105424527 reennn F Jan. 25, 2021, 10:51 p.m. OK Java 8 TESTS 7 124 0
105412942 flyman3046 F Jan. 25, 2021, 6:52 p.m. OK Java 8 TESTS 7 124 2867200
105416066 InANutshell F Jan. 25, 2021, 7:37 p.m. OK Java 8 TESTS 7 140 4710400
105410762 a155b55 F Jan. 25, 2021, 6:26 p.m. OK Java 8 TESTS 7 296 6246400
105428002 Spheniscine F Jan. 26, 2021, 12:55 a.m. OK Kotlin TESTS 7 109 0
105406696 Scotty_pwnz F Jan. 25, 2021, 5:46 p.m. OK Kotlin TESTS 7 187 7680000
105420814 koper F Jan. 25, 2021, 9:09 p.m. OK Kotlin TESTS 7 233 5836800
105407106 beethoven97 F Jan. 25, 2021, 5:50 p.m. OK PyPy 2 TESTS 7 108 2662400
105405505 manish.17 F Jan. 25, 2021, 5:36 p.m. OK PyPy 3 TESTS 7 186 13619200
105402009 at_f F Jan. 25, 2021, 5:14 p.m. OK PyPy 3 TESTS 7 233 13824000
105436177 6-_-9 F Jan. 26, 2021, 4:06 a.m. OK PyPy 3 TESTS 7 312 11571200
105437658 srijan.sarkar F Jan. 26, 2021, 4:34 a.m. OK PyPy 3 TESTS 7 358 13721600
105414898 WxYzAbCd F Jan. 25, 2021, 7:18 p.m. OK PyPy 3 TESTS 7 358 14540800
105419838 shubh_doshi F Jan. 25, 2021, 8:47 p.m. OK PyPy 3 TESTS 7 374 14540800
105440750 complexroots F Jan. 26, 2021, 5:20 a.m. OK PyPy 3 TESTS 7 389 14336000
105402634 kisszots F Jan. 25, 2021, 5:17 p.m. OK PyPy 3 TESTS 7 389 14438400
105408413 FlakeLCR F Jan. 25, 2021, 6:02 p.m. OK PyPy 3 TESTS 7 390 11059200
105410580 tan_delhi F Jan. 25, 2021, 6:25 p.m. OK PyPy 3 TESTS 7 390 17510400
105431906 mkawa2 F Jan. 26, 2021, 2:41 a.m. OK Python 3 TESTS 7 62 307200
105438301 orazbek F Jan. 26, 2021, 4:45 a.m. OK Python 3 TESTS 7 295 9216000
105441951 kevin32 F Jan. 26, 2021, 5:35 a.m. OK Python 3 TESTS 7 421 9113600
105423898 amangupta375 F Jan. 25, 2021, 10:33 p.m. OK Python 3 TESTS 7 436 9113600
105416134 sh1194 F Jan. 25, 2021, 7:38 p.m. OK Python 3 TESTS 7 545 5427200
105416078 sh1194 F Jan. 25, 2021, 7:37 p.m. OK Python 3 TESTS 7 592 5836800
105407108 iimmortal F Jan. 25, 2021, 5:50 p.m. OK Python 3 TESTS 7 763 5427200
105433439 satylogin F Jan. 26, 2021, 3:12 a.m. OK Rust TESTS 7 31 8499200

remove filters

Back to search problems