ARC115 B Plus Matrix
$ A_i = C_{i, 0} - C_{idx, 0}
(ただし
$ idx
は
$ C_{i, 0}
が最小となるような
$ i
とする),
$ B_0 = C_{0, 0} - A_0
,
$ B_i = B_0 + (C_{0, i} - C_{0, 0})
とし, 条件を満たすかどうか調べていけばよい. 計算量は
$ O(N^2)
となる.
実装例:
https://atcoder.jp/contests/arc115/submissions/21137465