F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 1313. -- 取整矩阵

1313: 取整矩阵

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 85  Solved: 44
[Submit][Status][Discuss]

Description

给出一个实数矩阵,满足Bi=第i行a数组元素之和.Ci=第i列a数组元素之和. A11 A12 A13...A1n B1 A21 A22 A23...A2n B2 .................... An1 An2 An3...Ann Bn C1 C2 C3....Cn 0 你现在需要对这个矩阵里的所有元素进取取上整或下整,要求仍然满足要求. 并且总和最大.

Input

第一行给出数字N,N<=100 下面N行N列,给出数字矩阵,每个数字的值绝对值<=1000

Output

输出调整后矩阵元素和的最大值

Sample Input

4
3.1 6.8 7.3 17.2
9.6 2.4 0.7 12.7
3.6 1.2 6.5 11.3
16.3 10.4 14.5 0

Sample Output

129

HINT

Source

[Submit][Status][Discuss]

HOME Back