Hướng giải của ACM

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.

Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Nguyễn Quang Minh

Tổng quan:
Để tối thiểu hóa số tiền lỗ, 2 bạn sẽ ưu tiên người có mức tiền lỗ nhỏ hơn và cách biệt lớn nhất so với người kia. Vì vậy, ở bài này ta kết hợp sử dụng CTDL Pair và thuật toán Tham lam.

Chi tiết:
* Ta dùng 1 mảng với kiểu pair với phần tử thứ nhất là hiệu của số tiền lỗ của 2 bạn tại ván cược thứ i, phần tử thứ 2 là thứ tự ván cược
* Ta sắp xếp lại theo hiệu và chọn 1 trong 2 bạn vào nửa đầu và bạn kia vào nửa còn lại.

Nhận xét