Cho mảng một chiều. Hỏi rằng mảng này có thỏa mãn tính chất: tổng của ba số bất kỳ luôn nhỏ hơn tổng các số còn lại. Nếu không thỏa mãn hãy xóa đi một số ít nhất các số của mảng sao cho các phần tử còn lại thỏa mãn tính chất trên.
Dữ liệu:
Dòng đầu ghi số ;
Dòng sau mô tả dãy đã cho (các số có trị tuyệt đối không vượt quá ).
Kết quả:
Ghi là số ít nhất các phần tử cần bỏ đi (ghi nếu không có cách làm).