n 块,顾客要求盒内总块数在区间 [l, r] 内(含端点)。k,盒内块数为 k * n。k 使得 l ≤ k*n ≤ r。
这就是整数区间取值问题,可用向上取整/向下取整直接求解:牛牛每次总把一只水果切开,固定得到 s 块。买一盒的客人门槛并不统一,通常会规定盒里块数总和既不能低于 u 也不能高于 v 。
牛牛卖水果只论“只”,从不论“块”,于是:
眼下要判断,牛牛这套售卖办法能不能对上客人的区间;一旦能对上,还得接着算出:
一份测试文件里会塞进若干组数据,开头一行读入整数 Q(1≤Q≤1000) 用来标明组数,随后每一组按下面方式给出:
先读三个整数 s,u,v(1≤s≤100;1≤u≤v≤103) ,依次标明一只水果固定切出的块数,客人允许的块数下界,以及块数上界。
每一组数据单独占一行:若没法对上客人区间,就直接打印 −1 ;不然就在该行打印两个正整数,依次标明牛牛切开水果只数的下界与上界。
输入
4
4 10 20
5 11 14
3 9 9
7 50 100
输出
3 5
-1
3 3
8 14
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册