Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Nữ Hoàng ở vương quốc Alpha có N cây trong vườn. Cây thứ i có chiều cao là* Ai milimet.*
Hôm nay, nữ hoàng muốn cải tạo lại khu vườn của mình, bà muốn chiều cao các cây phải thỏa mãn rằng: với mọi i (1 <= i < n) thì ai+1 – ai = k, trong đó k là một số cho trước.
Người làm vườn của nữ hoàng có khả năng đặc biệt, có thể thay đổi chiều cao của các cây tùy ý tăng hoặc giảm. Tuy nhiên, ông lại không biết là nên chọn những cây nào để thay đổi sao cho số cây cần thay đổi tối thiểu.
Bạn hãy giúp người làm vườn của nữ hoàng đáp ứng được yêu cầu của bà với số lần thay đổi chiều cao của cây là ít nhất.
INPUT: TREE.INP
Dòng 1 chứa hai số nguyên N và K (1 <= N, k <= 1000)
Dòng 2 chứa N số nguyên là chiều cao của các cây a1, a2, …, an (1 <= ai <=1000)
OUTPUT: TREE.OUT
Dòng 1 là số lượng cây ít nhất cần thay đổi độ cao của nó.
Các dòng tiếp theo, mỗi dòng chứa bộ giá trị sau:
d j x – trong đó d là dấu + nếu cần tăng cây thứ j thêm x đơn vị, d là dấu - nếu giảm cây thứ j đi x đơn vị.
Các dòng giá trị j phải tăng dần.
Ví dụ:
TREE.INP
4 1
1 2 1 5
TREE.OUT
2
+ 3 2
- 4 1
Bình luận