UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#211399#3806. 逃跑Larryia108ms1196kbC++11834b2024-08-11 10:39:392024-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...

output:


result: