Problem G
Popkorn
Languages
da
en
Højdepunktet på den galaktiske popkornfestival G-Pop er uden tvivl kapspisningen.
Deltagerne bliver først delt ind i fire lige store grupper. Derefter spiser hver deltager om kap med hver af de andre deltagere i samme gruppe; det gælder om at spise en halv pose popkorn hurtigere end modstanderen. Den bedste fra hver gruppe går så videre til en af to semifinaler. De to tabere fra semifinalerne spiller derefter mod hinanden om bronzemedaljen, og de to vindere spiller til sidst om sølv- og guldmedaljen.
Da det forventes at der kommer rigtig mange deltagere i år, har arrangørerne brug for hjælp til at beregne, hvor mange poser popkorn, der skal købes.
Figuren forneden viser et eksempel med $n=12$ deltagere. I hver af de fire grupper (med $\frac{12}{4}=3$ deltagere hver) skal der bruges $3$ poser popkorn for at afgøre alle-mod-alle-kampene. De to seminfinaler skal hver bruge en pose, og det samme skal både bronzekampen og finalen. Totalt skal der bruges $12 + 2 + 1 + 1=16$ poser popkorn.
![\includegraphics[width=0.9\textwidth ]{figure.da.pdf}](/problems/popkorn/file/statement/da/img-0002.png)
Indlæsning
Et tal $4 \leq n \leq 10^{18}$ der beskriver, hvor mange deltagere der kommer til turneringen. Antallet $n$ er altid deleligt med $4$.
Udskrift
Antallet af poser popkorn, der bliver brug for.
Pointsætning
Der er to testgrupper, hver med 50 point:
|
Gruppe |
Point |
Begrænsninger |
|
1 |
50 |
$n \leq 10^6$ |
|
2 |
50 |
Ingen yderligere begrænsninger på $n$ |
| Sample Input 1 | Sample Output 1 |
|---|---|
12 |
16 |
| Sample Input 2 | Sample Output 2 |
|---|---|
28 |
88 |
| Sample Input 3 | Sample Output 3 |
|---|---|
4 |
4 |
