BZPRO
#3996. [TJOI2015]线性代数
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得
D=（A*B-C）*A^T最大。其中A^T为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
BZPRO