Problem F
Brikmur
Languages
da
en
Du vil bygge en så lang mur af legobrikker som muligt. Muren skal være to brikker høj og en brik dyb og slutte pænt med flugtende brikker i hver ende. Din mur skal være stabil, dvs. at muren ikke må have interne brudflader, hvor både den øverste og nederste række af brikker slutter samtidigt.
Her er en stabil mur af bredde $14$, svarende til eksempel $1$:
Her er en ustabil mur af de samme brikker; dem vil du ikke bygge:
Læg mærke til, at du muligvis ikke kan bruge alle dine brikker. Hvis du fx har en toer, en firer og tre ottere, som i eksempel $2$, så kan du ikke gøre noget bedre end at sætte to af otterne oven på hinanden, for bredde $8$. De tre resterende brikker kan du ikke bruge.
Input
Der er givet en enkelt linje med tre heltal $a$, $b$ og $c$, som angiver antallet af brikker af hver størrelse. Værdien $a$ er antal toere, værdien $b$ er antal firere og værdien $c$ er antal ottere. Der er højst $100$ brikker i det hele, dvs. $0\leq a + b + c\leq 100$.
Output
Et enkelt heltal: Længden af den længste stabile mur, du kan bygge med de givne brikker.
Sample Input 1 | Sample Output 1 |
---|---|
2 2 2 |
14 |
Sample Input 2 | Sample Output 2 |
---|---|
1 1 3 |
8 |
Sample Input 3 | Sample Output 3 |
---|---|
1 1 1 |
0 |