Question
Pak Dengklek memiliki sebuah sekuens S = {2, 14, 7, 20, 5, 3, 8, 11, 18, 4, 10, 12, 1, 6, 9, 19, 15, 16, 13, 17}. Subsekuens dari sebuah sekuens S bisa didapatkan dengan menghilangkan beberapa elemen dari S namun dengan tetap mempertahankan urutannya.
Sebagai contoh: {2, 7, 13, 17} adalah subsekuens dari S, sedangkan {14, 2, 20} bukanlah subsekuens dari S karena urutannya berubah (2 muncul lebih dahulu dari 14 di S).
Pak Dengklek ingin mencari sebuah subsekuens menaik dari S. Sebuah subsekuens dikatakan menaik jika dan hanya jika elemen-elemen yang ada di dalam subsekuens tersebut tersusun secara menaik.
Berapa banyaknya elemen dari subsekuens menaik terpanjang yang bisa dibentuk dari sekuens S?
Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}