NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #211384 | #3806. 逃跑 | shiruiheng | 30 | 742ms | 15256kb | C++11 | 1.0kb | 2024-08-11 09:25:12 | 2024-08-11 13:01:40 |
answer
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
//using LL = __int128
#define pi pair<ll, ll>
#define M 9
#define N 1111111
ll n, m, k, a[M][N], p[N], dis[M];
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[j][i]);
p[i] = i;
}
if(m == 1){
sort(a[1] + 1, a[1] + 1 + n);
ll x = 0, y = 0;
for(int i = n - k + 1 ; i <= n ; i++)
x += max(0ll, a[1][i]);
for(int i = 1 ; i <= k ; i++)
y += min(0ll, a[1][i]);
printf("%lld", max(x, -y));
return 0;
}
if(n <= 18){
ll ans = 0;
for(int i = 0 ; i < (1 << (n + 1)) ; i += 2){
int cnt = 0;
ll tmp = 0;
memset(dis, 0, sizeof dis);
for(int j = 1 ; j <= n ; j++)
if((i >> j) & 1){
cnt++;
for(int k = 1 ; k <= 8 ; k++)
dis[k] += a[k][j];
}
for(int k = 1 ; k <= 8 ; k++)
tmp += abs(dis[k]);
if(cnt == k){
ans = max(ans, tmp);
}
}
printf("%lld", ans);
return 0;
}
return 0;
}
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 9ms
memory: 1220kb
input:
16 6 10 -8117570516 9044069943 -8048766531 -8085807376 9028744360 -2291836940 8616476021 250513762 9...
output:
231924481827
result:
ok "231924481827"
Test #2:
score: 10
Accepted
time: 32ms
memory: 1228kb
input:
18 8 15 -6677000484 -1719283852 4578001104 8068813014 -80018326 4784041624 -1445243501 5746477070 -4...
output:
266922244841
result:
ok "266922244841"
Test #3:
score: 10
Accepted
time: 24ms
memory: 2776kb
input:
100000 1 30000 -8076175068 4904794051 9104341999 1200537137 7000920774 9670819374 -8604644357 -63778...
output:
210324135222440
result:
ok "210324135222440"
Test #4:
score: 0
Wrong Answer
time: 26ms
memory: 4332kb
input:
200000 1 150000 -2272499492 -8807500507 3725379627 7512017895 4166123214 1269935574 -8584261761 -751...
output:
501729611157064
result:
wrong answer 1st words differ - expected: '378098351320197', found: '501729611157064'
Test #5:
score: 0
Wrong Answer
time: 22ms
memory: 3520kb
input:
100000 2 50000 5241196316 8333678776 -5242651186 5299526105 9464328294 -6643098907 -7209213944 -2118...
output:
result:
wrong answer Unexpected EOF in the participants output
Test #6:
score: 0
Wrong Answer
time: 37ms
memory: 4304kb
input:
100000 3 77777 -6171366053 3327407178 6863027058 -2358761813 -865379553 7668502806 -1462046286 16445...
output:
result:
wrong answer Unexpected EOF in the participants output
Test #7:
score: 0
Wrong Answer
time: 50ms
memory: 5092kb
input:
100000 4 80000 1342329756 468586460 -1031261932 -4571220835 8804945368 3053813574 4285088604 5648487...
output:
result:
wrong answer Unexpected EOF in the participants output
Test #8:
score: 0
Wrong Answer
time: 59ms
memory: 5876kb
input:
100000 5 50000 2090638820 9317267787 6793358676 4188448984 -9559977197 7940656860 -2874312253 -64757...
output:
result:
wrong answer Unexpected EOF in the participants output
Test #9:
score: 0
Wrong Answer
time: 170ms
memory: 13696kb
input:
200000 7 150000 9971130068 -8676993799 6080041194 -2943164240 -8998382194 9328104368 -6115122293 -24...
output:
result:
wrong answer Unexpected EOF in the participants output
Test #10:
score: 0
Wrong Answer
time: 313ms
memory: 15256kb
input:
200000 8 190000 1307391941 4980087558 -8998121420 3485381411 -4347578759 3621016169 4723154919 80775...
output:
result:
wrong answer Unexpected EOF in the participants output
