Cod sursa(job #1937454)
Utilizator | Data | 23 martie 2017 23:02:34 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.84 kb |
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[128][128],i,j,ok,S,Smin,p,val,k;
int main()
{
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) f>>a[i][j];
ok=1;
while(ok) { Smin=0;
ok=0;
for(j=1;j<=m;j++) { S=0;
i=1;
while(i<=n) { S=S+a[i][j];
i++;
}
if(S<Smin) { ok=1;
Smin=S;
p=j;
val=1;
}
}
for(i=1;i<=n;i++) { S=0;
j=1;
while(j<=m) { S=S+a[i][j];
j++;
}
if(S<Smin) { ok=1;
Smin=S;
k=i;
val=2;
g<<S<<'\n';
}
}
if(val==1) for(i=1;i<=n;i++) a[i][p]=a[i][p]*(-1);
else if(val==2) for(j=1;j<=m;j++) a[k][j]=a[k][j]*(-1);
}
S=0;
for(i=1;i<=n;i++) for(j=1;j<=m;j++) S=S+a[i][j];
g<<S<<'\n';
for(i=1;i<=n;i++) { for(j=1;j<=m;j++)
g<<a[i][j]<<' ';
g<<'\n';
}
return 0;
}