CHIATAO - Chia táo
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte

Bảo Châu là một cô bé mới học lớp 2. Cô bé rất thích đọc "Thần thoại Hy Lạp", các câu chuyện về các vị thần khiến cô bé mê mẩn. Cô luôn nghĩ về đỉnh núi Olympia huyền thoại và các cuộc chiến tranh giữa các vị thần hay người trần. Có một cuộc chiến trong "Thần thoại Hy Lạp" bắt nguồn từ một quả táo vàng - đó là cuộc chiến thành Troy. Các quả táo nhiều khi lại đem đến những cuộc chiến kéo dài chỉ vì phân chia không công bằng. Bảo Châu có 2 người em trai song sinh là Mr Bin và Mr Bon, hai bạn trẻ này cũng thường xuyên tranh cãi về những quả táo. Một hôm Bảo Châu cùng mẹ đi chợ và mua về n quả táo. Mỗi quả táo có trọng lượng là 100g hoặc 200g. Bây giờ Bảo Châu muốn chia đều n quả táo trên thành hai phần có trọng lượng bằng nhau để chia cho Bin và Bon. Bạn hãy giúp Bảo Châu xem thử có thể chia n quả táo trên thành hai phần có trọng lượng bằng nhau được không? Điều này rất quan trọng vì Bảo Châu không muốn hai bạn trẻ này mâu thuẫn.

Dữ liệu vào:
       - Dòng thứ nhất là số nguyên n (số lượng các quả táo), dữ liệu vào đảm bảo 1 ≤ n ≤ 100 .
      - Dòng thứ hai gồm n số nguyên a1, a2, …, an là trọng lượng các quả táo, dữ liệu vào đảm bảo chỉ có hai trường hợp ai = 100 hoặc ai = 200.

Dữ liệu ra: nếu Bảo Châu có thể chia được thì in là YES, nếu không chia được thì in là NO.

Ví dụ

  • input
    3
    200 100 100
    output
    YES
  • input
    3
    100 200 200
    output
    NO
Back to Top