Cod sursa(job #364765)

Utilizator dornescuvladVlad Eugen Dornescu dornescuvlad Data 16 noiembrie 2009 21:59:28
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<iostream.h>
#include<fstream.h>
#include<math.h>

ifstream f("flip.in");
ofstream g("flip.out");


long int sc[100],sl[100],i,s,j,p,smax,n,m,a[100][100],k=0,v[100],lin,col,max=-1000;

int main(){
	f>>n>>m;
	   for(i=0;i<n;i++)
		  for(j=0;j<m;j++)
		      {f>>a[i][j];
		      s=s+a[i][j];}
		  
	   for(i=0;i<n;i++)
		   for(j=0;j<m;j++)
			  sl[i]=sl[i]+a[i][j];
	   for(j=0;j<m;j++)
		   for(i=0;i<n;i++)
			   sc[j]=sc[j]+a[i][j]; 

while(k>=0&&k<m){
if(v[k]==0){	
    for(i=0;i<n;i++)
	   {v[k]=1;
	    p=(sc[k]+sl[i])*(-1);
        if(p>max){
		   max=p;
	       col=k;
	       lin=i;}}
    k=k+1;}
}

s=s-sl[lin]-sc[col]+max;
g<<s;}