TLE-oj Cup Round 11 - Bộ ba nguyên tố
Xem PDF
Nộp bài
Điểm:
900 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
TRIPRIME.inp
Output:
TRIPRIME.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\cdot a_j\cdot a_k là một số nguyên tố
Input, Output và Subtasks
Input: (TRIPRIME.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^7)
Output: (TRIPRIME.out)
- In ra một số duy nhất là kết quả bài toán
Subtasks
- Subtask 1 (25\%): n\le 10.
- Subtask 2 (25\%): n\le 200.
- Subtask 3 (25\%): n\le 5000.
- Subtask 4 (25\%): Không có giới hạn gì thêm.
Sample
Input (TRIPRIME.inp)
8
1 2 1 3 6 2 4 2
Output (TRIPRIME.out)
4
Note
- Các bộ ba thỏa mãn: (1,2,3), (1,3,4), (1,3,6), (1,3,8)
Bình luận