Filya và bài tập về nhà

Điểm: 3,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho một dãy gồm $n$ số nguyên không âm $a_{1}, a_{2}, \dots, a_{n}$ .

Bạn cần chọn một số nguyên $x$ , sau đó áp dụng cho mỗi phần tử của dãy đúng một trong ba thao tác:

Cộng $x$ vào phần tử đó.
Trừ $x$ khỏi phần tử đó.
Giữ nguyên phần tử đó.

Hỏi có thể chọn $x$ và thực hiện các thao tác trên (với cùng giá trị $x$ cho toàn dãy) sao cho cuối cùng tất cả các phần tử của dãy bằng nhau hay không?

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ — số phần tử của dãy.
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ .

Dữ liệu ra

In ra YES nếu có thể, ngược lại in ra NO.

Ràng buộc

$1 \leq n \leq 10^{5}$
$0 \leq a_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
5 1 3 3 2 1	YES	Chọn $x = 1$ : cộng $1$ vào phần tử đầu và cuối, trừ $1$ ở hai phần tử $3$ , giữ nguyên phần tử $2$ . Tất cả bằng $2$ .
5 1 2 3 4 5	NO	Dãy có $5$ giá trị phân biệt, không thể đưa về cùng một giá trị bằng cùng một $x$ .
3 1 1 1	YES	Đã bằng nhau sẵn (có thể chọn $x = 0$ ).

Bình luận

Không có bình luận tại thời điểm này.