Pagini recente » Cod sursa (job #3211260) | Cod sursa (job #1055728) | Cod sursa (job #2513076) | Cod sursa (job #3209396)
#include <iostream>
#include <fstream>
#include <iomanip>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int v[20][20], n = 1, m = 1, tot;
int main()
{
int i, j, S = 0, k;
f >> n >> m;
int tot = n + m;
for(i = 1; i <= n; i ++)
{
for(j = 1; j <= m; j ++)
{
f >> v[i][j];
v[0][j] += v[i][j];
v[i][0] += v[i][j];
}
}
for(i = 1; i <= n; i ++)
{
S += v[i][0];
}
for(j = 1; j <= n; j ++)
{
S += v[0][j];
}
S /= 2; /// Asta este suma reala
v[0][0] = S;
for(k = 1; k <= tot; k ++)
{
S = max(S, (max(S - (2 * v[k][0]), (max((S - (2 * v[0][k])), (S - (2 * v[k][0]) - (2 * v[0][k])))))));
}
g << S;
/*
for(i = 0; i <= n; i ++)
{
for(j = 0; j <= m; j ++)
{
g << setw(3) << v[i][j] << " ";
}
g << "\n";
}
*/
return 0;
}