Kiểm tra cấp số cộng của dãy

View as PDF

Submit


Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Points: 5 (p) Time limit: 1.0s Memory limit: 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

Comments

Most recent
Loading comments...

There are no comments at the moment.