Bokhyllor | 프로그래밍의 벗 PivotOJ
PivotOJ

Bokhyllor

시간 제한: 1000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2012 — skolkvalBOJ 26929

문제

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 11 platsenhet, en mellanstor 22 och en stor bok tar 33 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 2020.

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

출력

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

예제

예제 1

입력
20 0 0
10
출력
2

예제 2

입력
0 0 10
10
출력
4

예제 3

입력
8 7 5
15
출력
3

예제 4

입력
1 4 13
7
출력
8
코드를 제출하려면 로그인하세요.