문제1654--Carrot Boxes

1654: Carrot Boxes

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

문제 설명

Rabbit Hanako has N boxes of carrots numbered 0 through N-1. The i-th box contains carrots[i] carrots. 
She decides to eat K carrots from these boxes. She will eat the carrots one at a time, each time choosing a carrot from the box with the greatest number of carrots. If there are multiple such boxes, she will choose the lowest numbered box among them. 
Return the number of the box from which she will eat her last carrot.

입력 설명

맨 처음 테스트 케이스의 갯수 T가 주어진다. ( 1 <= T <= 50 )
그 다음 box들의 갯수 N( 1 <= N <= 50 )과 Hanako가 먹을 당근의 갯수 K가 주어지고
N의 수만큼 당근의 수 C[i]가 주어진다. ( 1 <= K, C[i] <= 1000 )

출력 설명

각 테스트 케이스마다 정답을 출력한다.
만약 Hanako가 먹을 당근의 양이 전체 당근의 양보다 적을 경우 -1을 출력한다.

입력 예시 Copy

2
2 3
5 8
2 4
5 8

출력 예시 Copy

1
0

출처/분류