Pagini recente » Cod sursa (job #1235812) | Cod sursa (job #140352) | Cod sursa (job #2043146) | Cod sursa (job #2317863) | Cod sursa (job #91213)
Cod sursa(job #91213)
#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;
}