Lấy táo   Có 𝑁 quả táo được xếp thành một hàng ngang. Các quả táo được đánh số thứ tự từ 1 đến 𝑁 (hướng từ trái sang phải). Quả táo thứ i có khối lượng ai. Yêu cầu: Bạn hãy chọn các quả táo sao cho: Các quả táo có khối

Lấy táo   Có 𝑁 quả táo được xếp thành một hàng ngang. Các quả táo được đánh số thứ tự từ 1 đến 𝑁 (hướng từ trái sang phải). Quả táo thứ i có khối lượng ai. Yêu cầu: Bạn hãy chọn các quả táo sao cho: Các quả táo có khối lượng bằng nhau (có thể không ở các vị trí liên tiếp). Số lượng các quả táo là nhiều nhất. Dữ liệu cho trong file Apple.Inp gồm: Dòng 1 ghi số nguyên dương 𝑁 là số lượng quả táo (𝑁 ≤ 105). Dòng 2 ghi 𝑁 số nguyên dương 𝑎1, 𝑎2, . . , 𝑎𝑁(𝑎𝑖 ≤ 108). Kết quả ghi ra file Apple.Out là số táo nhiều nhất có thể chọn được.  Ví dụ: APPLE.INP 5 1 4 4 3 2 APPLE.OUT 2 c++,mảng 1 chiều