#P6717. [2019山东省队集训第一轮]chemistry
[2019山东省队集训第一轮]chemistry
[2019山东省队集训第一轮]Chemistry
题目描述
有 个水杯,编号为 ,初始时每个杯子中都有 升水。
每次可以选择两个不同的杯子 。设它们当前分别有 升水,要求 。将杯子 中的 升水倒入杯子 ,使两杯的水量分别变为
请在不超过 次操作内,使编号为 的杯子恰有 升水。其余杯子的最终水量没有要求。
若存在多种合法方案,输出任意一种即可;若无解,输出 。
输入格式
输入一行两个正整数 。
输出格式
若无解,仅输出一行 。
否则,第一行输出一个整数 ,表示操作次数,须满足 。
接下来 行,每行两个不同的整数 ,表示从杯子 向杯子 倒水,使杯子 的水量变为原来的两倍。每次操作前,杯子 的水量必须不小于杯子 的水量。
样例输入
5 3
样例输出
4
2 1
4 3
3 1
1 5
样例解释
五个杯子的水量依次变为:
$$\begin{aligned} &(1,1,1,1,1),\\ &(2,0,1,1,1),\\ &(2,0,2,0,1),\\ &(4,0,0,0,1),\\ &(3,0,0,0,2). \end{aligned}$$最终第一个杯子有 升水。
数据范围
所有数据满足 。
- 的数据满足 。
- 的数据满足 。