Bokhyllor

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

요약

크기 1, 2, 3인 책의 개수와 선반 용량이 주어질 때 모든 책을 담는 최소 선반 수를 구한다.

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

문제

Du ska köpa bokhyllor för att få plats med alla dina böcker. Du vet från början vilka böcker du har och behöver räkna ut antalet bokhyllor som krävs. Böckerna har tre olika storlekar: en liten bok tar $1$ platsenhet, en mellanstor $2$ och en stor bok tar $3$ platsenheter. Varje hylla rymmer ett visst antal platsenheter.

Givet hur många böcker du har av varje sort, skriv ett program som beräknar hur många hyllor du behöver om du vill ha så få hyllor som möjligt.

입력

Den första raden innehåller tre heltal som, i tur och ordning, beskriver antalet små böcker, antalet mellanstora böcker samt antalet stora böcker. Antalet böcker av varje sort kommer vara högst $20$ .

Därefter följer en rad med heltalet $S$ ( $S \le 20$ ), hyllstorleken. Det kommer alltid krävas minst $2$ hyllor.

출력

Skriv ut det minimala antalet hyllor som krävs för att få plats med alla böcker.

예제4

예제 1
입력
```
20 0 0
10
```
예상 출력
```
2
```
예제 2
입력
```
0 0 10
10
```
예상 출력
```
4
```
예제 3
입력
```
8 7 5
15
```
예상 출력
```
3
```
예제 4
입력
```
1 4 13
7
```
예상 출력
```
8
```