Pagini recente » Cod sursa (job #2863253) | Cod sursa (job #2376412) | Cod sursa (job #1947378) | Cod sursa (job #902806) | Cod sursa (job #2255537)
#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;
ifstream fin("elimin.in");
ofstream fout("elimin.out");
int n,m,r,c,i,j,a[3650][16],v[3650],k,x,y,s,sMax;
bool nr[16];
int main()
{
fin>>n>>m>>r>>c;
if(m>n){
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>a[j][i];
swap(n,m);
swap(r,c);
}
else
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>a[i][j];
for(i=0;i<=(1<<m)-1;i++){
k=0;
memset(nr,0,sizeof(nr));
for(j=0;j<=15;j++)
if(((i>>j)&1)==1){
nr[j+1]=1;
k++;
}
if(k==c){
for(x=1;x<=n;x++){
v[x]=0;
for(y=1;y<=m;y++)
if(nr[y]==0)
v[x]+=a[x][y];
}
sort(v+1,v+n+1);
s=0;
for(k=r+1;k<=n;k++)
s+=v[k];
sMax=max(sMax,s);
}
}
fout<<sMax;
return 0;
}