653 . 抽籤拜拜

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

50.0% (2/4)

Tags

apcsc apcsc-timecomplexity

Description

小 y 家裡有 $N$ 枝籤，每一支上面都寫了一個正整數。
他最喜歡抽籤了。
昨天小明作夢的時候夢到兩個數字，分別是 $4, X$，小明便好奇，有沒有可能抽四次籤，上面寫的數字加起來恰好等於 $X$ 呢？
註：小明每次抽完籤都會把籤放回去籤筒裡面。

Input Format

輸入的第一行有兩個正整數 $N, X(1 \leq N \le 1000, 0 \leq X \le 4 \cdot 10^ 9)$ 以一個空格隔開。
第二行有 $N$ 個正整數以一個空格隔開，代表 $A_0, A_1, \ldots, A_{N-1}(1 \leq A_i \le 10^ 9)$

Output Format

如果有可能的話，輸出 Yes，否則輸出 No。

Sample Input 1

2 10
3 2

Sample Output 1

Yes

Sample Input 2

4 8
2 1 1 3

Sample Output 2

Yes

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~13 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
Submit
Back to Top