Trạm sạc
View as PDF Time limit: 1.0s , Memory limit: 256M , Points: 1
Tại một trạm sạc xe điện thông minh của hãng , để tối ưu hóa trải nghiệm và hỗ trợ các xe sắp cạn kiệt năng lượng, trạm áp dụng một quy trình điều phối đặc biệt.
Hiện có chiếc xe đang xếp hàng chờ đến lượt, xe thứ
có mức pin hiện tại là
. Tại mỗi thời điểm, hệ thống sẽ kiểm tra nhóm
chiếc xe đang đứng ở phía đầu để quyết định lượt sạc tiếp theo:
- Bước 1: Nếu xe ở vị trí đầu tiên có mức pin là thấp nhất trong nhóm
xe đầu, xe này sẽ được vào sạc ngay và rời khỏi dòng chờ.
- Bước 2: Nếu xe đầu không phải là xe có mức pin thấp nhất trong nhóm
, nó sẽ phải di chuyển xuống vị trí cuối cùng để nhường cơ hội cho các xe khác.
- Bước 3: Sau khi thực hiện Bước 2, hệ thống quét lại nhóm
xe hiện đang đứng đầu. Nếu phát hiện có xe có mức pin thấp hơn ngưỡng
cho trước, chiếc xe đầu tiên tìm thấy thỏa mãn điều kiện này sẽ ngay lập tức "nhảy" lên vị trí thứ 2 để chuẩn bị sạc.
Nhiệm vụ của bạn: Hệ thống điều phối đang gặp sự cố hiển thị. Hãy lập trình xác định chính xác số thứ tự lượt sạc của chiếc xe ban đầu đứng tại vị trí .
Input
- Dòng 1:
(
).
- Dòng 2:
số nguyên
(
).
Output
- In ra một số nguyên duy nhất là thứ tự lượt sạc của chiếc xe ban đầu ở vị trí
.
Samples
Sample Input 1
3 2 2 40
50 60 10
Sample Output 1
3
Comments