Bedao Mini Contest 08 - CHECKARRAY

View as PDF

Submit solution


Points: 0.10 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Khánh có mảng ~a~ gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~. Khánh có thể thực hiện thao tác sau với bất kỳ số lần nào:

  • Chọn ~i~, ~j~ ~(i \ne j)~ sao cho ~|a_i − a_j| \le 1~
  • Xóa phần tử nhỏ hơn trong ~2~ số (~a_i~ hoặc ~a_j~). Nếu ~2~ số bằng nhau, có thể xóa bất kỳ số nào.

Bạn hãy giúp Khánh xác định xem có thể thu được mảng ~a~ chỉ còn ~1~ phần tử sau một số lần thực hiện thao tác trên hay không?

Input

  • Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 50)~
  • Dòng tiếp theo chứa ~n~ phần tử ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 150)~

Output

  • In ra YES nếu có thể hoặc NO nếu không thể.

Sample Input

3
1 2 2

Sample Output

YES

Subtask

  • ~40\%~ số test có ~1 \le n \le 5~.
  • ~60\%~ số test còn lại không có điều kiện gì thêm.

Giải thích

  • Đầu tiên chọn ~i = 1~, ~j = 3~, ta có ~|a_1 - a_3| \le 1~, số nhỏ hơn là ~a_1~. Dãy sau khi xóa ~a_1~ là ~[2, 2]~.
  • Tiếp tục chọn ~i = 1~, ~j = 2~. Dãy cuối cùng là ~[2]~.

Comments

Please read the guidelines before commenting.



  • -21
    minhcity01   commented on Dec. 17, 2021, 5:41 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.