Kiểm tra cấp số cộng của dãy
Xem PDF
Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
CSC.INP
Output:
CSC.OUT
Cho \(n\) số nguyên. Kiểm tra xem có thể tạo thành cấp số cộng từ sử dụng tất cả các số đã cho không.
Input
Dữ liệu nhập từ tệp CSC.INP có cấu trúc như sau:
- Dòng đầu gồm \(T\) là số test.
- Dòng đầu mỗi test chứa số nguyên \(n\).
- Dòng thứ hai mỗi test chứa \(n\) số nguyên đã cho cách nhau bởi dấu cách.
Ràng buộc
- \(1 \leq T \leq 100\)
- \(1 \leq n \leq10^3\) các phần tử của dãy số là các số nguyên dương có giá trị không quá \(10^5\)
Mô tả đầu ra
Dữ liệu in ra tệp CSC.OUT theo cấu trúc như sau:
- Dữ liệu gồm \(n\) dòng, mỗi dòng in ra YES nếu các số đã cho tạo thành được cấp số cộng và NO nếu không trên một dòng với mỗi test.
Sample
Input
2
4
0 12 4 8
4
12 40 11 20
Output
YES
NO
Bình luận