社区讨论

灌水区参与者 9已保存回复 23

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
23 条
当前快照
1 份
快照标识符
@m04zzluc
此快照首次捕获于
2024/08/22 16:05
2 年前
此快照最后确认于
2025/11/05 02:07
4 个月前
查看原帖
正解贪心,找中点,0ps,所以QwQ:
CPP
#include<bits/stdc++.h>
using namespace std;
long long n,l,r,a[500010],b[500010],ans;
long long f(int x){
	long long sum1=0,sum2=0;
	for(int i=1;i<=n;i++){
		if(a[i]<x)
		    sum1+=b[i]*abs(x-a[i]);
		if(a[i]>x)
		    sum2+=b[i]*abs(x-a[i]);
	}
	return sum1>sum2;
}
int main(){
	cin>>n>>l>>r;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
	}
	for(int i=l;i<=r;i++){
		if(f(i)){
			ans=i;
			break;
		}
	}
	cout<<ans;
	return 0;
} 

回复

23 条回复,欢迎继续交流。

正在加载回复...