Cod sursa(job #334056)

Utilizator emilianparaicu14Emilian Paraicu emilianparaicu14 Data 25 iulie 2009 10:57:22
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.13 kb
 #include<fstream>  
 using namespace std;  
 int main()  
 {  
     ifstream in("flip.in");  
     ofstream out("flip.out");  
     int M,N,i,j,a[100][100],S,S1,S2=+1000000;  
     in>>N>>M;  
     for(i=1;i<=N;i++)  
         for(j=1;j<=M;j++)  
             in>>a[i][j];  
       
for(i=1;i<=N;i++){S=0;  
     for(j=1;j<=M;j++) S=S+a[i][j];  
     if(S<0)  
         for(j=1;j<=M;j++) a[i][j]=-a[i][j];  
 }  
 for(j=1;j<=M;j++){S=0;  
     for(i=1;i<=N;i++) S=S+a[i][j];  
     if(S<0)  
         for(i=1;i<=M;i++) a[i][j]=-a[i][j];  
 }  
 S=0;  
 for(i=1;i<=N;i++)  
         for(j=1;j<=M;j++)  
             S1=S1+a[i][j];  
   
 while(S1<S2)  
 {if(S2!=1000000) S1=S2;  
     for(i=1;i<=N;i++){S=0;  
     for(j=1;j<=M;j++) S=S+a[i][j];  
     if(S<0)  
         for(j=1;j<=M;j++) a[i][j]=-a[i][j];  
 }  
 for(j=1;j<=M;j++){S=0;  
     for(i=1;i<=N;i++) S=S+a[i][j];  
     if(S<0)  
         for(i=1;i<=M;i++) a[i][j]=-a[i][j];  
 }  
 S=0;S2=0;  
 for(i=1;i<=N;i++)  
         for(j=1;j<=M;j++)  
             S2=S2+a[i][j];  
 }  
 out<<S2;  
 in.close();  
 out.close();  
 return 0;  
 }