Cod sursa(job #679589)

Utilizator yusty95Boiculese Claudiu yusty95 Data 13 februarie 2012 15:26:18
Problema Elimin Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
//Boiculese Claudiu cl X H
#include<iostream>
#include<fstream>
int a[102],b[102];
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int main()
{
	int m,n,r,c,v[102][102],s,j,i,ci,max=32000;
	f>>m>>n>>r>>c;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			f>>v[i][j];
	for(i=1;i<=m;i++)
	{
		s=0;
		for(j=1;j<=n;j++)
			s+=v[i][j];
		a[i]=s;
	}
	while(r)
	{
		max=32000;
		for(i=1;i<=m;i++)
			if(a[i]<max)
			{
				max=a[i];
				ci=i;
			}
		r--;
		a[ci]=33000;
		for(j=1;j<=m;j++)
			v[ci][j]=0;
	}
	for(i=1;i<=m;i++)
	{
		s=0;
		for(j=1;j<=n;j++)
			s+=v[j][i];
		b[i]=s;
	}
	while(c)
	{
		max=32000;
		for(i=1;i<=n;i++)
			if(b[i]<max)
			{
				max=b[i];
				ci=i;
			}
		c--;
		b[ci]=33000;
		for(j=1;j<=n;j++)
			v[j][ci]=0;
	}
	s=0;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			if(v[i][j]<=32000)
				s+=v[i][j];
	g<<s;
	return 0;
}