社区讨论
AC了还有问题
P3743小鸟的设备参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mil38etk
- 此快照首次捕获于
- 2025/11/30 10:15 3 个月前
- 此快照最后确认于
- 2025/12/02 12:55 3 个月前
运样例3
输出:0.499999
也能AC
CPP#include<bits/stdc++.h>
#define int long long
using namespace std;
double a[100010],b[100010],n,p,l,r=1e18,mid,t,ans;
signed main() {
cin>>n>>p;
for(int i=1; i<=n; i++) {
cin>>a[i]>>b[i];
ans+=a[i];
}
if(ans<=p)cout<<-1<<endl;
else {
while(r-l>=0.000001) {
mid=(l+r)/2;
ans=0;
for(int i=1; i<=n; i++)
if(b[i]<a[i]*mid) {
t=(a[i]*mid-b[i])/p;
ans+=t;
}
if(ans<=mid)l=mid;
else r=mid;
}
cout<<l<<endl;
}
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...