Sottoarray con Valori Distinti
Dato un array di
n interi, ti viene richiesto di calcolare il numero di sottoarray che contengono al massimo k valori distinti.Dati in ingresso
La prima riga dell’input contiene due interi
n e k (1 ≤ k ≤ n ≤ ).La riga successiva contiene
n interi separati da spazio, (1 ≤ ≤ ).Dati in uscita
Il programma deve stampare il numero di sottoarray che contengono al massimo
k valori distinti.Esempi
Ingresso | Uscita |
5 2
2 3 4 2 2 | 10 |
Spiegazione
2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB