Checkpoint — Chuyến xe tải xuyên tỉnh
Challenge on lesson: Checkpoint — Greedy
CHALLENGE
Difficulty: intermediate+25 XP
**Bài toán.** Xe tải đi từ A đến B cách D km, bình chứa T lít, mỗi lít đi 1 km, xuất phát với bình ĐẦY. Dọc đường có n trạm xăng tại km p_i (0 < p_1 < p_2 < ... < p_n < D), đến trạm có thể CHÂM ĐẦY bình. Tối thiểu bao nhiêu lần châm để tới B? Không thể → in −1. **Ràng buộc:** 1 ≤ D, T ≤ 10^9; 1 ≤ n ≤ 200 000; 0 < p_i < D. **Vào:** dòng đầu D T n; n dòng: p_i (sắp tăng). **Ra:** một số — số lần châm ít nhất hoặc −1.
Press Submit to check your solution.
Back to lesson: Checkpoint — Greedy