철거 현장 정리
시간 제한1초메모리 제한1024 MB
트럭의 최대 적재 중량과 각 잔해의 무게가 주어졌을 때, 모든 잔해를 옮기는 데 필요한 최소 운반 횟수를 구합니다.
문제
철거 업체에서 프로그램 작성을 의뢰했다. 업체는 공사가 끝날 때마다 잔해를 모두 실어 날라야 하며, 트럭이 몇 번 왕복해야 하는지 알고 싶어 한다. 트럭이 한 번에 실을 수 있는 무게와 잔해 한 조각의 무게가 주어질 때, 현장을 모두 치우는 데 필요한 트럭 운반 횟수의 최솟값을 구하라.
입력
입력은 몇 개인지 정해져 있지 않으며, 각 입력은 한 줄에 하나씩 주어진다. 각 입력은 트럭이 한 번에 운반할 수 있는 무게로 시작하고, 이어서 현장에 있는 잔해 각각의 무게가 주어진다. 값들은 공백 한 칸으로 구분된다.
출력
입력마다 현장을 모두 치우는 데 필요한 최소 운반 횟수를 출력한다. 각 결과는 한 줄에 하나씩 출력한다.