Loading...
조건을 만족하는 부분 배열이 없다면 을 출력한다.
윈도우 양 끝 , 을 같은 방향으로 움직이지만, 길이가 가변이다.
과 이 각각 한 방향으로만 움직이니 전체 이다.
입력 1
6 7
2 3 1 2 4 3
출력 1
2
설명: 위 그림처럼 이 합 7, 길이 2.
입력 2
5 100
1 2 3 4 5
출력 2
0
설명: 전체 합이 15뿐이라 100 이상이 안 된다.
입력 3
4 15
1 2 3 4
출력 3
0
설명: 전체 합이 10. 15 이상이 안 된다.
입력 4
1 5
10
출력 4
1
설명: 한 원소짜리 부분 배열도 답이 될 수 있다.