#OJ1563. Time Limit: 1 Sec Memory Limit: 128 MB
Time Limit: 1 Sec Memory Limit: 128 MB
Time Limit: 1 Sec Memory Limit: 128 MB
Description
我们学校路的一边种了n课树,有一天我们的园艺师觉得参差不齐的树不是很好看,于是他想将这些树的高度改造成等差的,即第i棵树的高度等于第i-1棵树的高度加上k,园艺师一次操作可以将某棵树增高x米或降低x米。为了减少工作量,我们要求出最少的操作数和每棵树改如何操作并告诉园艺师。
Input
有多组测试数据 每组数据的第一行是n和k (1 < n < 1000, 1 < k < 10) 第二行是n个数 第i个数代表第i棵树的高度ai(1 <= ai < 200)
Output
第一行输出最少的操作数m 接下来输出m行 每行输出+ x y或- x y +号代表第x棵树增高y米 -号代表第x棵树降低y米 每两个样例间输出一个空行
Sample Input
4 1
1 2 1 5
4 1
1 2 3 4
Sample Output
2
+ 3 2
- 4 1
0
HINT
注意输出操作时从编号小的开始