为什么80pts
  • 板块P1542 包裹快递
  • 楼主ZeroF
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/2/12 09:42
  • 上次更新2023/10/24 01:02:00
查看原帖
为什么80pts
385165
ZeroF楼主2023/2/12 09:42
#include<bits/stdc++.h>
#define double long double
using namespace std;
int l[200010],r[200010],s[200010],n;
bool cal(double sp){
	double sum=0;
	for(int i=1;i<=n;i++){
		sum+=1.0*s[i]/sp;
		if(sum>r[i])return false;
		if(sum<l[i])sum=l[i];
	}
	return true;
}
int main(){
 	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>l[i]>>r[i]>>s[i];
	}
	double p=0;
	double eps=1e-7;
	for(double i=200010;i>=eps;i/=2){
		if(!cal(p+i))p+=i;
	}
	cout<<fixed<<setprecision(2)<<p<<endl;
	return 0;
}
2023/2/12 09:42
加载中...