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