Mô tả và yêu cầu

ROBOT di chuyển
Tên file chương trình ROBOT.*
Một Robot được lập trình để di chuyển từ trái sang phải trên trục tọa độ 𝑂𝑥. Trên trục
tọa độ 𝑂𝑥 này có 𝑛 điểm Robot có thể tiếp nhiên liệu, điểm thứ 𝑖 có tọa độ là 𝑥𝑖.
Ban đầu Robot ở gốc tọa độ và có trạng thái năng lượng bằng 𝑘, Robot tốn 1 đơn vị
năng lượng khi di chuyển từ tọa độ 𝑥 sang tọa độ 𝑥 + 1, khi đến một điểm có thể tiếp nhiên
liệu Robot sẽ được nạp thêm 𝑏 đơn vị năng lượng. Khi trạng thái năng lượng của Robot
bằng 0 Robot sẽ không thể di chuyển được nữa.
Hãy lập trình xác định khoảng cách xa nhất Robot có thể di chuyển được.
Dữ liệu vào: cho trong file văn bản ROBOT.INP có cấu trúc như sau:
 Dòng đầu ghi ba số nguyên dương 𝑛, 𝑘, 𝑏 (𝑛 ≤ 100; 𝑘,𝑏 ≤ 1000).
 Dòng thứ hai ghi 𝑛 số nguyên dương, số thứ 𝑖 cho biết giá trị 𝑥𝑖 (𝑥𝑖 ≤ 1000).
Kết quả: ghi ra file văn bản ROBOT.OUT một số là kết quả tìm được.

Ví dụ

ROBOT.INP                       ROBOT.OUT
                      4 3 2                           9
                      2 5 7 15