不明RE求调(玄关
  • 板块CF1648A Weird Sum
  • 楼主fly_x
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/24 15:39
  • 上次更新2024/7/24 16:25:42
查看原帖
不明RE求调(玄关
365113
fly_x楼主2024/7/24 15:39
#include <bits/stdc++.h>
using namespace std;
long long n, m, s, x;
vector<long long> a[100005], b[100005];

int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++) {
			cin >> x;
			a[x].push_back(i);
			b[x].push_back(j);
		}
	for (int i = 1; i <= 100005; i++) {
		sort(a[i].begin(), a[i].end());
		sort(b[i].begin(), b[i].end());
	}
	for (int i = 1; i <= 100005; i++)
		for (int j = 0; j < a[i].size(); j++) {
			s += j * a[i][j];
			s -= a[i][j] * (a[i].size() - j - 1);
			s += j * b[i][j];
			s -= b[i][j] * (b[i].size() - j - 1);
		}
	cout << s;
	return 0;
}

2024/7/24 15:39
加载中...