UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211414#3806. 逃跑FHL00ms0kbC++896b2024-08-11 11:30:372024-08-11 13:06:58

answer

#include <iostream>
#include <cmath>
#define int long long
using namespace std;
const int N = 2e5 + 5;
int n, m, k, a[N][10], path[N], ans = -1e18;
bool st[N];
void dfs(int u) {
    if (u == k) {
    	int cnt = 0;
        for (register int i = 1; i <= m; ++ i ) {
        	int sum = 0;
        	for (register int j = 0; j < k; j ++ ) sum += a[path[j]][i];
			cnt += abs(sum);
		}
		ans = max(ans, cnt);
        return;
    }
    for (register int i = 1; i <= n; ++ i )
        if (!st[i]) {
            path[u] = i;
            st[i] = true;
            dfs(u + 1);
            st[i] = false;
        }
    return;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m >> k;
	for (register int i = 1; i <= n; ++ i ) 
		for (register int j = 1; j <= m; ++ j )
			cin >> a[i][j];
	dfs(0);
	cout << ans << "\n";
	return 0;
} 

详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 0
Time Limit Exceeded

input:

16 6 10
-8117570516 9044069943 -8048766531 -8085807376 9028744360 -2291836940
8616476021 250513762 9...

output:


result:


Test #2:

score: 0
Time Limit Exceeded

input:

18 8 15
-6677000484 -1719283852 4578001104 8068813014 -80018326 4784041624 -1445243501 5746477070
-4...

output:


result:


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: