Masala #0793

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Massivdagi Uchlik

Uzunligi \(N\) bo'lgan massiv va \(K\) 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 \(BOR\) deb qaytaring. Aks holda, \(YOQ\) so'zini qaytaring.


Kiruvchi ma'lumotlar:

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

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

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


Chiquvchi ma'lumotlar:

Chiqish faylining birinchi qatorida \(BOR\) yoki \(YOQ\) so'zi va agar bor bo'lsa keyingi qatorda shu \(3\) 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 = 5\) va \({ 12, 3, 4, 1, 6, 9 }\) massivi va \(K = 24\) berilgan bo'lsa :

\(12 + 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