문제 – codingpanda

문제 설명

유럽에서 이탈리아 여행을 하다가 베니스에서 곤돌라를 타야겠다고 생각한 지영쌤은 곤돌라를 빨리 타고 싶은 마음에 곤돌리에가 손님들 태우는 것을 도왔다. 곤돌라에는 2명 이하로만 탈 수 있으며, 한 대에 탈 수 있는 총 무게는 M kg이하로 제한되어 있다.
N명의 손님 몸무게가 주어졌을 때 손님 모두를 태울 수 있는 곤돌라의 최소개수를 출력해보자.

입력 설명

첫째 줄에 자연수 N(5<=N<=1000)과 M(70<=M<=250)이 주어진다.
둘째 줄에 N개로 구성된 몸무게 수열이 주어진다. 이때, 몸무게는 50이상 150이하이다.
각 손님의 몸무게는 M을 넘지 않는다.

출력 설명

첫째 줄에 곤돌라의 최소 개수를 출력한다.

입력 예시

5 140
90 50 70 100 60

곤돌라돌라

Q&A

곤돌라돌라

문제 설명

입력 설명

출력 설명

입력 예시

출력 예시

Q&A

출처