Cod sursa(job #93679)

Utilizator mircea_infoSuciu Mircea-Gabriel mircea_info Data 19 octombrie 2007 20:30:34
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.11 kb
#include <stdio.h>
long long a[20][20];
int m,n;
void citire(){
     freopen("flip.in","r",stdin);
     scanf("%d%d",&n,&m);
     for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
           scanf("%lld",&a[i][j]);
}
long sumlin(int i){
     long s=0;
     for(int j=0;j<m;j++)
        s+=a[i][j]*-1;
     return s;
}
long sumcol(int j){
     long s=0;
     for(int i=0;i<n;i++)
         s+=a[i][j]*-1;               
     return s;    
}
void rezolvare(){
     long max=sumlin(0),lin=0,col=0,summax=0;
     for(int i=1;i<n;i++)
        if(sumlin(i)>max){
           max=sumlin(i);
           lin=i;
        }
     max=sumcol(0);
     for(int j=1;j<m;j++)
        if(sumcol(j)>max){
           max=sumcol(j);
           col=j; 
        }
     for(int i=0;i<n;i++)
        for(int j=0;j<m;j++){
           if((i==lin) || (j==col))
              summax+=a[i][j]*-1;
           else
              summax+=a[i][j];     
        }
     printf("%ld",summax);   
}

int main(){
    citire();
    freopen("flip.out","w",stdout);
    rezolvare();
    fclose(stdout);
    return 0;
}