b542: 聽到這兩個人的身高,讓十萬人都驚呆了
標籤 :
通過比率 : 61% (76 人 / 124 人 ) (非即時)
評分方式:
Tolerant

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

內容 :

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

輸入說明

每組測試資料只有一筆

第一行有兩個整數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

輸出說明

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

範例輸入
5 3
1 8 3 9 10
4
1
7
範例輸出
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
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(二) [編輯:
snail (蝸牛)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」