💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Hành trình xe điện
EVTRIP
## Đề bài Một xe điện xuất phát từ vị trí `0` và cần đi tới vị trí `D`. Pin đầy cho phép xe đi tối đa `P` đơn vị độ dài. Trên đường có `N` trạm sạc tại các vị trí khác nhau. Mỗi khi dừng ở một trạm, xe có thể sạc đầy pin. Hãy tìm số lần sạc ít nhất tại các trạm để xe đi được tới đích. Nếu không thể đi tới đích, in `-1`. Lưu ý: lần sạc ban đầu tại vị trí xuất phát không được tính. ## Input Dòng 1: ba số nguyên `N P D`. Dòng 2: `N` số nguyên là vị trí các trạm sạc. ## Output In ra số lần sạc ít nhất, hoặc `-1` nếu không thể tới đích. ## Ràng buộc - `0 ≤ N ≤ 2 * 10^5` - `1 ≤ P ≤ D ≤ 10^9` - Các vị trí trạm nằm trong `(0, D)`. ## Ví dụ ### Input ```text 4 4 11 3 6 8 10 ``` ### Output ```text 3 ```
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng