Высота | 10 | 100 | 50 | 30 | 80 | 10 |
Ширина | 50 | 10 | 10 | 15 | 20 | 10 |
Какие здесь есть убывающие подпоследовательности?
(10), длина 50
(100, 50, 30, 10), длина 45 (10+10+15+10)
(80, 10), длина 30 (20+10)
Какие здесь есть возрастающие подпоследовательности?
(10), длина 50
(10, 100), длина 60 (10+50)
(30, 80), длина 35 (15+20)
(10, 30, 80), длина 85 (50+15+20)
------------ Дoбавленo в 02.16:
Таким образом, высота в нашем случае возрастает (85 > 45).