CF2013A.Zhan's Blender
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
今天,在“NSPhM”举办了一场俱乐部展会。小Z为了宣传他的糕点俱乐部,决定展示一下他的搅拌机的力量。
小Z有 n 个水果。
搅拌机每秒最多能搅拌 x 个水果。
每秒钟,小Z最多能向搅拌机内放入 y 个水果。然后,搅拌机会搅拌其中的 min(x,c) 个水果,c 代表搅拌机内的水果数量。搅拌后,被搅拌的水果会被移出搅拌机。
请你帮助小Z计算出搅拌所有水果的最短用时。
输入格式
每个测试点包含多组测试数据。第一行一个整数 t(1≤t≤1000) 表示数据组数。
每组测试数据的第一行一个整数 n(0≤n≤109) 表示水果数,第二行包含两个整数 x 和 y(1≤x,y≤109),分别表示搅拌机每秒最多能搅拌的水果数和小Z每秒最多能向搅拌机内放入的水果数。
输出格式
对于每组测试数据,输出一个整数表示搅拌所有水果的最短用时。
输入输出样例
输入#1
5 5 3 4 3 1 2 6 4 3 100 4 3 9 3 3
输出#1
2 3 2 34 3
说明/提示
在第一组样例中,先将 2 个水果放入搅拌机,搅拌机会搅拌这 2 个水果,最后搅拌机中将剩下 0 个水果。然后将 3 个水果放入搅拌机,搅拌机会搅拌这 3 个水果。
在第二组样例中,每次将 1 个水果放入搅拌机,重复 3 次。
在第三组样例中,先将 3 个水果放入搅拌机,然后再放 3 个。
Translated By HShiDianLu.
输入解题思路,AI测评打分。不知道怎么写?