Crideu a l'Ambulància!
Enviar solució
Bash, C#, Haskell, Java, Kotlin, PHP, Python
Punts:
4 (parcial)
Temps Límit:
1.0s
Límit de memòria:
64M
Autor/a:
tipus del problema
Bucles simples, Strings
Categoria
Llenguatges permesos
![]()
Oh no! Un professor s'ha desmaiat! L'ambulància ha de venir a buscar-lo, però com que és hora punta, avança molt lentament pel trànsit.
L'ambulància fa servir el següent patró: el primer minut avança 1 metre, el segon minut avança 2 metres, el tercer minut avança 3 metres, i així successivament. Però cada vegada que activa la sirena (cada S minuts), aquell minut avança el doble del que tocaria.
Per exemple, si S=3, l'ambulància avançaria: 1m, 2m, 6m (3×2, sirena!), 4m, 5m, 12m (6×2, sirena!), 7m, 8m, 18m (9×2, sirena!)...
Entrada
Cada cas són dos nombres en dues línies diferents:
- D: distància en metres fins a l'institut
- S: cada quants minuts s'activa la sirena
Sortida
Cal indicar quants minuts triga l'ambulància a arribar a l'institut (quan la distància recorreguda sigui >= D).
Exemples
| Entrada | Sortida |
|---|---|
| 10 5 |
4 |
| 50 3 |
7 |
| 100 10 |
13 |
| 1000 7 |
42 |
Comentaris