Nu aveti permisiuni pentru a descarca fisierul grader_test9.in
Cod sursa(job #1098064)
Utilizator | Data | 4 februarie 2014 13:34:29 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.38 kb |
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int main()
{
int n,m,i,j,a[16][16],sn,sp,smax,smax2,smax3;
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
f>>a[i][j];
smax=0;
for(i=0;i<n;i++)
{
sn=0,sp=0;
for(j=0;j<m;j++)
if(a[i][j]<0)
sn-=a[i][j];
else
sp+=a[i][j];
if(sn>sp)
for(j=0;j<m;j++)
{a[i][j]=-a[i][j];
smax+=a[i][j];}
for(j=0;j<m;j++)
a[i][j]=-a[i][j];
}
smax2=0;
for(j=0;j<m;j++)
{
sn=0;sp=0;
for(i=0;i<n;i++)
if(a[i][j]<0)
sn-=a[i][j];
else
sp+=a[i][j];
if(sn>sp)
for(i=0;i<n;i++)
a[i][j]=-a[i][j];
for(i=0;i<n;i++)
smax2+=a[i][j];
}
for(i=0;i<n;i++)
{
sn=0,sp=0;
for(j=0;j<m;j++)
if(a[i][j]<0)
sn-=a[i][j];
else
sp+=a[i][j];
if(sn>sp)
for(j=0;j<m;j++)
{a[i][j]=-a[i][j];
smax3+=a[i][j];}
}
if(smax>smax2)
if(smax>smax3)
g<<smax;
else
g<<smax3;
else
g<<smax2;
return 0;
}