Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
51582 | ZZQ | 最优子图 | C++ | 解答错误 | 20 | 55 MS | 2212 KB | 612 | 2022-07-13 11:54:00 |
#include <bits/stdc++.h> using namespace std; #define int unsigned long long int w[501][501],sum[501],flag[501]; signed main() { int n,k; cin >> n >> k; for(int i = 1;i <= n;i++) { for(int j = 1;j <= n;j++) { cin >> w[i][j],sum[i] += w[i][j]; } } int Min = 1; for(int i = 1;i <= n;i++) { if(sum[i] / n < k / 2) flag[i] = true; if(sum[i] < sum[Min]) Min = i; } flag[Min] = true; int ans = 0; for(int i = 1;i <= n;i++) { for(int j = i + 1;j <= n;j++) { ans += (flag[i] ^ flag[j] ? k - w[i][j] : w[i][j]); } } cout << ans << '\n'; return 0; }