b542: 聽到這兩個人的身高,讓十萬人都驚呆了
Tags :
Accepted rate : 115人/178人 ( 65% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-14 14:09

Content

地球上有N個人,每個人有自己的身高,但是每個人只會被特定的身高差距給驚呆了,想要知道自己會不會被驚呆了,就要看看身高差距為K的兩人存不存在。

Input

每組測試資料只有一筆

第一行有兩個整數N和Q,N代表有幾個人,Q代表有幾個詢問,接下來一行有N個整數Ai(1<=i<=N)代表第i個人的身高,接下來Q行,每行有一個整數K,詢問身高差為K的兩人是否存在

 

60%數據滿足 N<=1000 , Q<=500

100%數據滿足 N<=100000 , Q<=1000 , 0<=Ai<=231-1 , 0<=K<=231-1

Output

對於每一次詢問,如果存在請輸出一行”YES”,如果不存在請輸出一行”NO”

Sample Input
5 3
1 8 3 9 10
4
1
7
Sample Output
NO
YES
YES
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
出處:
104學年度板橋高中校內資訊學科能力競賽(二) [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
13335
oo12374 (小屋)
b542
三種解題思路
316 2018-02-04 12:44