2025, група A, 10-12 клас 50

C. МАСИВЛАНДИЯ 367

Условие


ГРУПА А, ЗАДАЧА C. МАСИВЛАНДИЯ
---
В едно далечно царство, наречено Масивландия, живеела група числа, които били част от магически масив. Те мечтаели да намерят най-дългата подгрупа сред тях, която можела да създаде специална магическа сума S. Мъдрият цар Сумагиус обявил, че само най-дългата подгрупа, състояща се от числа, които заедно дават стойност точно равна на S, ще получи награда – вечно признание и радост.

Твоето предизвикателство е да помогнеш на числата от Масивландия да намерят тази специална група. Напиши заклинание (програма), която ще открие дължината на най-дългия подмасив, който дава магическата сума S. Царството разчита на твоята помощ, за да бъде открита хармония!

Вход:
На първият ред от стандартния вход се въвеждат две цели числа, съответстващи на броя на елементите в масива и стойността на търсената сума. На втория ред се въвежда списък от цели числа разделени с интервал.

Изход:
На един ред на стандартния изход се извежда цяло число, съответстващо на дължината на най-дългия подмасив.

Примерен вход 1:	
5 4
5 1 2 -1 3	

Примерен изход 1:
3

Примерен вход 2:
4 8
1 2 3 4	

Примерен изход 2:
0