ARC115 B - Plus Matrix (400)
一番上の行で一番値が小さい列についてBを0とする
すると、全てのBの値とその行のAの値が差分から出せる
今度は最初の列について$ C_{i,j} = A_i + B_jになるようにAに値を入れる
全ての成分で条件を満たしているか確認
全ての成分での確認がボトルネックで$ O(N^2)
問題: https://atcoder.jp/contests/arc115/tasks/arc115_b
提出: https://atcoder.jp/contests/arc115/submissions/21136156
#ARC115 #A #400pt #B #ARC #AtCoder
#O(N^2)