Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Jasio dostał na mikołajki zestaw klocków, które układa na specjalnie przygotowanej planszy wysokości 3. Każdy z klocków ma wysokość 1, 2 lub 3. Ponieważ Jasio ma ograniczone zdolności matematyczne, to zestaw składa się jedynie z trzech klocków, aby Jasio się nie denerwował podczas zabawy.
Układając swoje klocki na planszy Jasio zauważył, że jest ona bardzo szeroka w stosunku do układanych przez niego klocków. Zastanawia się teraz, jak bardzo można ją skrócić, aby nadal wszystkie jego klocki się na niej zmieściły. Dla Jasia ważne jest, żeby klocki wyglądały tak samo jak w pudełku, zatem nie można ich obracać, można jedynie przesuwać po planszy.
Napisz program, który dla ustalonych klocków w zestawie Jasia obliczy minimalną szerokość planszy, która je wszystkie pomieści.
Wejście
W pierwszym wierszu wejścia znajduje się sześć liczb naturalnych aw, as, bw, bs, cw oraz cs pooddzielanych pojedynczymi odstępami i oznaczających wysokości i szerokości klocków Jasia. aw oznacza wysokość pierwszego klocka, as szerokość pierwszego klocka. (analogicznie bw, bs oznaczają wysokość i szerokość drugiego klocka, a cw, cs wysokość i szerokość trzeciego klocka)
Wyjście
W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną liczbę całkowitą – minimalną długość planszy, która pomieści wszystkie klocki Jasia.
Ograniczenia
1 ≤ aw, bw, cw ≤ 3, 1 ≤ as, bs, cs ≤ 108.
Przykład
Wejście | Wyjście | Wyjaśnienie |
|
|
Rysunek w treści zadania obrazuje test przykładowy. |