Bedao Grand Contest 14 - COPRIMEPAIR
Xem dạng PDF
Gửi bài giải
Điểm:
0,10 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho số ~n~ và dãy số gồm ~n + 1~ số nguyên dương phân biệt ~a_1, a_2, \ldots, a_{n + 1}~ có giá trị trong đoạn ~[1, 2 \times n]~.
Bạn hãy tìm ra hai số trong dãy là hai số nguyên tố cùng nhau. Hai số nguyên được gọi là nguyên tố cùng nhau nếu chúng có ước chung lớn nhất là ~1~.
Input
Dòng thứ nhất chứa một số nguyên dương ~n~ (~2 \le n \le 10^5~).
Dòng thứ hai chứa ~n + 1~ số nguyên dương phân biệt ~a_1, a_2, \ldots, a_{n + 1}~ (~1 \le a_i \le 2 \times n~, ~\forall 1 \le i \le n + 1~).
Output
In ra hai giá trị có trong dãy số là cặp số nguyên tố cùng nhau. Nếu có nhiều cặp số thỏa mãn thì in ra một cặp bất kì. Nếu không có cặp số nào thỏa mãn thì in ra hai số ~-1~.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~40~ | ~n \le 1000~ |
| 2 | ~60~ | Không có ràng buộc gì thêm |
Sample Input 1
6
2 12 7 10 9 6 4
Sample Output 1
7 9
Bình luận
cho em hỏi là 9 không phải số nguyên tố nhưng đáp án là 7 và 9 vậy ad?
có ucln là 1 thôi