ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#211399 | #3806. 逃跑 | Larryia | 10 | 8ms | 1196kb | C++11 | 834b | 2024-08-11 10:39:39 | 2024-08-11 13:03:14 |
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll m, n, k, x[10];
const int N = 2e5 + 10;
ll a[N][10];
ll dp(int s, ll x[], ll tr) {
if (s == n + 1 || tr == 0) {
ll ans = 0;
for (int i = 1; i <= m; i++) {
ans += abs(x[i]);
}
return ans;
}
// 1.不选a[s]
ll ans;
for (int i = 1; i <= m; i++) {
x[i] += a[s][i];
}
ans = dp(s + 1, x, tr);
for (int i = 1; i <= m; i++) {
x[i] -= a[s][i];
}
ans = max(ans, dp(s + 1, x, tr - 1));
return ans;
}
int main() {
scanf("%lld%lld%lld", &n, &m, &k);
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
scanf("%lld", &a[i][j]);
}
}
printf("%lld", dp(1, x, k));
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1196kb
input:
16 6 10 -8117570516 9044069943 -8048766531 -8085807376 9028744360 -2291836940 8616476021 250513762 9...
output:
231924481827
result:
ok "231924481827"
Test #2:
score: 0
Wrong Answer
time: 8ms
memory: 1196kb
input:
18 8 15 -6677000484 -1719283852 4578001104 8068813014 -80018326 4784041624 -1445243501 5746477070 -4...
output:
272068528465
result:
wrong answer 1st words differ - expected: '266922244841', found: '272068528465'
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...