Problem A
Hacka tomater
Languages
en
sv
Hemma hos Svenssons lagas det tacos varje fredag. Det innebär att $N$ tomater måste delas i fjärdedelar. För att effektivisera processen har de kommit på att man kan skära två tomatbitar i samma snitt istället för bara en. Ett snitt kan innebära att skära två hela tomater till halvor, två halva tomater till fjärdedelar eller att skära en hel och en halv tomat till respektive halvor och fjärdedelar. Hur många snitt behövs totalt för att dela upp alla tomater i fjärdedelar?
Indata
Indatan består av en rad som innehåller heltalet $N$ ($1 \leq N \leq 10^9$).
Utdata
Skriv ut ett heltal, det minsta antalet snitt som behöver göras för att dela upp alla tomater i fjärdedelar.
Poängsättning
Din lösning kommer att testas på flera olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poängvärde |
Begränsningar |
|
1 |
15 |
$N \leq 10$ |
|
2 |
15 |
$N = 2s$ där $s$ är ett heltal |
|
2 |
70 |
Inga ytterligare begränsningar |
Förklaring
I det andra exempelfallet kan man skära två tomater i taget tre gånger för att dela de sex första tomaterna. Sedan kan man dela den sjunde tomaten med ett snitt. Sedan kan man använda sju snitt för att dela alla fjorton tomathalvor som har bildats två i taget. Totalt blir det elva snitt.
| Sample Input 1 | Sample Output 1 |
|---|---|
1 |
2 |
| Sample Input 2 | Sample Output 2 |
|---|---|
7 |
11 |
| Sample Input 3 | Sample Output 3 |
|---|---|
100 |
150 |
