Solution TBC - Dãy số - VDSEQ04

Nguyễn Hoàng Sơn 2021-06-11 15:50:16

Mấu chốt giải bài này:

Dùng chặt nhị phân (không dùng cấu trúc heap vì chậm hơn mảng + sort)
3Ap = Ai + Aj + Ak <=> 3Ap - Ak = Ai + Aj

xem solution đây: https://hotavn.com/solution-vdseq04-gia-tri-trung-binh_103159.html?group=7