Metodo a due puntatori
Problem
Dato un array di N numeri positivi. Trova in esso il numero minimo di numeri consecutivi tali che la loro somma sia maggiore di K.
Inserimento
La prima riga contiene il numero
N, la seconda -
K (0<N<= 10
6, 0<=K<= 10< sup >9). La terza riga contiene i numeri naturali della sequenza.
Impressum
Stampa la lunghezza della sequenza di numeri più piccola la cui somma è maggiore di
K. Se tale sequenza non viene trovata, stampa
-1.
Esempi
| # |
Input |
Uscita |
| 1 |
6
7
3 1 3 2 4 3
| 3 |