CF2013A Zhan's Blender
题目描述
今天,在“NSPhM”举办了一场俱乐部展会。小Z为了宣传他的糕点俱乐部,决定展示一下他的搅拌机的力量。
小Z有 $n$ 个水果。
搅拌机每秒最多能搅拌 $x$ 个水果。
每秒钟,小Z最多能向搅拌机内放入 $y$ 个水果。然后,搅拌机会搅拌其中的 $min(x,c)$ 个水果,$c$ 代表搅拌机内的水果数量。搅拌后,被搅拌的水果会被移出搅拌机。
请你帮助小Z计算出搅拌所有水果的最短用时。
输入格式
每个测试点包含多组测试数据。第一行一个整数 $t (1 \le t \le 1000)$ 表示数据组数。
每组测试数据的第一行一个整数 $n (0 \le n \le 10^9)$ 表示水果数,第二行包含两个整数 $x$ 和 $y (1 \le x,y \le 10^9)$,分别表示搅拌机每秒最多能搅拌的水果数和小Z每秒最多能向搅拌机内放入的水果数。
输出格式
对于每组测试数据,输出一个整数表示搅拌所有水果的最短用时。
说明/提示
在第一组样例中,先将 $2$ 个水果放入搅拌机,搅拌机会搅拌这 $2$ 个水果,最后搅拌机中将剩下 $0$ 个水果。然后将 $3$ 个水果放入搅拌机,搅拌机会搅拌这 $3$ 个水果。
在第二组样例中,每次将 $1$ 个水果放入搅拌机,重复 $3$ 次。
在第三组样例中,先将 $3$ 个水果放入搅拌机,然后再放 $3$ 个。
Translated By HShiDianLu.