지하철 좌석

면접 대비

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

요약

크기 1부터 4까지인 단체의 개수가 주어질 때, 어떤 단체도 쪼개지지 않도록 모든 사람이 앉는 데 필요한 네 좌석 묶음의 최소 개수를 구한다.

난이도: 보통10점 중 4점
유형: 그리디, 수학, 구현
정답자: 아직 제출이 없습니다

문제

Baltic Olympiad in Informatics는 발트해 연안 국가들을 위한 프로그래밍 대회로, 봄에 스톡홀름에서 열린다. 참가자들은 숙소와 대회장 사이를 지하철로 이동한다.

지하철에는 네 개의 좌석이 있는 좌석 그룹이 있다. 여러 참가자 그룹이 앉으려고 한다. 각 그룹의 크기는 1, 2, 3, 4 중 하나이다. 한 그룹의 사람들은 되도록 모두 같은 네 자리 좌석 그룹에 앉고 싶어 한다. 즉, 그룹이 나뉘지 않기를 바란다. 이것이 가능하려면 네 자리 좌석 그룹이 몇 개 필요한가?

입력

입력은 한 줄에 네 정수 $a_1, a_2, a_3, a_4$ 로 주어진다. 각각 크기가 1, 2, 3, 4인 그룹의 수이다. 모든 수는 $0$ 과 $100$ 사이이다.

출력

모든 그룹의 사람들이 같은 그룹끼리 함께 앉을 수 있도록 하는 데 필요한 네 자리 좌석 그룹의 최소 개수를 한 줄에 출력한다.

예제3

예제 1
입력
```
1 1 1 1
```
예상 출력
```
3
```
예제 2
입력
```
1 2 1 0
```
예상 출력
```
2
```
예제 3
입력
```
0 1 2 0
```
예상 출력
```
3
```