UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211383#3806. 逃跑142857Harry201069ms18456kbC++11975b2024-08-11 09:24:442024-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'