Pagini recente » Cod sursa (job #1812851) | Cod sursa (job #1620563) | Cod sursa (job #1195124) | Cod sursa (job #2434982) | Cod sursa (job #1342864)
#include<stdio.h>
#include<algorithm>
#define M 16
#define N 600
int m,n,c,r,mat[N][M],v[N];
int max,s;
void solve()
{
int ans=s,temp[N],i,j;
for(i=0; i<m; i++)
temp[i]=mat[0][i+1];
for(i=1; i<=c; i++)
for(j=1; j<=m; j++)
{
ans-=mat[v[i]][j];
temp[j-1]-=mat[v[i]][j];
}
std::sort(temp,temp+m);
for(i=0;i<r;i++)
ans-=temp[i];
if(ans>max)
max=ans;
}
void back(int nr)
{
int i;
for(i=v[nr-1]+1;i<=n;i++)
{
v[nr]=i;
if(nr<c)
back(nr+1);
else
solve();
}
}
int main()
{
FILE *fin,*fout;
fin=fopen("elimin.in","r");
fout=fopen("elimin.out","w");
fscanf(fin,"%d%d%d%d",&n,&m,&c,&r);
int i,j;
if(n>m||n>=16)
{
int temp=n;
n=m;
m=temp;
temp=c;
c=r;
r=c;
for(i=1; i<=m; i++)
for(j=1; j<=n; j++)
{
fscanf(fin,"%d",&mat[j][i]);
mat[j][0]+=mat[j][i];
mat[0][i]+=mat[j][i];
}
}
else
{
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
fscanf(fin,"%d",&mat[i][j]);
mat[0][j]+=mat[i][j];
mat[i][0]+=mat[i][j];
}
}
for(i=1;i<=n;i++)
s+=mat[i][0];
back(1);
fprintf(fout,"%d",max);
return 0;
}