Cod sursa(job #671977)

Utilizator Cristina94Cristina Ungurean Cristina94 Data 1 februarie 2012 12:22:53
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream f("elimin.in");
ofstream g("elimin.out");
int a[103][103], n,m,r,c,so[103],sv[103];

int main()
{
	int i,j,min,s,lin,col;
	f>>m>>n>>r>>c;
	for(i=1;i<=m;i++)
	{
		s=0;
		for(j=1;j<=n;j++)
		{
			f>>a[i][j];
			s=s+a[i][j];
		}
		so[i]=s;
	}
	
	while(r)
	{
		min=33000;
		for(i=1;i<=m;i++)
			if(min>so[i])
				min=so[i], lin=i;
		so[lin]=33000;
		for(i=1;i<=n;i++)
			a[lin][i]=0;
		r--;
	}
	
	for(i=1;i<=n;i++)
	{
		s=0;
		for(j=1;j<=m;j++)
			s=s+a[j][i];
		sv[i]=s;
	}
	
	while(c)
	{
		min=33000;
		for(i=1;i<=n;i++)
			if(min>sv[i])
				min=sv[i], col=i;
		sv[col]=33000;
		for(i=1;i<=m;i++)
			a[i][col]=0;
		c--;
	}
	s=0;
	for(i=1;i<=m;i++)
	{
		for(j=1;j<=n;j++)
			s=s+a[i][j], g<<a[i][j]<<" "; 
		g<<'\n';
	}
	g<<s<<'\n';
	return 0;
}