Софтуерно Инженерство
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
KrasimirPetkov avatar KrasimirPetkov 331 Точки

Получила се е грешка, която към настоящия момент е поправена: линк :)

Стават такива неща, когато се подготвят толкова задачи. Добре е, че от екипа реагират бързо и ги оправят.

0
07/06/2016 13:07:08
VladoGenov avatar VladoGenov 45 Точки

В този файл е по същият начин описано.
0 1 1 2 2 3 3      1 1

Не би ли трябвало да се очаква:
0 1 1 2 2 3 3      0 1

0
VladoGenov avatar VladoGenov 45 Точки

Благодаря, колега!

1
mishomihaylov avatar mishomihaylov 67 Точки

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

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

Благодаря

0