Dữ liệu vào: Dòng đầu tiên của input chuẩn chứa số nguyên n (2 ≤ n ≤ 5 000 000). n dòng tiếp
theo chứa n số nguyên của dãy số m1, …, mn. Dòng thứ i+1 chứa số nguyên mi (0 ≤ mi ≤ 1 000 000 000). Bạn có thể làm với 50% test mà n ≤ 1 000 và 0 ≤ mi ≤ 20 000.
Dữ liệu ra: Chương trình của bạn phải ghi ra output chuẩn một số nguyên duy nhất là số dãy số
Thật vậy, có 4 dãy số nhận dãy 2, 5, 9 là dãy số trung bình đó là: + 2, 2, 8, 10,
+ 1, 3, 7, 11, + 0, 4, 6, 12, + 0, 4, 6, 12, + -1, 5, 5, 13.
MOUNTAINS – Hành trình qua núi File nguồn moụ*
Bộ nhớ cho phép: 256MB. Thời gian chạy tối đa: 3s.
Cơng viên giải trí Liên Sơn mới mở một đường đi đặc biệt vượt qua các ngọn núị Con đường này bao gồm n đoạn nối liền nhau, đoạn đầu tiên, luôn xuất phát từ từ độ cao 0. Byteman là người điều khiển, ơng có thể điều chỉnh các đoạn - việc điều chỉnh là thay đổi độ cao các đầu mút của các đoạn liên tiếp nhaụ Mỗi lần điều chỉnh một đoạn thì các đoạn theo sau sẽ được nâng lên hoặc hạ xuống để n đoạn ln nối với nhau và duy trì đoạn đầu tiên ln xuất phát từ độ cao là 0. Hình bên dưới mơ tả hai ví dụ về cách điều chỉnh nàỵ
Mỗi lần bắt đầu một hành trình, các ơtơ được nạp năng lượng để đi tới độ cao h. Điều đó có nghĩa là ơtơ có thể tiếp tục hành trình miễn là độ cao của đoạn hiện tại khơng vượt quá h.
Cho trước lịch các hành trình và các lần điều chỉnh xen kẽ trong ngày, với mỗi hành trình hãy tính số chặng mà mỗi ơtơ đi được trước khi nó dừng lạị
Trong bảng đó, mỗi chặng được biểu diễn bằng một dãy n sự thay đổi độ caọ Số thứ i trong dãy - di thể hiện sự thay đổi độ cao (centimét) tại đoạn thứ ị Giả sử sau khi đi qua i-1 đoạn ôtô đến độ cao h centimét, sau khi đi qua i đoạn, ôtô sẽ đạt đến độ cao h + di centimét.
Ban đầu các đoạn đều nằm ngang, nghĩa là di = 0 với mọi ị Các lượt hành trình và sự điều chỉnh trên hành trình đan xen nhau trong cả ngày hoạt động. Mỗi lần điều chỉnh được xác định bằng 3 số: a, b và D. Các đoạn được chỉnh từ a đến b. Độ cao được chỉnh trong các đoạn này là D. Nghĩa là di = D với mọi a ≤ i ≤ b. Mỗi hành trình được xác định bởi một số h - độ cao lớn nhất mà ơtơ có thể đến được.
Nhiệm vụ: Viết chương trình: