欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF195A.Let's Watch Football
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
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |