Masala #0241

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %

To’plamdan qidirish

Sizga N ta elementdan iborat A to’plam va Q ta so’rov beriladi. Har bir so’rovda sizdan X soni berilgan to’plam ichida mavjud yoki yo’qligini so’raydi, siz so’rovga mos ravishda YES yoki NO deb javob berishingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N va Q(1 <= N, Q <= 10⁵) sonlari beriladi.

Ikkinchi satrda N ta butun son, A(1 <= A_i <= 10⁹) to’plam elementlari kiritiladi.

Keyingi qatordan boshlab Q ta qatorda bittadan butun son, X(1 <= X <= 10⁹) soni kiritiladi.

Chiquvchi ma'lumotlar:

Har bir so’rov uchun alohida qatorda berilgan X soni uchun so’rovga mos ravishda YES yoki NO so’zini chop eting.

Misollar

#	input.txt	output.txt
1	5 10 50 40 30 20 10 10 20 30 40 50 60 70 80 90 100	YES YES YES YES YES NO NO NO NO NO

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin