Pagini recente » Cod sursa (job #541759) | Cod sursa (job #748460) | Cod sursa (job #2734438) | Cod sursa (job #741480) | Cod sursa (job #2692646)
#include "bits/stdc++.h"
using namespace std;
int main() {
ifstream cin("flip.in");
ofstream cout("flip.out");
int n,m;
long s = 0;
long r = 0;
long c = 0;
cin >> n >> m;
vector<vector<int>> v(n, vector<int> (m, 0));
for (int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
cin >> v[i][j];
}
}
long r2 = 0;
for (int i = 0; i < n; i++){
long r1 = 0;
for(int j = 0; j < m; j++){
r1 -= v[i][j];
}
if (i == 0 || r2 < r1) {
r2 = r1;
r = i;
}
}
long c2 = 0;
for (int i = 0; i < m; i++){
long c1 = 0;
for (int j = 0; j < n; j++){
if ( j == r) {
c1 += v[j][i];
} else {
c1 -= v[j][i];
}
}
if (i == 0 || c2 < c1) {
c2 = c1;
c = i;
}
}
s = 2 * v[r][c];
for (int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
if (i == r || j == c) {
s -= v[i][j];
} else
s += v[i][j];
}
}
cout << s;
return 0;
}