Nguồn: Ôn HN tháng 11/2017, Thầy Lê Minh Hoàng, Ngày 1
Cho dãy số nguyên . Bạn được phép xóa đi một phần tử có giá trị nhỏ nhất hoặc xóa đi một phần tử có giá trị lớn nhất trong dãy.
Yêu cầu: Tìm cách dùng ít nhất các phép xóa theo luật trên để thu được một dãy mới có tổng các phần tử trong dãy bằng . (Dãy rỗng cũng được coi là dãy có tổng các phần tử bằng ).
Dữ liệu vào:
Dòng đầu chứa số nguyên dương ;
Dòng thứ hai chứa số nguyên cách nhau bởi dấu cách .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là số phép xóa cần thực hiện.
