Cod sursa(job #7344)

Utilizator anamaria1Ozorchevici Ana Maria anamaria1 Data 21 ianuarie 2007 13:29:50
Problema Elimin Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 1, Clasa a 10-a Marime 0.67 kb
#pragma option -3 -r -Z -O2 -a
#include<fstream.h>
int st[7295],k,q,p,v[7295];
unsigned long smax=0;
void init()
{st[k]=st[k-1];
}
int succesor()
{if((st[k]<q)&&(k<=p)) {st[k]++;return 1;}
   else return 0;
}
void tipar()
{int i;
unsigned long sum=0;
for(i=1;i<=p;i++) sum=sum+v[st[i]];
if(sum>smax) smax=sum;
}
int main()
{ifstream f("elimin.in");
ofstream g("elimin.out");
int m,n,r,c,i,j,as;
f>>m>>n>>r>>c;
q=m*n;p=q-(n*r+m*c)+r*c;
for(i=1;i<=m;i++)
 for(j=1;j<=n;j++)
   f>>v[(i-1)*n+j];
f.close();
k=1;st[1]=0;
while(k)
 {as=succesor();
  if(as) {if(k==p) tipar();
	   else {k++;init();}
	 }
    else k--;
 }
g<<smax<<'\n';
g.close();
return 0;
}