Cod sursa(job #1166926)
Utilizator | Data | 3 aprilie 2014 23:21:24 | |
---|---|---|---|
Problema | Elimin | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.71 kb |
#include <fstream>
#include <algorithm>
using namespace std;
int tot,o,n,m,a[7500][17],i,nr,r,c,j,s,v[7500],t,T,tmax,q[90],u,l;
int main()
{
ifstream in("elimin.in");
ofstream out ("elimin.out");
in>>m>>n>>r>>c;
if(n<m)
{
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
in>>a[i][j];
tot=tot+a[i][j];
}
}
}
else
{
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
in>>a[j][i];
tot=tot+a[j][i];
}
}
o=m;
m=n;
n=o;
o=r;
r=c;
c=o;
}
int ok=1;
while(ok==1)
{
ok=0;
for(i=1;i<=n+1;i++)
{
if(q[i]==1)
{
q[i]=0;
nr--;
}
else
{
q[i]=1;
nr++;ok=1;
break;
}
}
if(nr==c&&q[n+1]==0)
{
T=tot;
for(i=1;i<=n;i++)
{
if(q[i]==1)
{
for(j=1;j<=m;j++)
{
T=T-a[j][i];
}
}
}
for(i=1;i<=m;i++)
{
s=0;
for(j=1;j<=n;j++)
s=s+a[i][j]*(1-q[j]);
v[i]=s;
}
sort(v+1,v+m+1);
for(t=1;t<=r;t++)
T=T-v[t];
if(T>tmax)
tmax=T;
}
}
out<<tmax;
return 0;
}