Pagini recente » Cod sursa (job #319706) | Cod sursa (job #1472002) | Cod sursa (job #1868845) | Cod sursa (job #180819) | Cod sursa (job #1342866)
#include<stdio.h>
#include<algorithm>
#define M 16
#define N 600
int m,n,c,r,mat[N][N],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=temp;
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;
}