TLEoj Contest #06 - ChepCodeThanhLegend

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

i_love_moonlight

Dạng bài

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, flo và Noobcoder. 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 huyhau6a2, một người thầy dạy tin vjp pro đứng top 1 server. huyhau6a2 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

Không có bình luận nào.