Pagini recente » Cod sursa (job #67664) | Cod sursa (job #1530089) | Statistici OG EastBull (OGEastBull) | Cod sursa (job #281389) | Cod sursa (job #7344)
Cod sursa(job #7344)
#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;
}