Cod sursa(job #1956569)

Utilizator dianamichesaRosu Diana Michesa dianamichesa Data 6 aprilie 2017 20:45:32
Problema Elimin Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.04 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int n,m,r,c,a[40][7400],st[7400],sum[7400],smax;
void citire()
{
    f>>n>>m>>r>>c;
    if(m<=n){
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
               f>>a[i][j];
    }
    else{
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
               f>>a[j][i];
        swap(m,n);
        swap(r,c);
    }
}
void suma()
{
    int s=0;
    for(int i=1;i<=n;i++)
        sum[i]=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m-r;j++)
            sum[i]+=a[st[j]][i];
        s+=sum[i];
    }
    sort(sum+1,sum+n+1);
    for(int i=1;i<=c;i++)
        s-=sum[i];
    if(smax<s)
        smax=s;
}
void bkt(int k)
{
    if(k==m-r+1){
        suma();
        return;
    }
    else
    for(int i=st[k-1]+1;i<=m-(m-r)+k;i++){
        st[k]=i;
        bkt(k+1);
    }
}
int main()
{
    citire();
    bkt(1);
    g<<smax;
    return 0;
}