(Mini-olimpiade3) La lumaca assonnata (oli3_lumaca)

Corso Competenze Digitali
oli3_lumaca • IT
III Miniolimpiade, 20 - 29 marzo 2015
(Mini-olimpiade3) La lumaca assonnata (oli3_lumaca)
Limite di tempo:
Limite di memoria:
1.0 secondi
256 MiB
Gary, la famosa lumaca domestica che abita con Spongebob, si è imbarcata in un avventura a Bikini
Bottom alla ricerca di un regalo da fare al suo padroncino (come farebbe un gatto che si rispetti!).
Purtroppo, Gary è scivolato sulla sua bava ed è caduto in una profonda crepa sottomarina. Come farà
ad uscire?
Come sicuramente saprete, Gary è una lumaca molto pigra e passa metà della giornata a dormire. Gary
è in grado di risalire (strisciando lungo la parete della “fossa”) di A centimetri in un giorno, o meglio,
durante la metà della giornata in cui è sveglio. Tuttavia, dato che per la restante metà della giornata
sarà addormentato, sappiamo che scivolerà indietro di B centimetri (dove B < A, perché a noi piacciono
le storie con un lieto fine!).
Dati di input
Il file input.txt è composto da una riga, contenente gli interi A, B ed H separati da spazio.
Dati di output
Il file output.txt è composto da un’unica riga contenente un singolo numero intero: il numero di giorni
che Gary impiegherà per risalire la parete.
Assunzioni
• 0 ≤ B < A ≤ H ≤ 1000.
Esempi di input/output
input.txt
5 2 12
output.txt
4
input.txt
10 1 100
oli3_lumaca
output.txt
11
Pagina 1 di 1