Points_Prime
Xem PDF
Điểm:
400 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho \(N\) số nguyên , số thứ \(i\) là \(A_i\) .
- Dãy A được cho là "pairwise poinst_prime" khi \(GCD(A_i,A_j) = 1\) với mọi cặp \((i,j)\) và \(1 \le i \le j \le N\)
- Dãy A được cho là "setwise poinst_prime" khi \(GCD(A_1,A_2,...,A_N) = 1.\)
- Trường hợp còn lại lại là "not points_prime" khi không thuộc 2 trường hợp trên .
Yêu cầu :
- Hãy kiểm tra dãy thuộc một trong 3 trường hợp trên
Input :
- Dòng đầu tiên gồm số nguyên dương \(N\) . \((1 \le N \le 10^6)\)
- Dòng thứ 2 là dãy số nguyên dương \(A_1,A_2,...,A_N\) . \((1 \le A_i \le 10^6)\)
Output :
- Gồm 1 dòng kí tự duy nhất là một trong ba trường hợp trên .
Scoring :
- Subtask \(1\) (\(40\%\) số điểm): \(N \le 10^3\)
- Subtask \(2\) (\(60\%\) số điểm): không có ràng buộc gì thêm .
Example
Test 1
Input
3
3 4 5Output
pairwise poinst_primeTest 2
Input
3
6 10 15Output
setwise poinst_prime
Bình luận
trường hợp 2 phải là not pairwise poinst_prime but GCD(A1,A2,...,AN)=1.
-
0
algorit
12:56 p.m. 11 Tháng 9, 2020
4 bình luận nữa=))
em ghi theo ưu tiên rồi mà anh 😃 ?