首页 > 试题广场 >

游游的正整数

[编程题]游游的正整数
  • 热度指数：202 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
游游拿到了一个正整数a，她每次操作可以选择将a加上x，但必须满足l\leq x \leq r。游游希望操作结束后a恰好等于b。游游想知道，最少需要多少次操作，最多需要多少次操作？

输入描述:
共有t组询问。
每组询问输入四个正整数a,b,l,r。
1\leq t \leq 10^4
1\leq l \leq r \leq 10^9
1\leq a \leq b \leq 10^9


输出描述:
对于每组询问，输出一行答案。
如果无论如何都不能让a等于b，则输出-1。
否则输出两个整数，分别代表最少操作次数和最多操作次数。
示例1

输入

3
1 6 2 5
1 4 2 2
2 10 2 6

输出

1 2
-1
2 4

说明

第一组询问，操作一次的方案：直接使a加5。操作2次的方案：先加2再加3。
第二组询问，由于只能加2，显然无法使得1变成4。
第三组询问，操作2次的方案：先加3再加5（方案不唯一）。操作4次的方案：加4次2。
算法知识视频讲解
开通博客

暂无题解

问题信息

来自：2023年携程秋招技术...
难度：
2条回答 1333浏览

热门推荐

相关试题

游游的正整数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号