A. [Buổi ngày 10/10 Đội tuyển 2021] Bài 1

    Type: Default 1000ms 256MiB

[Buổi ngày 10/10 Đội tuyển 2021] Bài 1

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Bạn A có một ly rỗng sức chứa ss lít. Có nn người bạn, người thứ ii đang cầm một ly nước đã đong sẵn aia_i lít.

A được chọn đúng n1n-1 người để họ rót toàn bộ nước trong ly của mình vào ly của A.

Yêu cầu

Hãy quyết định xem A có thể lựa chọn như vậy để không làm tràn ly của A hay không.

Dữ liệu

  • Dòng 1: hai số nguyên n,sn, s (2n100,  1s1000)\big(2 \le n \le 100,\; 1 \le s \le 1000\big).
  • Dòng 2: nn số nguyên a1,a2,,ana_1, a_2, \dots, a_n (1ai10)\big(1 \le a_i \le 10\big), cách nhau bởi một khoảng trắng.

Kết quả

In một dòng:

  • In YES nếu A có thể chọn đúng n1n-1 ly để rót mà nước không tràn.
  • Ngược lại in NO.

Ví dụ mẫu

3 4
1 1 1
YES
3 4
3 1 3
YES
3 4
4 4 4
NO

Buổi 5 Dự tuyển 2025

Not Attended
Status
Done
Rule
IOI
Problem
3
Start at
2025-8-26 20:45
End at
2025-8-26 21:24
Duration
0.7 hour(s)
Host
Partic.
18