Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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. |