Cod sursa(job #57912)

Utilizator pegumihai pegulescu pegu Data 3 mai 2007 17:37:32
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream.h>
ifstream f("elimin.in");
ofstream g("elimin.out");
int a[100][100],c[100],l[100];
int main(){
long i,j,x,min,minim,k,s=0,m,n;
f>>m>>n>>i>>j;

for(i=0;i<m;i++)
	for(j=0;j<n;j++)
		{f>>a[i][j];
		l[i]+=a[i][j];
		c[j]+=a[i][j];
		s+=a[i][j];
		}

min=0;
for(i=1;i<m;i++)
	if(l[i]<l[min])
		min=i;
k=l[min];
x=k+c[0]-a[min][0];
for(i=1;i<n;i++)
	{minim=k+c[i]-a[min][i];
	 if(minim<x)
		x=minim;
	 }

min=0;
for(i=1;i<m;i++)
	if(c[i]<c[min])
		min=i;
k=c[min];
for(i=0;i<m;i++)
	{minim=k+l[i]-a[i][min];
	 if(minim<x)
		x=minim;
	 }
 g<<s-x;
 f.close();
 g.close();
return 0;
}