Zweizeigermethode
Problem
Es wurde ein Array von N positiven Zahlen gegeben. Finde darin die minimale Anzahl aufeinanderfolgender Zahlen, so dass ihre Summe größer ist als K.
Eingabe
In der ersten Zeile steht
N, in der zweiten Zeile
K (0<N<= 10
6, 0<=K<= 10
9). Die dritte Zeile enthält die natürlichen Zahlen der Sequenz.
Ausgabe
Geben Sie die Länge der kleinsten Folge von Zahlen aus, deren Summe größer als
K ist. Wenn keine solche Sequenz gefunden wird, geben Sie
-1 aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
6
7
3 1 3 2 4 3 |
3 |