Cod sursa(job #91213)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 11 octombrie 2007 21:08:13
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<stdio.h>
int s,v1[1000],v2[1000];
int main(){
	int t[1000][1000],n,m,r,c,max,mmax,i,j,k;
	freopen("elimin.in","r",stdin);
	freopen("elimin.out","w",stdout);
	scanf("%d%d%d%d",&m,&n,&r,&c);
	for (i=0;i<m;++i){
		for (j=0;j<n;++j){
			scanf("%d",&t[i][j]);
			v1[i]+=t[i][j];
		}
		s+=v1[i];
	}
	for (k=0;k<r;++k){
		max=0;
		for (i=0;i<m;++i)
			if (v1[i]>max){
				max=v1[i];
				mmax=i;
			}
		s-=v1[mmax];
		v1[mmax]=0;
	}
	for (i=0;i<n;++i){
		for (j=0;j<m;++j){
			if (v1[j]!=0)
				v2[j]+=t[j][i];
		}
		s+=v2[i];
	}
	for (k=0;k<c;++k){
		max=0;
		for (i=0;i<n;++i)
			if (v2[i]>max){
				max=v2[i];
				mmax=i;
			}
		s-=v2[mmax];
		v2[mmax]=0;
	}
	printf("%d",s);
	return 0;
}