D - A mul B Problem
Editorial
/
Writer : 森槙悟 Tester : 楠本充
Time Limit: 5 sec / Memory Limit: 128 MB
問題文
Kはある大学で線形代数の講師をしている。 基礎学力を重視するKは生徒に行列の掛け算の問題のレポートを出した。 しかし、Kは授業の予習、サークルの顧問、中間試験の作成などで、レポートの採点をする時間がない。 TAであるあなたはKからレポートの採点を頼まれた。あなたの仕事は N \times N 行列 A,B,C が与えられた時に、A \times B = C であるかどうかをチェックすることである。
入力形式
入力は以下の形式で与えられる。
N A_{11} A_{12} ... A_{1N} A_{21} A_{22} ... A_{2N} ... A_{N1} A_{N2} ... A_{NN} B_{11} B_{12} ... B_{1N} B_{21} B_{22} ... B_{2N} ... B_{N1} B_{N2} ... B_{NN} C_{11} C_{12} ... C_{1N} C_{21} C_{22} ... C_{2N} ... C_{N1} C_{N2} ... C_{NN}
出力形式
A \times B = Cを 満たすならYES
、満たさないならNO
を一行に出力せよ。
制約
- 1 \leq N \leq 1000
- -1,000 \leq a_{ij}, b_{ij} \leq 1,000
- -10^9 \leq c_{ij} \leq 10^9
- 入力値はすべて整数である.
この問題の判定には,99 点分のテストケースのグループが設定されている.このグループに含まれるテストケースは上記の制約に加えて下記の制約も満たす.
- N = 1
入出力例
入力例1
1 1 2 2
出力例1
YES
入力例2
3 1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1
出力例2
NO
入力例3
3 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 90 96 102 216 231 246 342 366 390
出力例3
YES
ヒント
似たような問題
プログラミングコンテストでの乱択アルゴリズム
Writer : 森槙悟 Tester : 楠本充