提交时间:2022-07-13 11:54:00
运行 ID: 51582
#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; }