Pagini recente » Cod sursa (job #2314247) | Cod sursa (job #1086413) | Cod sursa (job #1064745) | Cod sursa (job #1790929) | Cod sursa (job #17543)
Cod sursa(job #17543)
#include <stdio.h>
int a[50][10000],sum,n,m,n1,m1;
int s[10000];
void citire(void)
{
int i,j,aux;
FILE *f=fopen("elimin.in","r");
fscanf(f,"%d %d %d %d",&n, &m, &n1, &m1);
for(i=0;i<n;i++)
for(j=0;j<m;j++) fscanf(f,"%d",&a[i][j]);
sum=0;
if(n>m)
{
aux=n;n=m;m=aux;
aux=n1;n1=m1;m1=aux;
for(j=0;j<n;j++)
for(i=0;i<m;i++) { fscanf(f,"%d",&a[i][j]); sum+=a[i][j]; }
}
else
{
for(i=0;i<n;i++)
for(j=0;j<m;j++) { fscanf(f,"%d",&a[i][j]);sum+=a[i][j]; }
}
}
void output(int best)
{
FILE *f=fopen("elimin.out","w");
fprintf(f,"%d\n",best);
fclose(f);
}
void sort (int a[],int n)
{
int i,j,aux;
for(i=0;i<n;i++)
for(j=0;j<i;j++)
if(a[j]>a[i]) { aux=a[i];a[i]=a[j];a[j]=aux;}
}
int main(void)
{
int b[20],i,j,removed,sum0,best=-999999999;
citire();
printf("%d %d %d %d %d\n",n,m,n1,m1,sum);
for(i=0;i<20;i++) b[i]=0;
while(b[0]<2)
{
removed=0;sum0=sum;
for(i=0;i<n;i++) if(b[i]==1) removed++;
if(removed==n1)
{
for(i=0;i<n;i++)
if(b[i]==1)
for(j=0;j<m;j++) sum0-=a[i][j];
for(i=0;i<m;i++)
{
s[i]=0;
for(j=0;j<n;j++) if(b[j]==0) s[i]+=a[j][i];
}
sort(s,m);
for(i=0;i<m1;i++) sum0-=s[i];
if(sum0>best) best=sum0;
}
b[n-1]++;
for(i=n-1;i>0;i--) if(b[i]>1) { b[i]=0;b[i-1]++; }
}
printf("%d\n",best);
output(best);
return 0;
}