Miki ima ploča dimenzija redom . On želi da napravi pravougaonik koristeći te ploče, tako da:
- Iskoristi sve ploče.
- Nikoje dve ploče se ne poklapaju.
- Pravougaonik je popunjen pločama i u njemu nema rupa.
Mikija interesuje koji je najmanji mogući obim pravougaonika koji može napraviti na ovaj način.
Opis ulaza
U prvom i jedinom redu se nalazi ceo broj koji označava da postoje ploče dimenzija .
Opis izlaza
U prvom redu ispisati najmanji mogući obim pravougaonika koji je moguće napraviti ređanjem ploča.
Primer ulaza
6
Primer izlaza
20
Objašnjenje primera
Na slici ispod je prikazan jedan način za validno raspoređivanje ploča, tako da se dobjie pravougaonik najmanjeg obima. Ploča je obojena plavom bojom, ploča je obojena žutom bojom, ploča je obojena braon bojom, ploča je obojena crvenom bojom, ploča je obojena zelenom bojom i ploča je obojena sivom bojom.
Comments