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

最近更新 : 2021-05-27 15:18

內容

地球上有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”

範例輸入 #1
5 3
1 8 3 9 10
4
1
7
範例輸出 #1
NO
YES
YES
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(二) [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
30091 cges30901 (cges30901) b542
我的解題思路
640 2022-04-28 09:16
13335 oo12374 (小屋) b542
三種解題思路
2343 2018-02-04 12:44