| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P174PROE - ROUND 4E - Bài toán khó |
Hôm nay là ngày đầu tiên Taliyah đi học. Thầy của cô là Yasuo – kiếm sĩ nổi tiếng của Summoner’s Rift, rất thích những bài toán khó. Yasuo đã cho Taliyah 1 bài toán rất khó, cô không thể giải nổi. Các bạn hãy giúp Taliah nhé.
Taliyah được cho 1 mảng số nguyên không âm a1, a2, ..., an. Đầu tiên, cô chọn một số nguyên x và cộng x vào một số phần tử của mảng (có thể không cộng vào phần tử nào), tiếp theo trừ x vào một số phần tử khác của mảng (có thể không trừ vào phần tử nào), và không làm gì các phẩn tử còn lại. Yasuo muốn cô làm cho tất cả phần tử của mảng bằng nhau.
Có cách chọn ra số x nào thỏa mãn yêu cầu của Yasuo không?
Input
Dòng đầu tiên chứa số nguyên n (1 <= n <= 105) – số lượng phần tử trong mảng của Taliyah. Dòng thứ hai chứa n số nguyên ai (0 <= ai <= 109), mỗi số nguyên cách nhau bởi một dấu cách, là các phần tử của mảng.
Output
Nếu có thể thực hiện được yêu cầu của Yasuo, in ra "YES", ngược lại in ra "NO".
Example
Test 1:
Input:
5
1 3 3 2 1
Output:
YES
Test 2:
Input:
5
1 2 3 4 5
Output:
NO
Test 3:
Input:
5
1 2 2 3 3
Output:
YES
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-10 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2018-03-07 04:20:51
bài này có phải chỉ cần 3 số tạo thành cáp số cộng không z mọi người |
