这数据9有问题吧

(眼看着别人做出来了,我酸了。)
此题已经不知道做了几次了,始终第9个点过不去。
这是为啥???!!!
```cpp
#include<bits/stdc++.h>
using namespace std;
double x[300000],y[300000],s[300000];
int n;

bool solve(double tt)
{
double t=0;
for(int i=1;i<=n;i++)
{
t+=s[i]/tt;
if(t>y[i]) return 0;
if(t<x[i])
t=x[i];
}
return 1;
}

int main()
{
ios::sync_with_stdio(false);
cin>>n;
for(int i=1;i<=n;i++)
cin>>x[i]>>y[i]>>s[i];
double r=1e9,l=0;
double ans=0;
double mid=0;
while(r-l>0.0001)
{
mid=(r+l)/2.00;
if(solve(mid)){ r=mid-0.0001;ans=mid;}
else l=mid+0.0001;
}
printf("%.2f",double(ans));
return 0;
}
```

0 条评论

目前还没有评论...

信息

ID
1450
难度
7
分类
其他 | 二分查找 点击显示
标签
递交数
2952
已通过
508
通过率
17%
被复制
11
上传者