Link bài:
Cách 1:
Thuật toán:
Ta dùng thuật toán sắp xếp dãy n số. Như vậy, các số giống nhau sẽ đứng cạnh nhau.
Đến số lượng các số giống nhau bằng biến "dem", như vậy mỗi khi ai == ai-1, ta sẽ cộng dồn "dem".
Một dãy con có "dem" số giống nhau thì số lượng các cặp sẽ là dem* (dem-1) /2...