Ngày nay, có nhiều mô hình dự báo nhằm để biết trước những điều có thể xảy ra trong tương lai

----- Nội dung dịch tự động từ ảnh -----
Ngày nay, có nhiều mô hình dự báo nhằm để biết trước những điều có thể xảy
ra trong tương lai. Một mô hình thường dự báo, dự đoán giá trị của biển số (hoặc một
dãy biển số) tại một số điểm trong tương lai căn cứ vào những dữ liệu trong quá khứ.
Dãy số nguyên a, ây, ...,, được gọi là dãy dự đoán chu kỳ k nếu tồn tại số
nguyên dương k (1< k I dương nhỏ nhất k thỏa mãn tính chất trên được gọi chu kỳ dự đoán của dãy số.
Một lập trình viên được đặt hàng viết chương trình phân tích chuỗi giá trị cho
trước và cho biết chuỗi này có khả năng tạo chu kỳ dự đoán k=3 hay không?
Yêu cầu: Đọc vào 1 dãy số nguyên và cho biết có là dãy dự đoán chu kỳ k=3 không?
Dữ liệu: Vào từ file văn bản PERI.INP
• Dòng đầu chứa số nguyên n (3 • Dòng thứ hai chứa n số nguyên a (1≤ a ≤ 100). Các số này được cách nhau bởi
dấu cách.
Kết quả: Ghi ra file văn bản PERIOUT chứa chữ “YES” nếu dãy đã cho là dãy dụ
đoán chu kỳ k=3, ngược lại ghi chữ “NO”,
PERI. INP
12
1 2 3 1 2 3 1 2 3 1 2 3
11
1 2 3 1 2 3 1 2 3 1 2
7
73 67 239
YES
YES
Trang 1/4
NO
PERI. OUT