Annettuna on lista, jossa on n kokonaislukua. Tehtäväsi on etsiä listan pisin nouseva alijono. Jos ratkaisuja on useita, voit palauttaa minkä tahansa niistä.
Voit olettaa, että 1 \le n \le 100. Algoritmisi tulee toimia tehokkaasti kaikissa tapauksissa.
Toteuta tiedostoon createseq.py funktio find, joka palauttaa tehtävän vastauksen.
def find(t):
# TODO
if __name__ == "__main__":
print(find([1, 1, 2, 2, 3, 3])) # [1, 2, 3]
print(find([1, 1, 1, 1])) # [1]
print(find([5, 4, 3, 2, 1])) # [3]
print(find([4, 1, 5, 6, 3, 4, 1, 8])) # [1, 3, 4, 8]