Pagini recente » Cod sursa (job #1539785) | Cod sursa (job #624764) | Cod sursa (job #2915746) | Cod sursa (job #2071711) | Cod sursa (job #1727416)
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[17][17],n,m,suma_initiala=0;
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
f>>a[i][j];
suma_initiala+=a[i][j];
}
int sol=0,suma_2=suma_initiala,suma_1=suma_2;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
suma_2+=a[i][j]*(-1);
if(suma_2>=suma_1)
{
sol=suma_2;
suma_1=suma_2;
}
else suma_2=suma_2+a[i][j];
}
cout<<max(sol,suma_initiala);
}