ChepCodeThanhLegend: Rất đơn giản, chúng tôi chép code, và thành Legend (nhưng mà là Legend về số lượng acc bị banned)
ChepCodeThanhLegend là một team được lập bởi những người yêu chép code, cop sol,... Những thành viên của team là mondellbit009, và . Là những người bạn của nhau, nên hầu như contest nào bọn họ cũng chép code với nhau. Kể cả những cuộc thi chính thức như HSG, THT, vv.. thì cả team đều cop code nhau để đạt được giải cao. Khi tin cả team cop code ở những kì thi chính thức lọt vào tai , một người thầy dạy tin vjp pro đứng top 1 server. rất tức giận, lập tức bay vào Đà Nẵng để ra bài siêu khó cho những thanh niên chép code làm, thầy ấy ra điều kiện là: Nếu làm được thì thầy cho 500k, còn không thì số acc rate cao trên trời ở TLEOJ sẽ paymau. Bài tập thầy đưa là:
Cho một mảng a có độ dài n. Bạn có thể cộng trừ 1 phần tử trong mảng a không quá m đơn vị. Hãy kiểm tra xem mảng đó sau thao tác cộng trừ có tổng bằng số k không?
Đây là một bài rate 3500, và chắc chắn không có trên mạng nên là khỏi cop :))). Bạn là một coder siêu cấp vjp pro nên hãy giúp cả team lấy 500k nhé ( chắc chắn team sẽ chia cho bạn mà :) )
Input, Output và Subtasks
Input
Dòng đầu tiên t (1 \le t \le 10^3) là số lượng testcase.
t dòng tiếp theo nhập theo format sau:
- Dòng đầu tiên nhập n, m, k (1 \le n \le 100, 1 \le m \le 2 \times 10^6, 1 \le k \le 2 \times 10^6)
- Dòng tiếp theo nhập mảng a có độ dài n (1 \le a_i \le 10^5)
Output
Gồm t dòng, nếu thỏa mãn điều kiện in YES
ngược lại in NO
.
Subtask
Bạn nghĩ có subtask không ?
Không :)))
Sample và Explain
Sample Input
3
4 2 4
1 1 1 3
6 5 10
9 3 2 1 9 4
5 6 7
1 2 1 1 1
Sample output
YES
NO
YES
Explain
- Ở testcase thứ nhất, bạn chọn phần tử thứ 4 rồi trừ đi 2 thì tổng sẽ bằng 4, nên thỏa mản điều kiện.
- Ở testcase thứ ba, bạn chọn phần tử nào bằng 1 rồi cộng 1 thì tổng sẽ bằng 7, nên thỏa mản điều kiện.
Bình luận