Cod sursa(job #2228546)
| Utilizator | Data | 4 august 2018 10:49:28 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.69 kb |
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main()
{
long n,m,Smax1=0,Smax2=0;
fin>>n>>m;
long a[n][m];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
fin>>a[i][j];
for(int i=0;i<n;i++)
{
long s=0;
for(int j=0;j<m;j++)
s+=a[i][j];
if(s<-1*s)
{
Smax1+=-1*s;
for(int j=0;j<m;j++)
a[i][j]*=-1;
}
else Smax1+=s;
}
for(int j=0;j<m;j++)
{
long s=0;
for(int i=0;i<n;i++)
s+=a[i][j];
Smax2+=max(s,-1*s);
}
fout<<max(Smax1,Smax2);
}
