【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 longusing 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;
}