#CF2276A. 完美三明治
完美三明治
CF2276A Perfect Sandwiches
题目描述
Monocarp 有 片奶酪和 片香肠。他想用这些食材为朋友们做出尽可能多的三明治。
Monocarp 非常节约,因此他必须在制作三明治时完全用完所有 片奶酪和 片香肠,不能剩下任何一片。此外,他制作三明治时还要遵守以下规则:
- 每个三明治必须至少包含一片奶酪和一片香肠;
- 每一片奶酪和每一片香肠必须且只能放在一个三明治中;
- 对于每一个三明治,奶酪片数必须严格大于香肠片数。
请你帮 Monocarp 判断最多可以做多少个三明治,或者判断是否无法按照要求将所有奶酪和香肠刚好分配完。
输入格式
第一行为一个整数 (),表示测试用例的组数。
每组测试用例有一行,包含两个整数 和 (),分别表示奶酪片数和香肠片数。
输出格式
对于每组测试用例,输出一个整数,表示最多可以制作的三明治数量。如果无法按照上述规则用完所有食材,输出 。
输入输出样例 #1
输入 #1
3
6 4
5 1
4 5
输出 #1
2
1
-1
说明/提示
在第一个测试用例中,可以做 个三明治。例如,每个三明治可以用 片奶酪和 片香肠。
在第二个测试用例中,可以用 片奶酪和 片香肠做出 个三明治。
在第三个测试用例中,无法在用光所有奶酪和香肠的前提下制作三明治,所以输出 。
由 ChatGPT 5 翻译