CF195A Let's Watch Football

题目描述

Valeric和Valerko错过了最后一场欧洲杯足球赛,所以他们决定在网上观看比赛的关键时刻。他们想尽快开始观看,但连接速度太低。如果他们现在打开视频,它将“挂断”,因为每秒观看的数据大小将超过每秒下载的数据大小。 这些家伙想要在没有任何停顿的情况下观看整个视频,所以他们必须等待一些整数秒的时间才能下载视频的一部分。在这几秒钟过去之后,他们就可以开始观看了。等待整个视频下载是不必要的,因为视频可以下载后,他们才开始观看。 假设视频的长度是c,秒Valeric和Valerko在观看前等待了几秒钟。那么在任时刻t≤t0≤c+t则必须满足以下条件:以秒为单位接收的数据的大小不小于观看视频的-t秒所需的数据的大小。 当然,这些人希望等待的时间越短越好,所以你的任务是找到在打开视频之前等待的最小整数秒数。伙计们必须不停地看视频

输入格式

第一行包含三个空格分隔的整数a,带(1

输出格式

Print a single number — the minimum integer number of seconds that Valeric and Valerko must wait to watch football without pauses.

说明/提示

第一个样本视频的长度为1秒,观看1秒需要4个数据单位,所以人们需要下载4,1=4单位的数据来观看整个视频。最理想的方式是等待3秒,直到3单位的数提将被下载,然后开始观看。当人们将观看1秒的视频时,一个数据单位将被下载而Valerik和Valerko将在观看结束时有4个数据单位。而且,在视频结束之前的每一刻,男人们都会有更多的数据,然后才是观看视频所必需的。 在第二个样本中,人们需要2.10=20个单位的数据,所以他们必须等待5秒,之后他们将在第二秒结束前获得20个单位的数据。然而,如果男人等待4秒,他们将能够观看视频的第一秒没有暂停,但他们将下载18个单位的数据由第二秒结束,它是那么不必要