Задача 8. Поредица от нарастващи елементи от Sample Coding 101 Exam - Jan 2016
Условието на задачата е:
Дадена е редица от n числа: a1, a2, …, an. Да се пресметне дължината на най-дългата нарастваща поредица от последователни елементи в редицата от числа.
Вход
Входните данни се четат от конзолата. На първия ред стои цяло число n (0 ≤ n ≤ 1000). На следващите n реда стоят n цели числа в интервала [-1000…1000]: a1, a2, …, an.
Изход
На конзолата трябва да се отпечата едно число – дължината на най-дългата нарастваща редица.
Примерен вход и изход
вход |
изход |
|
вход |
изход |
|
вход |
изход |
|
вход |
изход |
3 5 2 4 |
2 |
4 2 8 7 6 |
2 |
4 1 2 4 4 |
3 |
4 5 6 7 8 |
4 |
Тестване на решението: https://judge.softuni.bg/Contests/Practice/Index/157#7
Стигнах до 66 точки, моето решение: http://pastebin.com/ELayqDmR
Всъщност, вярвам, че и сама ще си оправя програмата, ако видя принципно каква е правилната идея. Така че ако може да предложите Ваши решения. В този форум вече има веднъж отворена тема за тази задача, но е решена с масиви /или по-скоро е ползвана думата "array", пък дали са масиви.../.Ако имате решение само с материала от Programming Basics, бих се радвала да го видя.