CF1091B New Year and the Treasure Geolocation

最新推荐文章于 2020-08-06 22:34:28 发布

verdin黄大锤

最新推荐文章于 2020-08-06 22:34:28 发布

阅读量359

点赞数

本文链接：https://blog.csdn.net/rabbit_ZAR/article/details/85622336

版权

题目只让我们求最后宝藏的位置，没让我们求怎么匹配，所以我们可以考虑不求出具体匹配方案

观察一下发现，最终的结果就是 $sum_x/n,sumy/n)$

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)
#define ll long long

int main() {
	int n;
	ll sum1=0,sum2=0;
	read(n);
	for(int i=1;i<=2*n;i++) {
		int x;
		read(x),sum1+=x;
		read(x),sum2+=x;
	}
	printf("%I64d %I64d",sum1/n,sum2/n);	
	return 0;
}