Mai intai trebuie sa te autentifici.
Cod sursa(job #2975986)
Utilizator | Data | 7 februarie 2023 22:28:18 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include<bits/stdc++.h>
using namespace std;
int n, m, a[20][20], ans, sum[20];
void dfs(int x, int s) {
if (x == n) {
ans = max(ans, s);
return;
}
for (int i = 0; i < m; i++) {
int t = sum[i];
for (int j = 0; j < n; j++)
t += a[j][i] * pow(-1, x + j);
dfs(x + 1, s + t);
}
}
int main() {
cin >> n >> m;
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++) {
cin >> a[i][j];
sum[j] += a[i][j];
}
dfs(0, 0);
cout << ans << endl;
return 0;
}