스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
Baltic Olympiad in Informatics – programmeringstävlingen för länderna i östersjöregionen – kommer till våren att anordnas i Stockholm, och deltagarna kommer åka tunnelbana mellan vandrarhemmet och tävlingsarenan.
På tunnelbanetågen finns det sätesgrupper med fyra säten vardera. Nu kommer ett antal grupper av deltagare och vill sätta sig. Varje grupp har storlek 1, 2, 3 eller 4. Helst skulle alla personerna i en grupp vilja sitta i samma fyrsätesgrupp, alltså slippa dela på sig. Hur många fyrsätesgrupper krävs för att detta ska vara möjligt?
Indata
Indata består av en rad med fyra heltal a_1, a_2, a_3, a_4 – antalet grupper av varje storlek. Alla tal är mellan 0 och 100.
Utdata
Skriv ut ett enda tal: det minsta antalet fyrsätesgrupper som behövs för att personerna ska kunna sätta sig så att alla inom varje grupp sitter tillsammans.
Förklaringar till exemplen
(그림은 원문 저장소에서 볼 수 있습니다)
En optimal placering i exempel 1 (streckade linjer avgränsar grupper av personer)
(그림은 원문 저장소에서 볼 수 있습니다)
En optimal placering i exempel 2.
(그림은 원문 저장소에서 볼 수 있습니다)
En optimal placering i exempel 3.
Poängsättning
För testfall värda 20 poäng finns inga grupper av storlek 1. För testfall värda 20 poäng finns inga grupper av storlek 2. För testfall värda 20 poäng finns inga grupper av storlek 3. För testfall värda 40 poäng gäller inga speciella begränsningar.
예제
예제 1
1 1 1 1
3
예제 2
1 2 1 0
2
예제 3
0 1 2 0
3