P3743 kotori的设备

最新推荐文章于 2025-06-11 23:12:55 发布

一只蓝色小鲨鱼

最新推荐文章于 2025-06-11 23:12:55 发布

阅读量650

点赞数 7

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/m0_64267361/article/details/136907016

版权

该篇文章介绍了如何使用C++解决一个关于设备能量分配的问题，通过定义函数和二分查找找到满足条件的最小能量值，确保产生的能量大于或等于所需的总能量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

kotori的设备 - 洛谷

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

using namespace std;

signed main()
{
	double  n,p;cin>>n>>p;
	
	vector<double>a(n),b(n);
	double res=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>b[i];
		res+=a[i]; 
	}
	if(p>=res)
	{
		cout<<-1<<endl;
		return 0;
	}
	
	auto check=[&](double  mid)
	{
		double power=mid*p;
		double sum=0;
		for(int i=0;i<n;i++)
		{
			if(a[i]*mid>b[i])sum+=a[i]*mid-b[i];
		}
		return sum<=power;
		//l=mid,mid变大，需要的能量也会变大；
		//那么我们什么情况下需要l=mid呢，
		//当然是需要的能量<产生的能量；
	};
	
	double l=0,r=1e10;//题上最多情况下可以的时间
	while(r-l>1e-5)
	{
		double mid=(l+r)/2;
		if(check(mid))l=mid;
		else r=mid;
	}
	cout<<l<<endl;
}