Cod sursa(job #2314725)

Utilizator dianamichesaRosu Diana Michesa dianamichesa Data 8 ianuarie 2019 23:42:40
Problema Elimin Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.17 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int n,m,r,c,a[20][8400],st[8400],sum[8400],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 afisare()
{
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++)
            g<<a[i][j]<<' ';
        g<<'\n';
    }
}
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;
}