653 . 抽籤拜拜

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

60.0% (3/5)

Submission's AC Ratio

21.4% (3/14)

Tags

apcsc apcsc-timecomplexity

Description

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

Input Format

輸入的第一行有兩個正整數 N,X(1≤N≤1000,0≤X≤4⋅109) 以一個空格隔開。
第二行有 N 個正整數以一個空格隔開，代表 A0,A1,…,AN−1(1≤Ai≤109)

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