Cod sursa(job #7590)

Utilizator MaGdUtZaVasile Maria-Magdalena MaGdUtZa Data 21 ianuarie 2007 19:39:39
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include<stdio.h>

#define dim 10001

int main()
{
	freopen("elimin.in","r",stdin);
	freopen("elimin.out","w",stdout);


	long long unsigned n,m,a[dim][dim],r,c,smin,k,s,smax=0,l,i,j,b[dim][dim],kkt;

	scanf("%llu%llu%llu%llu", &n, &m, &r, &c);

	for(i=1; i<=n; ++i)

		for(j=1; j<=m; ++j)

			scanf("%llu", &a[i][j]);

	s=999999;
	
	for(k=1;k<=r; ++k)

		for(i=1; i<=n; ++i)
		{
			smin=0;

			for(j=1; j<=m; ++j)

				smin+=a[i][j];

			if(smin<s)
			{
				s=smin;

				kkt=i;
			}
		}
		for(l=1; l<=m; ++l)

			a[kkt][l]=0;


	s=999999;

	for(k=1; k<=c; ++k)

		for(j=1; j<=m; ++j)
		{
			smin=0;

			for(i=1; i<=n; ++i)

				smin+=a[i][j];

			if(smin<s)
			{
				s=smin;

				kkt=j;
			}
		}
		for(l=1; l<=n; ++l)

			a[l][kkt]=0;

	for(i=1; i<=n; ++i)

		for(j=1; j<=m; ++j)

			smax+=a[i][j];

	printf("%llu", smax);

	return 0;
}