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.
Problems
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
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