Método de dois ponteiros
Problem
Dado um array de N números positivos. Encontre nele o número mínimo de números consecutivos tal que sua soma seja maior que K.
Entrada
A primeira linha contém o número
N, a segunda -
K (0<N<= 10
6, 0<=K<= 10< sup >9). A terceira linha contém os números naturais da sequência.
Impressão
Imprima o comprimento da menor sequência de números cuja soma seja maior que
K. Se tal sequência não for encontrada, imprima
-1.
Exemplos
| # |
Entrada |
Saída |
| 1 |
6
7
3 1 3 2 4 3
| 3 |