P1229 思考熊的马拉松

思考熊的马拉松

题目描述

今年,nn 只思考熊参加了清华大学校园马拉松比赛,马拉松的赛道是环形的,每圈的长度是 AA,完成比赛需要跑 LL 圈。

比赛中,甲领先乙很长距离,绕过一圈或多圈后从后面追上了乙的现象叫做 “套圈”。套圈现象非常常见,例如:跑得比谁都快的 saffah 熊可以套某些熊 L1L - 1 圈;ufozgg 熊经常进行日常耐力训练,套圈次数和被套圈次数基本持平;而 Mulab 作为一只老年熊,则是被套 L1L - 1 圈的那种。

与人不同的是,思考熊在跑步时都是匀速运动,wyx 熊是这次比赛的计时员,他统计了参赛的 nn 只熊的速度 v1,v2,,vnv_1, v_2, \cdots, v_n(其中最大的一个是 saffah 熊的速度)。现在 wyx 熊希望你告诉他,当速度最快的 saffah 熊到达终点时,场上所有熊总共发生了多少次套圈现象。

🔒
登录后查看完整题面
登录后查看题目

统计