题目描述
给出一个 N×N 的矩阵 B 和一个 1×N 的矩阵 C。求出一个 1×N 的 01 矩阵 A,使得
D=(AB−C)AT 最大。其中 AT 为 A 的转置。输出 D。
输入格式
第一行输入一个整数 N,接下来 N 行输入 B 矩阵, 第 i 行第 j 个数字代表 Bij.
接下来一行输入 N 个整数,代表矩阵 C。矩阵 B 和矩阵 C 中每个数字都是不超过 1000 的非负整数。
输出格式
输出最大的 D。
3
1 2 1
3 1 0
1 2 3
2 3 7
2
数据范围与提示
对于所有的数据,1≤N≤500。