Pagini recente » Cod sursa (job #1913152) | Cod sursa (job #1883088) | Cod sursa (job #1158206) | Cod sursa (job #2977991) | Cod sursa (job #7590)
Cod sursa(job #7590)
#include<stdio.h>
#define dim 10001
int main()
{
freopen("elimin.in","r",stdin);
freopen("elimin.out","w",stdout);
long long unsigned n,m,a[dim][dim],r,c,smin,k,s,smax=0,l,i,j,b[dim][dim],kkt;
scanf("%llu%llu%llu%llu", &n, &m, &r, &c);
for(i=1; i<=n; ++i)
for(j=1; j<=m; ++j)
scanf("%llu", &a[i][j]);
s=999999;
for(k=1;k<=r; ++k)
for(i=1; i<=n; ++i)
{
smin=0;
for(j=1; j<=m; ++j)
smin+=a[i][j];
if(smin<s)
{
s=smin;
kkt=i;
}
}
for(l=1; l<=m; ++l)
a[kkt][l]=0;
s=999999;
for(k=1; k<=c; ++k)
for(j=1; j<=m; ++j)
{
smin=0;
for(i=1; i<=n; ++i)
smin+=a[i][j];
if(smin<s)
{
s=smin;
kkt=j;
}
}
for(l=1; l<=n; ++l)
a[l][kkt]=0;
for(i=1; i<=n; ++i)
for(j=1; j<=m; ++j)
smax+=a[i][j];
printf("%llu", smax);
return 0;
}