Cod sursa(job #7094)

Utilizator marius_902002Cocis Marius Gabriel marius_902002 Data 21 ianuarie 2007 12:27:41
Problema Elimin Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 1.09 kb
#include<stdio.h>
int a[100][100];

int main()
{
	freopen("elimin.in","r",stdin);
	freopen("elimin.out","w",stdout);
	int  n,m,r,c,i,j,aux,s=0,min=32000;
	scanf("%d%d%d%d",&n,&m,&r,&c);
	for(i=1;i<=n;i++)
	{
		s=0;
		for(j=1;j<=m;j++)
		{
			scanf("%d",&a[i][j]);
			s+=a[i][j];
		}
		if(s<min);
		{
			min=s;
			aux=i;
		}
	}
	if(aux==n)
		n--;
	else
	{
		for(i=aux-1;i<=n-1;i++)
			for(j=1;j<=m;j++)
				a[i][j]=a[i+1][j];
		n--;
	}
	r--;
	while(r)
	{
		s=0;
		min=32000;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
				s+=a[i][j];
			if(s<min)
			{
				min=s;
				aux=i;
			}
		}
		if(aux==n)
			n--;
		else
			for(i=aux;i<=n-1;i++)
				for(j=1;j<=m;j++)
					a[i][j]=a[i+1][j];
		n--;
		r--;
	}
	while(c)
	{
		s=0;
		min=32000;
		for(i=1;i<=m;i++)
		{
			s=0;
			for(j=1;j<=n;j++)
				s+=a[j][i];
			if(s<min)
			{
				min=s;
				aux=i;
			}
		}
		if(aux==m)
			m--;
		else
			for(i=1;i<=m;i++)
				a[i][aux]=a[i][aux+1];
		m--;
		c--;
	}
	s=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s+=a[i][j];
	printf("%d",s);
	return 0;
}