社区讨论
85分求助!!!
P3743小鸟的设备参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lugwegrf
- 此快照首次捕获于
- 2024/04/01 19:59 2 年前
- 此快照最后确认于
- 2024/04/01 22:22 2 年前
代码采用了二分答案 help
代码如下:
C#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[100000],p[100000];
bool js(double x)
{
double t=x*m;
for(int i=1;i<=n;i++)
{
if(x*a[i]>p[i])
{
t-=(x*a[i])-p[i];
}
}
if(t>=0)return true;
else return false;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
cin>>p[i];
}
double l=1e-6;
double r=1e18,mid;
mid=(l+r)/2;
if(js(mid))
{
cout<<-1;
return 0;
}
while(l<r)
{
mid=(l+r)/2;
if(js(mid))l=mid+1e-6;
else r=mid-1e-6;
}
printf("%.10lf",r);
return 0;
}
向各位大佬求助
回复
共 0 条回复,欢迎继续交流。
正在加载回复...