다이어트 계획

면접 대비

시간 제한1초메모리 제한2048 MB

요약

날마다 필요한 우유량 P_i, 보유한 우유 M mL, 비스킷 K개가 주어질 때 식단을 유지할 수 있는 최대 일수를 구합니다.

문제

앞으로 $N$ 일 동안의 식단 계획이 있다. 날짜는 1번부터 $N$ 번까지 번호가 매겨져 있다. $i$ 번째 날에는 우유를 정확히 $P_i$ mL 마셔야 한다. 우유 대신 그날 비스킷 하나를 먹을 수 있다.

현재 우유는 $M$ mL, 비스킷은 $K$ 개 있다. 어떤 날 마실 우유가 부족하고 비스킷도 남아 있지 않으면 식단 계획은 중단된다.

식단 계획을 유지할 수 있는 최대 일수를 구하라.

첫 번째 줄에 세 정수 $N$ , $M$ , $K$ 가 주어진다 ( $1 \le N \le 100$ ; $0 \le M, K \le 100$ ).

다음 줄에는 $N$ 개의 정수 $P_i$ 가 주어진다 ( $1 \le P_i \le 100$ ).

식단 계획을 유지할 수 있는 최대 일수를 나타내는 정수 하나를 출력한다.