Pagini recente » Cod sursa (job #1133719) | Cod sursa (job #3040575) | Cod sursa (job #396745) | Cod sursa (job #1921301) | Cod sursa (job #1447805)
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream fin("elimin.in");
ofstream fout("elimin.out");
int n,i,m,r,c,j,a[1000][1000],v[20],s[1000],S,nr,sol, aux, b;
int main(){
fin>>n>>m>>r>>c;
if(n<m){
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];
}
}
}
while(v[0]==0){
j=m;
while(v[j]==1){
v[j]=0;
j--;
}
v[j]=1;
nr=0;
for(i=1;i<=m;i++){
if(v[i]==1){
nr++;
}
}
if(nr==c){
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
if(v[j]==0){
s[i]+=a[i][j];
S+=a[i][j];
}
}
}
sort(s+1,s+n+1);
for(i=1;i<=r;i++){
S-=s[i];
}
sol=max(sol,S);
S=0;
memset(s,0,sizeof(s));
}
}
fout<<sol<<"\n";
return 0;
}