关于今天的 CF C
  • 板块灌水区
  • 楼主Otomachi_Una_
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/3/6 20:23
  • 上次更新2023/10/28 07:06:47
查看原帖
关于今天的 CF C
248400
Otomachi_Una_楼主2022/3/6 20:23

窝提交了这样的一串代码

#include<iostream>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
using namespace std;
#define ll long long
const int MAXN=1e5+5;
int n,m;
vector<ll> x[MAXN],y[MAXN];
void solve(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			int a;
			cin>>a;
			x[a].push_back(i),y[a].push_back(j);
		}
	ll ans=0;
	for(int i=1;i<=100000;i++){
		sort(x[i].begin(),x[i].end()),sort(y[i].begin(),y[i].end());
		for(int j=0;j<x[i].size();j++)
			ans+=(-x[i].size()+1+2*j)*x[i][j];
		for(int j=0;j<y[i].size();j++)
			ans+=(-y[i].size()+1+2*j)*y[i][j];
	}
	cout<<ans<<endl;
}
int main(){
	solve();
} 

本机和洛谷测评样例是对的,但是 CF 测评返回的 WA 很奇怪,link

有没有哪位大神看一下是什么珂爱的问题?

2022/3/6 20:23
加载中...