Cho dãy số nguyên . Giá trị của một đoạn trên dãy số chính là số cặp trên đoạn đó có giá trị bằng nhau.
Yêu cầu: Chia dãy số thành đoạn không giao nhau sao cho tổng giá trị của đoạn đạt giá trị bé nhất. Mỗi phần tử trong dãy chỉ nằm duy nhất một đoạn con nào đó trong đoạn.
Dữ liệu vào:
Dòng đầu ghi hai số nguyên dương ;
Dòng tiếp theo ghi dãy trong đó .
Dữ liệu ra:
Ghi ra một giá trị duy nhất là tổng giá trị đoạn con theo yêu cầu đề bài.