CF402B.Trees in a Row

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The Queen of England has nn trees growing in a row in her garden. At that, the ii -th (1<=i<=n)(1<=i<=n) tree from the left has height aia_{i} meters. Today the Queen decided to update the scenery of her garden. She wants the trees' heights to meet the condition: for all ii (1<=i<n) , ai+1ai=ka_{i+1}-a_{i}=k , where kk is the number the Queen chose.

Unfortunately, the royal gardener is not a machine and he cannot fulfill the desire of the Queen instantly! In one minute, the gardener can either decrease the height of a tree to any positive integer height or increase the height of a tree to any positive integer height. How should the royal gardener act to fulfill a whim of Her Majesty in the minimum number of minutes?

输入格式

The first line contains two space-separated integers: nn , kk ( 1<=n,k<=1000)1<=n,k<=1000) . The second line contains nn space-separated integers a1,a2,...,ana_{1},a_{2},...,a_{n} ( 1<=ai<=10001<=a_{i}<=1000 ) — the heights of the trees in the row.

输出格式

In the first line print a single integer pp — the minimum number of minutes the gardener needs. In the next pp lines print the description of his actions.

If the gardener needs to increase the height of the jj -th ( 1<=j<=n1<=j<=n ) tree from the left by xx (x>=1)(x>=1) meters, then print in the corresponding line "+ j x". If the gardener needs to decrease the height of the jj -th ( 1<=j<=n1<=j<=n ) tree from the left by xx (x>=1)(x>=1) meters, print on the corresponding line "- j x".

If there are multiple ways to make a row of trees beautiful in the minimum number of actions, you are allowed to print any of them.

输入输出样例

  • 输入#1

    4 1
    1 2 1 5
    

    输出#1

    2
    + 3 2
    - 4 1
    
  • 输入#2

    4 1
    1 2 3 4
    

    输出#2

    0
    
首页