Problemas
N개의 양의 정수 10,000이하로 이루어진 수열이 있다. (10 < N < 100,000)
양의 정수 S가 주어 질 때, (S < 100,000,000) 서로 붙어있는 부분수열 (즉, 주어지는 수열의 부분수열 중에서 원소들끼리 서로 붙어있는) 이면서
모든 원소의 합이 S 이상인 부분수열의 최소 길이를 출력하는 프로그램을 작성하라.
Entrada
첫째 줄에는 수열의 원소 개수 N이 주어지고 그 다음 줄에는 N개의 수열을 이루는 숫자가 순서대로 입력된다.
Salida
문제의 조건을 만족하는 최소 길이를 출력한다. 만약 답이 없을 경우 0을 출력한다.
Ejemplo
10 15
5 1 3 5 10 7 4 9 2 8
2
Debes iniciar sesión para escribir código.