엘리베이터
면접 대비시간 제한1초메모리 제한1024 MB
네 아이의 몸무게와 정원, 최대 적재량이 주어질 때 엘리베이터를 최소 몇 번 불러야 하는지 구한다.
문제
모든 엘리베이터에는 정원 표시판이 붙어 있다. 표시판에는 한 번에 탑승할 수 있는 최대 인원과 엘리베이터가 실을 수 있는 최대 무게가 적혀 있다.
페터르, 이반, 다니, 미라는 호텔 슈멘의 엘리베이터를 불러 자기 층으로 올라가려 한다. 정원 표시판을 읽은 네 사람은 이런 의문을 품었다.
각자의 몸무게와 엘리베이터의 정원을 알 때, 어떻게 무리를 지어야 엘리베이터를 가장 적게 불러 자기 층까지 올라갈 수 있을까.
네 사람을 도와, 네 아이의 몸무게 t1, t2, t3, t4와 한 번에 탑승할 수 있는 최대 인원 M, 최대 허용 무게 N이 주어졌을 때 이 문제를 푸는 프로그램 lift를 작성하라.
입력
표준 입력의 첫째 줄에 두 정수 M과 N이 주어진다. 둘째 줄에 네 정수 t1, t2, t3, t4가 주어진다. 수는 공백 하나로 구분된다.
출력
표준 출력의 한 줄에 정수 하나를 출력한다. 엘리베이터를 불러야 하는 최소 횟수이다.
제한
- 2 ≤ M ≤ 100
- 0 < N ≤ 1000
- 0 < t1, t2, t3, t4 ≤ N
힌트
아이들의 몸무게가 각각 25, 28, 33, 18킬로그램이고 엘리베이터에 최대 4명이 탑승할 수 있으며 최대 무게가 100킬로그램이라면, 엘리베이터를 두 번 불러야 한다. 아이들의 몸무게 합은 25+28+33+18=104>100이고, 엘리베이터에 4명이 탑승할 수 있더라도 두 번에 나누어 타야 한다.