Pagini recente » Cod sursa (job #3180006) | Cod sursa (job #2305843) | Cod sursa (job #618748) | Cod sursa (job #1907928) | Cod sursa (job #459869)
Cod sursa(job #459869)
#include<fstream.h>
int main(){
int N,M,i,j,Sneg,Spoz,S=0,ok=0;
ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>N>>M;
int v[N][M];
for(i=0;i<N;i++)
for(j=0;j<M;j++)
fin>>v[i][j];
while(ok++<10000){
for(i=0;i<N;i++){
Spoz=0;
Sneg=0;
for(j=0;j<M;j++){
if(v[i][j]>0)
Spoz+=v[i][j];
else
Sneg+=v[i][j];}
if(-Sneg>Spoz)
for(j=0;j<M;j++)
v[i][j]=-v[i][j];}
for(i=0;i<M;i++){
Sneg=0;
Spoz=0;
for(j=0;j<N;j++){
Spoz+=v[j][i];
Sneg+=v[j][i];}
if(-Sneg>Spoz)
for(j=0;j<N;j++)
v[j][i]=-v[j][i];}}
for(i=0;i<N;i++)
for(j=0;j<M;j++)
S+=v[i][j];
fout<<S;
return 0;}