Pagini recente » Cod sursa (job #1941829) | Cod sursa (job #1928009) | Cod sursa (job #1234885) | Cod sursa (job #1313619) | Cod sursa (job #2313565)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin ("elimin.in");
ofstream cout ("elimin.out");
int n, m, r, c, s, smax;
int v[20][8005];
int sp[8005];
int b(int n) {
int cnt = 0;
while(n) {
n &= n - 1;
cnt++;
}
return cnt;
}
int main() {
cin >> n >> m >> r >> c;
if(n > m)
swap(n, m), swap(r, c);
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++)
cin >> v[i][j];
}
for(int i = 0; i < (1 << n); i++) {
if(b(i) == r) {
for(int j = 1; j <= m; j++)
sp[j] = 0;
for(int k = 1; k <= n; k++) {
if((i & (1 << (k - 1))) == 0) {
for(int j = 1; j <= m; j++)
sp[j] += v[k][j];
}
}
sort(sp + 1, sp + m + 1);
s = 0;
for(int j = c + 1; j <= m; j++)
s += sp[j];
smax = max(s, smax);
}
}
cout << smax;
return 0;
}