목차
주제
N 개의 양의 정수 시퀀스가 있습니다. 정수 합이 주어졌을 때 합이 합과 같도록 연속된 가장 긴 서브 시퀀스를 찾아 이 서브 시퀀스의 길이를 반환하고, 요구 사항을 충족하는 시퀀스가 없으면 -1을 반환합니다.
입력 설명
첫 번째 입력 라인은 다음과 같습니다. N 양의 정수 시퀀스
두 번째 입력 라인은 다음과 같습니다. 주어진 정수 합계
출력 설명
가장 긴 연속 서브
시퀀스 의 길이 비고
. 입력 순서는 숫자와 영문 쉼표로만 구성되며 숫자는 영문 쉼표로 구분됩니다
. 시퀀스 길이: 1 <= N <= 200
. 입력 시퀀스는 예외를 고려하지 않습니다.예 1:
입력
1,2,3,4,2
6
출력3은 시퀀스 1,2,3과 4,2가 모두 요구 사항을 충족할 수 있음을
나타내
므로 가장 긴 연속 시퀀스는 1,2,3이므로 결과는 3입니다.예 2:
입력
1,2,3,4,2
20
출력