Bộ ba nguyên tố
Xem dưới dạng PDFCho số nguyên dương \(n\) và dãy số nguyên dương \(a_1,a_2,…,a_n\) đôi một khác nhau.
Yêu cầu: Hãy cho biết có bao nhiêu hoán vị của dãy số sao cho tổng của ba số liên tiếp trong hoán vị là một số nguyên tố?
Input
- Dòng đầu tiên ghi số nguyên dương \(n\).
- Dòng thứ hai ghi lần lượt các số \(a_1, a_2, a_3... a_n\)
Output
- Một số nguyên cho biết kết quả bài toán.
Điều kiện
- \(3 \le n \le 15\)
- \(|a_i| \le 200\)
Sample Input 1
4
3 5 2 6Sample Output 1
4Giải thích
Có 4 hoán vị
3,2,6,5
3,6,2,5
5,2,6,3
5,6,2,3
Nhận xét
Tôi level up nhờ ngắm Bocchi-chan hàng ngày:))))
Test số 9 không thoả mãn ràng buộc!