Cod sursa(job #1461985)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 16 iulie 2015 19:31:29
Problema Elimin Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int n,m,r,c,i,j,a[7295],w[7295][7295],su[7295],s,smax;
int main()
{
    f>>n>>m>>r>>c;
    for(i=1; i<=n; i++)
    for(j=1; j<=m; j++)
    f>>w[i][j];
    r=n-r;
    for(i=1; i<=r; i++)
    a[i]=i;
    while(a[0]==0)
    {
        for(i=1; i<=m; i++)
            su[i]=0;
        for(i=1; i<=r; i++)
        {
            for(j=1; j<=m; j++)
            {
                su[j]+=w[a[i]][j];
            }
        }
        i=0;
        s=0;
        sort(su+i+1,su+m+1);
        for(i=c+1; i<=m; i++)
            s+=su[i];
        if(s>smax) smax=s;
        while(a[i]==m-c+i)
            i--;
        a[i]++;
        for(j=i+1; j<=c; j++)
            a[i]=a[i-1]+1;
    }
    g<<smax;
    f.close(); g.close();
}