CF2013A.Zhan's Blender

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

今天,在“NSPhM”举办了一场俱乐部展会。小Z为了宣传他的糕点俱乐部,决定展示一下他的搅拌机的力量。

小Z有 nn 个水果。

搅拌机每秒最多能搅拌 xx 个水果。

每秒钟,小Z最多能向搅拌机内放入 yy 个水果。然后,搅拌机会搅拌其中的 min(x,c)min(x,c) 个水果,cc 代表搅拌机内的水果数量。搅拌后,被搅拌的水果会被移出搅拌机。

请你帮助小Z计算出搅拌所有水果的最短用时。

输入格式

每个测试点包含多组测试数据。第一行一个整数 t(1≤t≤1000)t (1 \le t \le 1000) 表示数据组数。

每组测试数据的第一行一个整数 n(0≤n≤109)n (0 \le n \le 10^9) 表示水果数,第二行包含两个整数 xx 和 y(1≤x,y≤109)y (1 \le x,y \le 10^9),分别表示搅拌机每秒最多能搅拌的水果数和小Z每秒最多能向搅拌机内放入的水果数。

输出格式

对于每组测试数据,输出一个整数表示搅拌所有水果的最短用时。

输入输出样例

  • 输入#1

    5
    5
    3 4
    3
    1 2
    6
    4 3
    100
    4 3
    9
    3 3

    输出#1

    2
    3
    2
    34
    3

说明/提示

在第一组样例中,先将 22 个水果放入搅拌机,搅拌机会搅拌这 22 个水果,最后搅拌机中将剩下 00 个水果。然后将 33 个水果放入搅拌机,搅拌机会搅拌这 33 个水果。

在第二组样例中,每次将 11 个水果放入搅拌机,重复 33 次。

在第三组样例中,先将 33 个水果放入搅拌机,然后再放 33 个。

Translated By HShiDianLu.

输入解题思路,AI测评打分。不知道怎么写?

首页