#WHX2023A. 龟兔赛跑(run)

龟兔赛跑(run)

题目描述

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

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

输入格式

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

输出格式

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

样例

输入

11 21 7

输出

161

数据规模

对于100%的数据,1x<y100,t10001 \leq x \lt y \leq 100, t \leq 1000