自习安排(思维场)

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 5

题目描述

$lxy$下定决心从明天开始自习,但每天早起对他是一个巨大的考验,所以他制定了一个自习计划。

首先规定一个基准$x$

第$i$天时,设前$i-1$天已经自习了$t$天,如果$\frac{t}{i-1}\leq x$,那么这一天$lxy$选择去自习,否则他会在寝室里摸鱼

特别的,第一天是计划的开始,所以$lxy$一定会去自习。

求$n$天里,$lxy$自习了多少天。

输入格式

多组数据输入

每行三个正整数 $n,a,b$,其中$x=\frac{a}{b}$

输出格式

每组数据输出一个正整数,表示自习的天数

输入样例

4 0 1
8 7 10
4 1 1

输出样例

1
5
4

样例解释

第一组数据,$x=0$,所以除了第一天$lxy$都在摸鱼

第二组数据,$x=0.7$,第1、3、4、6、7天在自习

第三组数据,$x=1$,所以一直在自习

数据范围

$0\leq n,a,b\leq 1\times 10^{9}$

$b\neq0,a\leq b$

数据不超过$10^5$组

Author: lxy

相关推荐