#arc086b. [arc086_b]Non-decreasing
[arc086_b]Non-decreasing
题目描述
Snuke有一个长度为的整数序列。的第个元素(从1开始)是。
他可以任意多次执行以下操作:
- 操作:选择到之间(包括和)的整数和,将加到上。
他希望执行这个操作到次(包括)以满足下面的条件。显示一个符合条件的操作序列。在这个问题的约束条件下,可以证明这样的操作序列总是存在的。
- 条件:。
约束条件
- 所有输入值都是整数。
输入
输入从标准输入读取,格式如下:
输出
令为你解决方案中操作的次数。在第一行打印。在接下来的行中,每行打印第次操作中选择的和,两个数字之间用空格隔开。如果介于和之间(包括),并且在次操作后满足条件,则输出将被认为是正确的。
示例输入1
3
-2 5 -1
示例输出1
2
2 3
3 3
- 第一次操作后,。
- 第二次操作后,,并且现在满足条件。
示例输入2
2
-1 -3
示例输出2
1
2 1
- 第一次操作后,,并且现在满足条件。
示例输入3
5
0 0 0 0 0
示例输出3
0
- 初始状态下已经满足条件。