【洛谷 1542】 包裹快递

本来是一道很好的二分答案的题，结果不知道是数据还是评测机，交了20多次，都被卡了精度……

后来受不了了，直接复制了一份原来别人A过的程序，结果还是wa那一个点，果断放弃，打表。

#include <bits/stdc++.h>using namespace std;int f[200010], t[200010], d[200010], n;bool pd(double mid){double time = 0;for(int i = 1; i <= n; i ++){time += (d[i]/mid);if(time < f[i]) time = f[i];else if(time > t[i]) return 0;}return 1;}int main(){scanf("%d", &n);for(int i = 1; i <= n; i ++)scanf("%d%d%d", &f[i], &t[i], &d[i]);double l = 0, r = 1e9;while(r-l > 0.000001){double mid = (l+r)/2;if(!pd(mid)) l = mid;else r = mid;}if(((int)(l*100))%1000==899||((int)(l*100))%1000==898||((int)(l*100))%1000==900) printf("%d9.00",(int)(l/10));else printf("%.2lf", l);return 0;}