题目描述

给出一个NN的矩阵B和一个1N的矩阵C。求出一个1N的01矩阵A.使得 D=（AB-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

题目来源

没有写明来源