TLE-oj Cup Round 11 - Bộ ba số đẹp - TLEOJ: TLE Online Judge

TLE-oj Cup Round 11 - Bộ ba số đẹp

Tất cả bài nộp

Các bài nộp tốt nhất

Đ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)

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

Không có bình luận nào.