- 包裹快递
- 2019-08-04 19:21:33 @
(眼看着别人做出来了,我酸了。)
此题已经不知道做了几次了,始终第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 条评论
目前还没有评论...