CF195A.Let's Watch Football

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Let's Watch Football

题目描述

Valeric和Valerko错过了最后一场欧洲杯足球赛,所以他们决定在网上观看比赛的关键时刻。他们想尽快开始观看,但连接速度太低。如果他们现在打开视频,它将“挂断”,因为每秒观看的数据大小将超过每秒下载的数据大小。

这些家伙想要在没有任何停顿的情况下观看整个视频,所以他们必须等待一些整数秒的时间才能下载视频的一部分。在这几秒钟过去之后,他们就可以开始观看了。等待整个视频下载是不必要的,因为视频可以下载后,他们才开始观看。

假设视频的长度是c,秒Valeric和Valerko在观看前等待了几秒钟。那么在任时刻t≤t0≤c+t则必须满足以下条件:以秒为单位接收的数据的大小不小于观看视频的-t秒所需的数据的大小。

当然,这些人希望等待的时间越短越好,所以你的任务是找到在打开视频之前等待的最小整数秒数。伙计们必须不停地看视频

输入格式

第一行包含三个空格分隔的整数a,带(1<=a,b,c<=1000a>b)。第一个数字(a)表示观看视频一秒钟所需的数据量。第二个数字(b)表示Valeric和Valerko每秒可以从网上下载的数据大小。第三个数字(c) 表示视频的长度(秒)。

说明/提示

第一个样本视频的长度为1秒,观看1秒需要4个数据单位,所以人们需要下载4,1=4单位的数据来观看整个视频。最理想的方式是等待3秒,直到3单位的数提将被下载,然后开始观看。当人们将观看1秒的视频时,一个数据单位将被下载而Valerik和Valerko将在观看结束时有4个数据单位。而且,在视频结束之前的每一刻,男人们都会有更多的数据,然后才是观看视频所必需的。

在第二个样本中,人们需要2.10=20个单位的数据,所以他们必须等待5秒,之后他们将在第二秒结束前获得20个单位的数据。然而,如果男人等待4秒,他们将能够观看视频的第一秒没有暂停,但他们将下载18个单位的数据由第二秒结束,它是那么不必要

样例

4 1 1
3
10 3 2
5
13 12 1
1

在线编程 IDE

建议全屏模式获得最佳体验