Cod sursa(job #671982)

Utilizator k3nshyRadasan David k3nshy Data 1 februarie 2012 12:35:40
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream f("elimin.in");
ofstream g("elimin.out");

int main()
{
	int a[101][101],m,r,c,n,i,j,s=0,min=32000,t=0;
	f>>m>>n>>r>>c;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			f>>a[i][j];
	while(c)
	{
		for(i=1;i<=m;i++)
		{	for(j=1;j<=n;j++)
				s=s+a[i][j];
			if(s<min)
			{
				min=s;
				t=i;
			}
			s=0;
		}
		for(j=1;j<=n;j++)
			a[t][j]=0;
		c--;
	}
	min=32000;
	while(r)
	{
		for(j=1;j<=n;j++)
		{	for(i=1;i<=m;i++)
				s=s+a[i][j];
			if(s<min)
			{
				min=s;
				t=j;
			}
			s=0;
		}
		for(i=1;i<=m;i++)
			a[i][t]=0;
		r--;
	}
	s=0;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			s=s+a[i][j];
	g<<s;
		return 0;
}