← 返回题目列表

Codeforces · 402/B

B. 一排树

中文机器翻译题面 查看原题

英国女王的花园里有 n 棵树排成一排。此时,左数第 i (1 ≤ i ≤ n) 棵树的高度为 ai 米。今天女王决定更新她花园的景色。她希望树的高度满足条件:对于所有 i (1 ≤ i < n),ai + 1 - ai = k,其中 k 是女王选择的数字。

不幸的是,皇家园丁不是机器,他无法立即满足女王的愿望!一分钟内,园丁可以将树的高度降低到任何正整数高度,也可以将树的高度增加到任何正整数高度。皇家园丁该如何在最短的时间内完成女王陛下的突发奇想呢?

输入

第一行包含两个空格分隔的整数:n, k (1 ≤ n, k ≤ 1000)。第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 1000) — 该行中树的高度。

输出

在第一行中打印一个整数 p — 园丁需要的最小分钟数。在接下来的 p 行中打印他的行为的描述。

如果园丁需要将左侧第 j (1 ≤ j ≤ n) 棵树的高度增加 x (x ≥ 1) 米,则在相应行中打印“+ j x”。如果园丁需要将左侧第 j (1 ≤ j ≤ n) 棵树的高度降低 x (x ≥ 1) 米,请在相应行上打印“- j x”。

如果有多种方法可以用最少的操作使一排树变得美丽,那么您可以打印其中任何一种。

示例

输入 #1

4 1
1 2 1 5

输出 #1

2
+ 3 2
- 4 1

输入 #2

4 1
1 2 3 4

输出 #2

0