HBC13949River题解

八贝勒算法基础篇 2023-11-18 15:26:01 47 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

在你面前有n条河，这n条河一条接着一条，并且相邻两条河之间的距离可以忽略不计，这些河都是从南往北流的，现在你站在最西边的河边，你想要游到最东边，第i条河的流速为v[i] m/s，宽w[i] m，你游泳的速度是u m/s，现在你一共有t秒的时间游泳，请问你最远能游到距离出发点多远的地方？注意你一定要游过所有的河。

在你面前有n条河，这n条河一条接着一条，并且相邻两条河之间的距离可以忽略不计。这些河都是从南往北流的。现在你站在最西边的河边，你想要游到最东边。第i条河的流速为v[i] m/s，宽w[i] m。你游泳的速度是u m/s。现在你一共有t秒的时间游泳。请问你最远能游到距离出发点多远的地方？注意你一定要游过所有的河。