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\)\(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)\)\(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 5
Output
pairwise poinst_prime

Test 2

Input
3 
6 10 15
Output
setwise poinst_prime

Bình luận


  • 0
    vinhntndu    5:41 p.m. 10 Tháng 9, 2020

    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

      =))
      em ghi theo ưu tiên rồi mà anh 😃 ?

      4 bình luận nữa