Adott egy egészeket tartalmazó tömb, például { 15, 27, 14, 38, 26, 55, 46, 65, 85 }. Ebben a leghosszabb növekvő részsorozat 6 hosszú: {15, 27, 38, 55, 65, 85}. A részsorozatban a számok sorrendje azonos a tömbbeli sorrenddel. FeladatÍrjunk programot, ami megadja a leghosszabb (szigorúan) növekvő részsorozat hosszát.
BemenetAz első sor N értékét adja meg (1 <= N <= 1000000). Ezután N sorban egy-egy szám következik (1<= ai <= 100000).
KimenetEgyetlen szám, a leghosszabb növekvő részsorozat elemszáma.
Példa
TesztadatokCímkékA feladat forrása: https://www.hackerrank.com/challenges/longest-increasing-subsequent
Algoritmusok: összes eset generálása
megoldás |
Programozás > Feladatok >