Cod sursa(job #1342866)

Utilizator sddddgjdZloteanu Anastasia sddddgjd Data 14 februarie 2015 16:41:29
Problema Elimin Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.47 kb
#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;
}