Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

YENTAHJ - Ենթահաջորդականություն

Տրված է N հատ բնական թվերի հաջորդականություն, որոնք չեն գերազանցում 10000-ը և բնական S  թիվը։ Գրեք ծրագիր, որը գտնի հաջորդականության մինիմալ երկարությամբ անընդհատ ենթահաջորդականության երկարությունը, որի տարրերի գումարը մեծ է կամ հավասար S-ից։

Մուտքը

Մուտքի առաջին տողում տրված են N (10 < N < 100 000) և S (S < 100 000 000)թվերը։ Երկրորդ տողում տրված են հաջորդականությունը կազմող N բնական թվերը։

Ելքը

Ելքում հարկավոր է արտածել գտնված ենթահաջորդականության երկարությունը։

Օրինակ

Մուտքը.
9 15
6 1 3 5 10 7 4 9 2
Ելքը.
2

Ավելացրեց.Andreasyan
Ամսաթիվ.2012-05-14
Ժամանակի սահմանափակումը.0.100s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.հանրապետական 2009

թաքցնել մեկնաբանությունները
2013-05-11 16:20:46 Eduard
ayo.


Վերջին խմբագրածը. 2013-05-11 16:20:54
2012-06-01 07:37:34 Edward Grigoryan
Ete hnaravor chi tpeq 0.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.