【CodeForces训练记录】Codeforces Round 982 (Div. 2)

训练情况

赛后反思

A题3分钟秒了，神必B题，剩下两个小时罚坐，超！

A题

我们容易发现，这一坨东西的周长等效于它变成长方形的周长，就把每一条边移出来。

因为长宽更大的情况下，无论如何横竖放都会对答案有贡献，所以我们放的时候尽可能长宽重复覆盖，最后取长和宽的最大值，所以周长就是 \((max(x_i) + max(y_i)) \times 2\)。

#include <bits/stdc++.h>
#define int long long

using namespace std;

void solve(){
	int n; cin>>n;
	int ma1 = 0,ma2 = 0;
	for(int i = 1;i<=n;i++){
		int x,y; cin>>x>>y;
		ma1=max(x,ma1);
		ma2=max(y,ma2);
	}	
	cout<<2*(ma1+ma2)<<endl;
}

signed main(){
	int T; cin>>T; while(T--)
	solve();
	return 0;
}