Adu
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.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Tổng quan:
Để tối thiểu hóa số tiền lỗ, 2 bạn sẽ ưu tiên người có mức tiền lỗ nhỏ hơn và cách biệt lớn nhất so với người kia.
Vì vậy, ở bài này ta kết hợp sử dụng CTDL Pair và thuật toán Tham lam.
Chi tiết:
* Ta dùng 1 mảng với kiểu pair với phần tử thứ nhất là hiệu của số tiền lỗ của 2 bạn tại ván cược thứ i, phần tử thứ 2 là thứ tự ván cược
* Ta sắp xếp lại theo hiệu và chọn 1 trong 2 bạn vào nửa đầu và bạn kia vào nửa còn lại.
đề này tuyên truyền văn hóa tài xỉu ko hợp thuần phong mỹ tục. Yêu cầu admin ban thk tạo ra đề
Bị xóa ra đề r gay ạ