Anzahl der Primzahlen in einem Intervall
Angenommen, es sind
n Zahlen gegeben. Ihre Aufgabe besteht darin, alle zusammenhängenden Teilarrays (Sub-Arrays) der Länge k zu betrachten und das Segment zu finden, in dem die meisten Primzahlen vorkommen.Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen
n (1 ≤ n ≤ 50 000) und k (1 ≤ k ≤ n).Die nächste Zeile enthält
n ganze Zahlen (1 ≤ ≤ ).Ausgabe
Das Programm soll die maximale Anzahl an Primzahlen in einem Teilarray der Länge
k ausgeben.Beispiele
Eingabe | Ausgabe |
6 3
2 5 10 3 6 7 | 2 |
6 3
5 4 2 3 7 1 | 3 |
6 2
5 1 6 1 7 4 | 1 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB