Trò chơi con mực
Đề bài
Mô tả
Có người chơi tham gia một phiên bản của trò chơi "Squid Game" trong một cơ sở bí mật. Mọi người chơi đều đứng trên một trục số (không gian một chiều). Trong trò chơi có một sát thủ. Người chơi và sát thủ đều di chuyển với tốc độ mét mỗi giây, nhưng tại mỗi thời điểm chỉ có một người được di chuyển. Nếu sát thủ và một số người chơi ở cùng một điểm tại cùng một thời điểm thì những người chơi đó bị loại.
Có một nơi trú ẩn chứa được bao nhiêu người chơi cũng được, nhưng sát thủ không thể đi qua nơi trú ẩn. Nếu một người chơi tới được nơi trú ẩn và lúc đó sát thủ không ở đó thì người chơi ấy được cứu.
Bạn biết bản đồ, vị trí của mọi người chơi và vị trí của sát thủ. Trò chơi diễn ra theo từng giây: trong mỗi giây, sát thủ đi trước (di chuyển mét hoặc đứng yên), sau đó bạn ra lệnh cho đúng một người chơi di chuyển mét (hoặc không ra lệnh). Sát thủ hành động theo cách bất lợi nhất cho bạn.
Yêu cầu: Tìm số người chơi lớn nhất mà bạn chắc chắn cứu được.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên : số người chơi.
- Dòng thứ hai chứa số nguyên : tọa độ của các người chơi.
- Dòng thứ ba chứa số nguyên : tọa độ (tính bằng mét) của sát thủ.
- Dòng cuối cùng chứa số nguyên : tọa độ của nơi trú ẩn.
Dữ liệu ra
In ra một số nguyên: số người chơi lớn nhất mà bạn chắc chắn cứu được.
Ràng buộc
- .
- , , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 -1 1 3 2 0 |
1 | Người ở không thể vượt qua sát thủ. Ở giây đầu tiên sát thủ tới và loại người ở đó; người ở vẫn kịp về nơi trú ẩn. |
| 3 0 0 9 10 1 |
2 | Hai người ở về nơi trú ẩn trong giây. Người ở bị sát thủ bắt ngay ở giây đầu tiên. |
Bình luận