Hàng cây của Hoàng hậu

Điểm: 4,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Assembly, C#, C++, D, Dart, Go, Groovy, Java, Javascript, Kotlin, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Ruby, Rust, Scratch, Typescript, Zig

Hoàng hậu có $n$ cây trồng thành một hàng trong vườn. Cây thứ $i$ từ trái sang phải cao $a_{i}$ mét. Hoàng hậu muốn dãy chiều cao thoả mãn: với mọi $i$ ( $1 \leq i < n$ ), $a_{i + 1} - a_{i} = k$ , trong đó $k$ là số nguyên dương do Hoàng hậu chọn.

Trong mỗi phút, người làm vườn có thể chọn một cây và thay đổi chiều cao của nó thành một số nguyên dương bất kỳ (tăng lên hoặc giảm xuống). Hãy giúp người làm vườn hoàn thành yêu cầu của Hoàng hậu trong số phút ít nhất.

Sau khi thực hiện toàn bộ các thao tác, chiều cao của mọi cây phải là số nguyên dương.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $n$ và $k$ .
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ — chiều cao ban đầu của các cây.

Dữ liệu ra

Dòng đầu in một số nguyên $p$ — số phút ít nhất mà người làm vườn cần.
Trong p dòng tiếp theo, mô tả các thao tác:
- In + j x nếu tăng chiều cao cây thứ $j$ thêm $x$ mét ( $x \geq 1$ ).
- In - j x nếu giảm chiều cao cây thứ $j$ đi $x$ mét ( $x \geq 1$ ).

Mỗi cây chỉ được thay đổi nhiều nhất một lần. Nếu có nhiều cách thoả mãn số thao tác ít nhất, in ra một cách bất kỳ.

Ràng buộc

$1 \leq n, k \leq 1000$
$1 \leq a_{i} \leq 1000$

Ví dụ

Input	Output	Giải thích
4 1 1 2 1 5	2 + 3 2 - 4 1	Đổi cây 3 từ $1 \to 3$ và cây 4 từ $5 \to 4$ . Dãy kết quả $1, 2, 3, 4$ thoả $a_{i + 1} - a_{i} = 1$ .
4 1 1 2 3 4	0	Dãy đã thoả mãn, không cần thao tác.
3 1 1 1 2	2 + 2 1 + 3 1	Đổi cây 2 và cây 3 để có dãy $1, 2, 3$ .

Bình luận

Không có bình luận tại thời điểm này.