敏感盼望

文章
7
资源
0
加入时间
2年10月21天

usaco 2012 Open【Running Laps奶牛赛跑】

Description约翰有 N 头奶牛,他为这些奶牛准备了一个周长为 C 的环形跑牛场。所有奶牛从起点同时起跑, 奶牛在比赛中总是以匀速前进的,第 i 头牛的速度为 Vi。只要有一头奶牛跑完 L 圈之后,比赛就立 即结束了。有时候,跑得快的奶牛可以比跑得慢的奶牛多绕赛场几圈,从而在一些时刻超过慢的奶牛。这就 是最令观众激动的套圈事件了。请问在整个比赛过程中,套圈事件一共会发生多少次呢