Cod sursa(job #2759)
Utilizator | Data | 18 decembrie 2006 20:06:33 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.82 kb |
#include<fstream>
#include<iostream>
using namespace std;
long int n,m,a[20][20];
int main()
{
int i,j,gata=1,sp,sn,s=0;
ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>a[i][j];
fin.close();
while(gata)
{
gata=1;
for(i=1;i<=n;i++)
{ sp=0;
sn=0;
for(j=1;j<=m;j++)
{
sp=s+a[i][j];
sn=sn-a[i][j];
}
if(sn>sp)
{
for(j=1;j<=m;j++)
a[i][j]=-a[i][j];
gata=0;
}
}
for(i=1;i<=m;i++)
{
sp=0;sn=0;
for(j=1;j<=n;j++)
{
sp=s+a[j][i];
sn=sn-a[j][i];
}
if(sn>sp)
{
for(j=1;j<=n;j++)
a[j][i]=-a[j][i];
gata=0;
}
}
}
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s=s+a[i][j];
fout<<s;
fout.close();
return 0;
}