Cod sursa(job #1147759)

Utilizator patrutoiuandreipatrutoiu andrei patrutoiuandrei Data 20 martie 2014 09:22:58
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int Max,i,j,o,a[8000][8000],v[7501],n,m,l,c,s,nr;
int main(){
      f>>m>>n>>l>>c;
      if(m<n)
      {
            o=m;
            m=n;n=o;
      }


      for(i=1;i<=m;i++)
      for(j=1;j<=n;j++){
            f>>a[i][j];
      }
      while(a[0][n]==0)
      {
            for(i=1;i<=n;i++)
            {
                  if(a[0][i]==1)
                  a[0][i]=0;
                  else{
                  a[0][i]=1;break;}
            }
            for(j=1;j<=i+1;j++)
            if(a[0][j]==1)
            nr++;
      if(nr==c)
      {
            for(i=1;i<=m;i++)
            for(j=1;j<=n;j++)
            {
                  if(a[0][j]==0)
                  v[i]+=a[i][j];
            }
            sort(v+1,v+m+1);
            for(i=l+1;i<=m;i++)
            s+=v[i];
            if(Max<s)
            Max=s;
      }
      }
      g<<Max;
    return 0;
}