Loading...
VladoGenov avatar VladoGenov 45 Точки

[Programming Fundamentals] (Arrays)- 07. Max Sequence of Increasing Elements

Example:
Input                 Output

3 2 3 4 2 2 4      2 3 4
4 5 1 2 3 4 5      1 2 3 4 5
3 4 5 6               3 4 5 6
0 1 1 2 2 3 3      1 1

Странно, е че за последния ред се очаква изход 1 1 вместо 0 1
Грешка в примера ли има или нещо, което не мога да разбера в условието?

(Arrays) 7. Max Sequence of Increasing Elements

Write a program that finds the longest increasing subsequence in an array of integers. The longest increasing subsequence is a portion of the array (subsequence) that is strongly increasing and has the longest possible length. If several such subsequences exist, find the left most of them.

0
Fundamentals Module 07/06/2016 13:09:12
mishomihaylov avatar mishomihaylov 67 Точки

За да не отварям нова тема -> как решихте последната задача ? На мен ми дава грешка на последните 2 теста и се чудя от къде. Това е моето решение -> http://pastebin.com/Nse2TvYa

0
07/06/2016 14:36:28
mishomihaylov avatar mishomihaylov 67 Точки

Благодаря

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.