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

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Đ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

Gần nhất
Tải bình luận...

Không có bình luận nào.