Masala #0793

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
3.8 (Baholar 13)
14

  

Massivdagi Uchlik

Uzunligi NN bo'lgan massiv va KK soni berilgan. Yig‘indisi K ga teng bo‘lgan massivda uchlik bor yoki yo‘qligini toping. Agar massivda shunday uchlik bo'lsa, bu uchlikni chop eting va BORBOR deb qaytaring. Aks holda, YOQYOQ so'zini qaytaring.


Kiruvchi ma'lumotlar:

Birinchi qatorda NN butun son – massiv uzunligi beriladi (1N3000)(1 ≤ N ≤ 3000)

Ikkinchi qatorda sizga NN ta son – massiv elementlari beriladi. Massiv elementlari(1N109)(1 ≤ N ≤ 10^9)dan oshmaydi.

Uchinchi qatorda topilishi kerak bo'lgan massivning 33 ta elementi yig'indisi KK (1K1018)(1 ≤ K ≤ 10^{18}) beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylining birinchi qatorida BORBOR yoki YOQYOQ so'zi va agar bor bo'lsa keyingi qatorda shu 33 ta sonni ketma ket chop eting.


Misollar
# input.txt output.txt
1
6
12 3 4 1 6 9
24
BOR 12 3 9
2
4
8 9 5 1
23
YOQ
Izoh:

Misol uchun, agar N=5N = 5 va 12,3,4,1,6,9{ 12, 3, 4, 1, 6, 9 } massivi va K=24K = 24 berilgan bo'lsa :

12+3+9=2412 + 3 + 9 = 24

Javob : BOR 12 3 9

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