Pagini recente » Cod sursa (job #2081515) | Cod sursa (job #464) | Cod sursa (job #863188) | Cod sursa (job #2069978) | Cod sursa (job #1148266)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int tot,o,n,m,a[7300][7300],i,nr,r,c,j,s,v[90],t,T,tmax,b[7300][7300];
int main()
{ if(n<m){
o=n;
n=m;
m=o;
}
f>>m>>n>>r>>c;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++){
f>>b[i][j];
tot=tot+b[i][j];}
while(a[0][n+1]==0){
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
a[i][j]=b[i][j];
for(i=1;i<=n+1;i++)
{if(a[0][i]==1)
a[0][i]=0;
else{
a[0][i]=1;
break;
}}
nr=0;
for(j=1;j<=n;j++){
if(a[0][j]==0)
nr++;}
if(nr==c){T=tot;
for(i=1;i<=n;i++)
if(a[0][i]==0)
for(j=1;j<=m;j++){
T=T-a[j][i];
a[j][i]=0;}
for(i=1;i<=m;i++){
s=0;
for(j=1;j<=n;j++)
s=s+a[i][j];
v[i]=s;}
sort(v+1,v+n+1);
for(t=1;t<=r;t++)
T=T-v[t];
if(T>tmax)
tmax=T;}
}
g<<tmax;
return 0;
}