문제1120--Subsequence2

1120: Subsequence2

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 141  통과: 54
[제출] [채점기록] [묻고답하기]

문제 설명

N개의 원소로 이루어진 Sequence S가 주어질 때 Sequence의 연속된 원소들의 합으로 S보다 크거나 같은 수를 만들려한다. S보다 크거나 같은 수를 만들기 위해 필요한 최소한의 원소의 개수를 구하는 프로그램을 작성한다.

 

입력 설명

Test Case T가 주어진다. 그 후 각 Test Case에 대해 한 줄에 Sequence의 원소의 개수 N(10 < N < 105) S( S < 108)가 빈 칸을 구분으로 입력된다. 그 다음 줄에 N개의 Sequence의 원소가 빈 칸을 구분으로 한 줄에 입력된다.

 

출력 설명

Test Case에 대해 필요한 최소의 원소개수를 출력한다. 답이 존재하지 않을 경우 0을 출력한다.

 

입력 예시 Copy

2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5

출력 예시 Copy

2
3

출처/분류

PKU 3061