answer
#include <iostream>
#include <cmath>
#define int long long
using namespace std;
const int N = 2e5 + 5;
int n, m, k, a[N][10], path[N], ans = -1e18;
bool st[N];
void dfs(int u) {
if (u == k) {
int cnt = 0;
for (register int i = 1; i <= m; ++ i ) {
int sum = 0;
for (register int j = 0; j < k; j ++ ) sum += a[path[j]][i];
cnt += abs(sum);
}
ans = max(ans, cnt);
return;
}
for (register int i = 1; i <= n; ++ i )
if (!st[i]) {
path[u] = i;
st[i] = true;
dfs(u + 1);
st[i] = false;
}
return;
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n >> m >> k;
for (register int i = 1; i <= n; ++ i )
for (register int j = 1; j <= m; ++ j )
cin >> a[i][j];
dfs(0);
cout << ans << "\n";
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 0
Time Limit Exceeded
input:
16 6 10 -8117570516 9044069943 -8048766531 -8085807376 9028744360 -2291836940 8616476021 250513762 9...
output:
result:
Test #2:
score: 0
Time Limit Exceeded
input:
18 8 15 -6677000484 -1719283852 4578001104 8068813014 -80018326 4784041624 -1445243501 5746477070 -4...
output:
result:
Test #3:
score: 0
Time Limit Exceeded
input:
100000 1 30000 -8076175068 4904794051 9104341999 1200537137 7000920774 9670819374 -8604644357 -63778...
output:
result:
Test #4:
score: 0
Time Limit Exceeded
input:
200000 1 150000 -2272499492 -8807500507 3725379627 7512017895 4166123214 1269935574 -8584261761 -751...
output:
result:
Test #5:
score: 0
Time Limit Exceeded
input:
100000 2 50000 5241196316 8333678776 -5242651186 5299526105 9464328294 -6643098907 -7209213944 -2118...
output:
result:
Test #6:
score: 0
Time Limit Exceeded
input:
100000 3 77777 -6171366053 3327407178 6863027058 -2358761813 -865379553 7668502806 -1462046286 16445...
output:
result:
Test #7:
score: 0
Time Limit Exceeded
input:
100000 4 80000 1342329756 468586460 -1031261932 -4571220835 8804945368 3053813574 4285088604 5648487...
output:
result:
Test #8:
score: 0
Time Limit Exceeded
input:
100000 5 50000 2090638820 9317267787 6793358676 4188448984 -9559977197 7940656860 -2874312253 -64757...
output:
result:
Test #9:
score: 0
Time Limit Exceeded
input:
200000 7 150000 9971130068 -8676993799 6080041194 -2943164240 -8998382194 9328104368 -6115122293 -24...
output:
result:
Test #10:
score: 0
Time Limit Exceeded
input:
200000 8 190000 1307391941 4980087558 -8998121420 3485381411 -4347578759 3621016169 4723154919 80775...