[Quảng Nam - HSG - 2020] Bài 2: Bộ bốn

Xem dạng PDF

Gửi bài giải


Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

An có ~n~ em gái. Sau khi cùng các em làm việc nhà trong ngày sinh nhật của mình, An và các em gái được bố mẹ thưởng kẹo. Mức thưởng được xét dựa trên năng lực: Làm ít ăn ít, làm nhiều ăn nhiều. Em gái thứ ~i~ được thưởng ai viên kẹo, còn An được thưởng ~x~ viên kẹo. An rất rộng lượng nhưng các em gái thì không. Nói cách khác, An có thể đem kẹo của mình cho các em nhưng các em gái thì chỉ nhận kẹo mà không bao giờ chia sẻ cho ai khác. Là một người con trung thành với lý tưởng bình đẳng, An muốn số kẹo của mọi người phải bằng nhau. Để thực hiện điều đó, anh có thể lấy vài viên kẹo của mình cho vài em gái. An tự hỏi liệu mình có thể làm mọi người bình đẳng được không?

Input

  • INP:
  • Dòng đầu tiên chứa một số nguyên dương ~t~ (~~t~≤105~), số trường hợp mà An cần giúp đỡ (An có nhiều nhóm em gái khác nhau)
  • Với mỗi trường hợp:
  • Dòng đầu tiên chứa hai số nguyên ~n~, ~x~ (~1 ≤~n~≤105,0 ≤~x~≤109~)
  • Dòng thứ hai chứa ~n~ số nguyên ~a1~, ~a2~,. . ., an (~0 ≤ai≤109~)
  • Tổng các số ~n~ trong mỗi trường hợp không vượt quá 105

Output

Văn bản CANDY.OUT gồm ~t~ dòng, mỗi dòng chứa đáp số cho trường hợp tương ứng. In ra "YES" nếu An có thể đạt được ước nguyện làm cho mọi thứ bình đẳng, "NO" nếu ngược lại

Sample Input 1

CANDY.INP CANDY.OUT Giải thích
3 YES Trong trường hợp đầu tiên,
3 5 NO An có thể cho em gái thứ
0 1 2 YES nhất 2 viên kẹo, em gái thứ
2 4 hai 1 viên kẹo. Cuối cùng,
3 3 mọi người đều có 2 viên kẹo.
4 0
0 0 0 0

Bình luận

Hãy đọc nội quy trước khi bình luận.


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