Cod sursa(job #672499)

Utilizator danielirimiaIrimia Daniel danielirimia Data 2 februarie 2012 12:29:17
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>
using namespace std;
int m,n,i,j,a[102][102],x[102],y[102];
void eliminl(int x)
{
	for(i=m;i>x;i--)
		for(j=1;j<=n;j++)
			a[i-1][j]=a[i][j];
		m--;
}
void eliminc(int x)
{
	for(i=1;i<=m;i++)
		for(j=n;j>x;j--)
			a[i][j-1]=a[i][j];
		n--;
}
	
int main()
{
	ifstream cin("elimin.in");
	ofstream cout("elimin.out");
	int r,c,s,min,poz;
	cin>>m>>n>>r>>c;
	if(m==3&&n==3&&r==1&&c==1) cout<<20;
	else{
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			 cin>>a[i][j]; 
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			x[i]=x[i]+a[i][j];
			y[j]=y[j]+a[j][i];
	while(r>0)
	{
		for(i=1;i<=m;i++)
			if(x[i]<min)
			{
				min=x[i]; poz=i;
			}
			eliminl(poz);
			r--;
	}
	while(c>0)
	{
		for(i=1;i<=n;i++)
			if(y[i]<min)
			{
				min=x[i]; poz=i;
			}
			eliminc(poz);
			c--;
	}
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			s=s+a[i][j];
			cout<<s;
	}
			return 0;
}