Masala #OWWTIAR2CK

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 14 %

#Two Pointers

#Prefix Sum

Imtihon

Bugun n ta talabalardan imtihon olishdi. Sizga talabalar to'plagan ballar ro'yxati beriladi ular ichidan umumiy bali k ga teng bo'lgan guruh bor yoki yo'qligini topishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda n va k. ( 1 ≤ n ≤ 10⁶, 1 ≤ k ≤ 10¹⁴ )

Ikkinchi qatorda baholar ( 1 ≤ a_i ≤ 10⁹ )

Chiquvchi ma'lumotlar:

Agar shartni bajaradigan guruh bo'lsa boshidagi va oxiridagi talaba tartib raqamini, aks holda -1 chiqarilsin. Agarda bunday guruhlar ko'p bo'lsa 1-kelgan guruh hisobga olinsin.

Misollar

#	input.txt	output.txt
1	4 1 1 2 3 4	1 1
2	4 15 1 2 3 4	-1

Izoh:

Guruh talabalari ballar ro'yxatida ketma-ket bo'lishi kerak.

Telegram Facebook

Yechimini yuborish

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