Masala #0793
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.
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.
Chiqish faylining birinchi qatorida \(BOR\) yoki \(YOQ\) so'zi va agar bor bo'lsa keyingi qatorda shu \(3\) ta sonni ketma ket chop eting.
| # | 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 |
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
Telegram kanalimizga obuna bo'ling