Nộp bài
Điểm:
800 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
TRIBEAUT.inp
Output:
TRIBEAUT.out
Tác giả:
Dạng bài
Bạn được cho một dãy số a gồm n phần tử. Nhiệm vụ của bạn là đếm số bộ ba số (i,j,k) thỏa mãn:
- i<j<k
- a_i=a_j=a_k
Input, Output và Subtasks
Input: (TRIBEAUT.inp
)
- Dòng đầu tiên gồm số nguyên dương n (1 \le n \le 10^6).
- Dòng tiếp theo gồm n số a_1,a_2,\dots,a_n (a_i\le 10^9)
Output: (TRIBEAUT.out
)
- In ra một số duy nhất là kết quả bài toán
Subtasks
- Subtask 1 (40\%): n\le 200.
- Subtask 2 (40\%): n\le 5000.
- Subtask 3 (10\%): a_i\le 10^6
- Subtask 4 (10\%): Không có giới hạn gì thêm.
Sample
Input (TRIBEAUT.inp
)
8
1 2 1 3 1 2 1 2
Output (TRIBEAUT.out
)
5
Note
- Các bộ ba thỏa mãn: (1,3,5), (1,3,7), (1,5,7), (2,6,8), (3,5,7)
Bình luận