BÀI 2: TRẠM XĂNG Mô tả: Một người đang đi trên con đường thẳng có n trạm xăng, được đánh số từ 1 đến n. Mỗi trạm i cách điểm xuất phát D[i] km và có F[i] lít xăng. Xe của người này ban đầu có K lít xă...

Dưới đây là một chương trình Python để giải quyết bài toán về trạm xăng mà bạn đã mô tả: ```python def can_reach_last_station(n, K, D, F): current_fuel = K current_position = 0 for i in range(n): # Tính khoảng cách từ vị trí hiện tại đến trạm tiếp theo distance_to_next_station = D[i] - current_position # Kiểm tra xem có đủ xăng để đến trạm tiếp theo không if current_fuel < distance_to_next_station: return i # Trả về chỉ số trạm cuối cùng đã vượt qua # Cập nhật xăng sau khi đi đến trạm tiếp theo current_fuel -= distance_to_next_station current_position = D[i] # Lấy xăng tại trạm hiện tại current_fuel += F[i] return "YES" # Có thể đến trạm cuối cùng # Nhập dữ liệu n, K = map(int, input().split()) D = list(map(int, input().split())) F = list(map(int, input().split())) # Gọi hàm và in kết quả result = can_reach_last_station(n, K, D, F) print(result) ``` ### Hướng dẫn sử dụng: 1. Chạy chương trình. 2. Nhập số lượng trạm xăng `n` và lượng xăng ban đầu `K`. 3. Nhập khoảng cách từ điểm xuất phát đến từng trạm xăng `D`. 4. Nhập lượng xăng tại mỗi trạm `F`. 5. Chương trình sẽ xuất ra "YES" nếu có thể đến trạm cuối cùng, hoặc chỉ số của trạm cuối cùng mà xe đã vượt qua nếu không thể đến trạm cuối cùng. ### Ví dụ: - Đầu vào: ``` 4 10 5 6 7 8 0 5 10 0 ``` - Đầu ra: ``` YES ``` - Đầu vào: ``` 3 5 3 5 2 0 0 0 ``` - Đầu ra: ``` 2 ``` Hy vọng chương trình này sẽ giúp bạn giải quyết bài toán một cách hiệu quả!