水题10pts求调
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/5 19:59
  • 上次更新2023/11/2 15:25:20
查看原帖
水题10pts求调
750292
封禁用户楼主2023/10/5 19:59

这道题

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1000005;
struct node{
	int x,y;
}a[N];
int ans,cnt,n;
bool cmp(node a,node b){
	return a.x <b.x ;
} 
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].x >>a[i].y ;
		a[i].x /=2;
		a[i].y /=2;
	}
	sort(a,a+n+1,cmp);
	ans+=a[n].x *a[n].y ;
	cnt=a[n].y ;
	for(int i=n-1;i==true;i--){
		if(a[i].y >cnt) ans+=a[i].x *(a[i].y -cnt),cnt=a[i].y ;
	}
	cout<<ans*4<<endl;
	return 0;
}
2023/10/5 19:59
加载中...