Pagini recente » Cod sursa (job #1440166) | Cod sursa (job #2045056) | Cod sursa (job #2281844) | Cod sursa (job #461199) | Cod sursa (job #781144)
Cod sursa(job #781144)
#include<fstream>
#include<algorithm>
#define dim 32007
using namespace std;
ifstream f("elimin.in");
ofstream g("elimin.out");
int t[dim],a[8000][120],Max,r,c,n,m,i,j,x[dim];
void sol () {
int SS,s;
SS=0;
for(i=1;i<=m;++i){
s=0;
for(j=1;j<=n;++j){
if(x[j])
s+=a[i][j];
}
t[i]=s;
}
sort(t+1,t+1+m);
for(int i=m;i>r;--i)
SS+=t[i];
if(SS>Max)
Max=SS;
}
void back(int k){
if(k==n+1){
sol();
return;
}
for(int i=0;i<=1;++i){
x[k]=i;
back(k+1);
}
}
int main () {
f>>n>>m>>r>>c;
if(m<=n){
for(i=1;i<=m;++i)
for(j=1;j<=n;++j)
f>>a[i][j];
}
else{
for(i=1;i<=m;++i)
for(j=1;j<=n;++j)
f>>a[j][i];
swap(r,c);
swap(n,m);
}
back(0);
g<<Max<<"\n";
return 0;
}