Submit solution
Points:
15 (partial)
Time limit:
0.1s
Memory limit:
32M
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Puz
Υπάρχει ένα σαλιγκάρι στο έδαφος. Θέλει να σκαρφαλώσει στην κορυφή ενός ξύλινου στύλου με ύψος μέτρα, μετρώντας από το επίπεδο του εδάφους. Σε μια μέρα μπορεί να ανέβει μέτρα προς τα πάνω, ωστόσο κατά τη διάρκεια κάθε νύχτας κοιμάται, γλιστρώντας μέτρα πίσω προς τα κάτω. Προσδιορίστε τον αριθμό των ημερών που χρειάζεται για να ανέβει στην κορυφή.
Είσοδος
Η πρώτη και μοναδική γραμμή εισόδου περιέχει τρεις ακέραιους αριθμούς που χωρίζονται από ένα μόνο διάστημα: και , με τις έννοιες που περιγράφονται παραπάνω.
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον αριθμό των ημερών που χρειάζεται το σαλιγκάρι για να φτάσει στην κορυφή.
Παραδείγματα
input
2 1 5
output
4
input
5 1 6
output
2
input
100 99 1000000000
output
999999901
Comments