SEQ - Đếm số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: a516 Thánh Ngốc

Cho dãy số gồm n số nguyên dương a1,a2,a3,... an và một hàm số 
F(l,r,x) = số các số a[k]=x với l<=k<=r.
Hãy đếm xem có bao nhiêu cặp số i,j (1<= i < j <=n) sao cho:

      F(1,i,a[i]) > F(j,n,a[j])

   Input:

     -Dòng đầu tiên chứa số nguyên dương n (n<=1000000)

     -Dòng tiếp theo chưa n số a[i] (1<=a[i]<=10^9)

   Output:

     -Số các cặp i,j thỏa mãn yêu cầu.

 

 

 

 

Ví dụ

  • input
    9
    1 3 2 5 1 1 4 1 3
    output
    7
Back to Top