Subarrays mit unterschiedlichen Werten
Gegeben ist ein Array aus
n Ganzzahlen. Gesucht wird die Anzahl der Subarrays, die höchstens k verschiedene Werte enthalten.Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen
n und k (1 ≤ k ≤ n ≤ ).In der nächsten Zeile stehen
n durch Leerzeichen getrennte Ganzzahlen (1 ≤ ≤ ).Ausgabe
Das Programm soll die Anzahl der Subarrays ausgeben, die höchstens
k unterschiedliche Werte aufweisen.Beispiele
Eingabe | Ausgabe |
5 2
2 3 4 2 2 | 10 |
Erläuterung
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