#B3729. [信息与未来 2017] 龟兔赛跑

[信息与未来 2017] 龟兔赛跑

题目描述

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

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

输入格式

三个整数 x,y,tx,y,t

输出格式

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

11 21 7
161

提示

1x<y100,t10001\leq x\lt y\leq 100,t\leq 1000

本题原始满分为 15pts15\text{pts}