Hướng dẫn cho HackDream Purple 05-A: Xếp Hàng
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Solution
Ta nhận thấy có:
- Ít nhất ~A~ người đứng trước nên các vị trí có thể sẽ là ~A+1, A+2, ..., N~ (~N - A~ vị trí).
- Nhiều nhất ~B~ người đứng sau nên các vị trí có thể sẽ là ~N-B, N-B+1, ..., N~ (~B + 1~ vị trí).
Vậy có ~min(N - A, B + 1)~ vị trí thỏa mãn.
Bình luận