Trovate nel file input.txt una sequenza di interi (che potete assumere
essere tutti diversi tra loro)
piu' la specifica di un valore k:

input.txt
9
7 32 15 -9 9 14 21 33 26
2

in questo caso avete una sequenza di 9 interi diversi,
come nella seconda riga del file,
e volete trovare la piu' lunga sottosequenza della stessa che non contenga
alcuna sottosequenza decrescente di lunghezza k=2.
Ora, una sequenza non contiene una sottosequenza decrescente di lunghezza 2
se e solo se e' crescente, e quindi il problema per k=2 si riduce
a trovare la piu' lunga sottosequenza crescente.
Vi chiedo non solo di trovare il valore della soluzione ottima
(ossia quanto sia lunga la piu' lunga sottosequenza che ottempera al requisito), ma anche di dire quante sono le soluzioni ottime.

Quindi nel caso del file input.txt di cui sopra dovremmo ritornare:

output.txt
5
4

per dire che vi sono 4 sottosequenze 21-free (ossia crescenti)
di lunghezza 5 (e piu' lunghe non ce ne sono come verificato coi conteggi
qui sotto).

conteggi di verifica quanto detto:
1  1  1  1 2  2  2  2  2
1  2  2  1 2  3  4  5  5
7 32 15 -9 9 14 21 33 26

Ora voi lavorate con k generico,
pero' su almeno la meta' delle istanze k = 2,
e su tutte le altre istanze k = 3.
Danno punto le istanze risolte in un massimo di 3 secondi.
Quando k = 2 il numero di elementi potra' raggiungere il milione,
ma altrimenti lo portero' massimo fino a 1000.