ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#211383 | #3806. 逃跑 | 142857Harry | 20 | 1069ms | 18456kb | C++11 | 975b | 2024-08-11 09:24:44 | 2024-08-11 13:01:35 |
answer
#include <bits/stdc++.h>
using namespace std;
struct node{
long long val,id;
bool operator<(const node &t)const{
return val<t.val;
}
}d[200005];
long long n,m,k,res,ans;
long long a[200005][9],c[15];
signed main(){
std::ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int j=1;j<=m;j++){
for(int i=1;i<=n;i++){
d[i].val=a[i][j];
d[i].id=i;
}
sort(d+1,d+n+1);
//
for(int l=1;l<=m;l++){
c[l]=0;
}
for(int i=1;i<=k;i++){
for(int l=1;l<=m;l++){
c[l]+=a[d[i].id][l];
}
}
res=0;
for(int l=1;l<=m;l++){
res+=abs(c[l]);
}
//
for(int l=1;l<=m;l++){
c[l]=0;
}
for(int i=n;i>=n-k+1;i--){
for(int l=1;l<=m;l++){
c[l]+=a[d[i].id][l];
}
}
res=0;
for(int l=1;l<=m;l++){
res+=abs(c[l]);
}
//
ans=max(ans,res);
}
cout<<ans;
return 0;
}
//Skadi_H
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 1268kb
input:
16 6 10 -8117570516 9044069943 -8048766531 -8085807376 9028744360 -2291836940 8616476021 250513762 9...
output:
194112522655
result:
wrong answer 1st words differ - expected: '231924481827', found: '194112522655'
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 1272kb
input:
18 8 15 -6677000484 -1719283852 4578001104 8068813014 -80018326 4784041624 -1445243501 5746477070 -4...
output:
266229848652
result:
wrong answer 1st words differ - expected: '266922244841', found: '266229848652'
Test #3:
score: 10
Accepted
time: 25ms
memory: 9864kb
input:
100000 1 30000 -8076175068 4904794051 9104341999 1200537137 7000920774 9670819374 -8604644357 -63778...
output:
210324135222440
result:
ok "210324135222440"
Test #4:
score: 10
Accepted
time: 36ms
memory: 18452kb
input:
200000 1 150000 -2272499492 -8807500507 3725379627 7512017895 4166123214 1269935574 -8584261761 -751...
output:
378098351320197
result:
ok "378098351320197"
Test #5:
score: 0
Wrong Answer
time: 44ms
memory: 9868kb
input:
100000 2 50000 5241196316 8333678776 -5242651186 5299526105 9464328294 -6643098907 -7209213944 -2118...
output:
252684785726628
result:
wrong answer 1st words differ - expected: '334633112402130', found: '252684785726628'
Test #6:
score: 0
Wrong Answer
time: 67ms
memory: 9868kb
input:
100000 3 77777 -6171366053 3327407178 6863027058 -2358761813 -865379553 7668502806 -1462046286 16445...
output:
173765689125289
result:
wrong answer 1st words differ - expected: '301554475123255', found: '173765689125289'
Test #7:
score: 0
Wrong Answer
time: 85ms
memory: 9868kb
input:
100000 4 80000 1342329756 468586460 -1031261932 -4571220835 8804945368 3053813574 4285088604 5648487...
output:
165371289021873
result:
wrong answer 1st words differ - expected: '328766632686396', found: '165371289021873'
Test #8:
score: 0
Wrong Answer
time: 100ms
memory: 9868kb
input:
100000 5 50000 2090638820 9317267787 6793358676 4188448984 -9559977197 7940656860 -2874312253 -64757...
output:
255918140663194
result:
wrong answer 1st words differ - expected: '526871256881132', found: '255918140663194'
Test #9:
score: 0
Wrong Answer
time: 330ms
memory: 18452kb
input:
200000 7 150000 9971130068 -8676993799 6080041194 -2943164240 -8998382194 9328104368 -6115122293 -24...
output:
394302925542912
result:
wrong answer 1st words differ - expected: '993405245943392', found: '394302925542912'
Test #10:
score: 0
Wrong Answer
time: 382ms
memory: 18456kb
input:
200000 8 190000 1307391941 4980087558 -8998121420 3485381411 -4347578759 3621016169 4723154919 80775...
output:
119096733389823
result:
wrong answer 1st words differ - expected: '356681371261537', found: '119096733389823'