Inhaltsverzeichnis
Thema
Titelbeschreibung:
Es gibt ein Array von N ganzen Zahlen und ein Fenster der Länge M. Das Fenster beginnt von der ersten Zahl im Array an zu gleiten, bis das Fenster nicht mehr gleiten kann. Jedes Mal, wenn das Fenster gleitet, wird eine Fenstersumme (alle Zahlen im Fenster) angezeigt. wird generiert. und) Ermitteln Sie den Maximalwert aller Fenstersummen, die durch Fenstergleiten generiert werden.Eingabebeschreibung:
Geben Sie in die erste Zeile eine positive Ganzzahl N ein, die die Anzahl der Ganzzahlen darstellt. (0<N<100000)
Geben Sie N Ganzzahlen in die zweite Zeile ein. Der Wertebereich der Ganzzahlen beträgt [-100,100].
Die dritte Zeile gibt eine positive ganze Zahl M ein, M stellt die Größe des Fensters dar, M<=100000 und M<=N.
Ausgabebeschreibung:
Fenstergleiten erzeugt den Maximalwert aller Fenstersummen.
Die Eingabe- und Ausgabebeispiele von Beispiel 1 dienen nur dem Debuggen, und die Hintergrundbeurteilungsdaten enthalten im Allgemeinen keine Beispiele.Eingang
6
12 10 20 30 15 23
3
Ausgang
68