Tóm tắt đề: cho số nguyên được sắp xếp không giảm, với mỗi truy vấn là
số nguyên
và
hãy đếm số vị trí mà tổng độ chênh lệch là nhỏ nhất (độ chênh lệch của 2 số nguyên
và
là
).
Chia làm 2 trường hợp:
là một số lẻ (độ dài của truy vấn là một số lẻ). Đáp án sẽ luôn là
(là vị trí
).
là một số chẵn (độ dài của truy vấn là số chẵn). Đáp án sẽ là
.
Bình luận