洛谷 P3743 kotori的设备

P3743 kotori的设备

思路

二分水题，思路极其简单，奈何出题人有毒，处处挖坑。
给r 赋初值的时候，本想减小算法时间复杂度，用理论最长时间作为右端点，结果数据到处都是坑（一不小心就让除数等于0了，出题人有一手的）。
理论最长时间为1e5,但是二分右端点必须是1e10，否则WA。
明明要求输出  -1 ，结果标答是  -1.0000000   没错，7个0，比一般double都多一位（恼
最离谱的是明明不会爆int,如果用Int 存sum，会出现精度问题（double不会）。
我觉得出题人针对我（bushi

code

#include<iostream>
#include<cstdio>
using namespace std;
const int N = 1e5 + 10;
const double eps = 1e-6;
int h[2][N]