网站开发 语音输入,网站创建域名,在线网站cms识别,永久免费无代码开发平台正题 题目大意 nnn段路#xff0c;每一段路速度是vidv_idvid#xff0c;长度是sis_isi#xff0c;在ttt秒跑完了#xff0c;求ddd的值。 解题思路
指数域二分#xff0c;然后判断是否跑完即可。 codecodecode
#includecstdio
#includecstring
#incl…正题 题目大意
nnn段路每一段路速度是vidv_idvid长度是sis_isi在ttt秒跑完了求ddd的值。 解题思路
指数域二分然后判断是否跑完即可。 codecodecode
#includecstdio
#includecstring
#includeiostream
#includealgorithm
#includecmath
using namespace std;
const int N1100;
const double eps1e-14;
int n;
double s[N],v[N],t;
bool check(double x)
{double ans0;for(int i1;in;i){if(v[i]x0) return 0;anss[i]/(v[i]x);}return (anst);
}
int main()
{scanf(%d%lf,n,t);for(int i1;in;i)scanf(%lf%lf,s[i],v[i]);double l-1e8,r1e8;for(int i1;i100000;i){double mid(lr)/2.0;if(check(mid)) rmid;else lmid;}if(leps-leps) printf(%.12lf,0);else printf(%.12lf,l);
}
