开始 2023-05-27 13:24:16

信息与未来T12真题训练

结束 2023-05-29 17:00:00
Contest is over.
当前 2024-05-17 14:04:53

E. 龟兔赛跑

描述

兔子又来找乌龟赛跑啦!同样的错误兔子不会犯两次,所以兔子提出赛跑的时候,乌龟就觉得这场比赛很不公平。于是兔子进一步放宽了条件,表示他可以在比赛开始以后先睡t 分钟再开始追乌龟。

乌龟这下没办法确定比赛到底公平不公平了,所以请你来帮忙。假设乌龟每分钟可以跑x 米,兔子每分钟跑y 米(x < y)。他希望你计算最大的整数赛跑距离(米),满足乌龟能在兔子先睡t 分钟的前提下,比兔子更早或同时到达终点。

输入

三个整数x, y, t

输出

一个整数,表示要求的最长赛跑距离

样例

输入

11 21 7

输出

161

提示

数据规模

1 <=x < y <= 100, t <= 1000


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交