Pagini recente » Cod sursa (job #3127150) | Cod sursa (job #452844) | Cod sursa (job #2668660) | Cod sursa (job #1437358) | Cod sursa (job #1956569)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int n,m,r,c,a[40][7400],st[7400],sum[7400],smax;
void citire()
{
f>>n>>m>>r>>c;
if(m<=n){
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
f>>a[i][j];
}
else{
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
f>>a[j][i];
swap(m,n);
swap(r,c);
}
}
void suma()
{
int s=0;
for(int i=1;i<=n;i++)
sum[i]=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m-r;j++)
sum[i]+=a[st[j]][i];
s+=sum[i];
}
sort(sum+1,sum+n+1);
for(int i=1;i<=c;i++)
s-=sum[i];
if(smax<s)
smax=s;
}
void bkt(int k)
{
if(k==m-r+1){
suma();
return;
}
else
for(int i=st[k-1]+1;i<=m-(m-r)+k;i++){
st[k]=i;
bkt(k+1);
}
}
int main()
{
citire();
bkt(1);
g<<smax;
return 0;
}