COCI-10 (2010) - Γύρος #2 - 1 (Puz)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 0.1s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Puz

Υπάρχει ένα σαλιγκάρι στο έδαφος. Θέλει να σκαρφαλώσει στην κορυφή ενός ξύλινου στύλου με ύψος V μέτρα, μετρώντας από το επίπεδο του εδάφους. Σε μια μέρα μπορεί να ανέβει A μέτρα προς τα πάνω, ωστόσο κατά τη διάρκεια κάθε νύχτας κοιμάται, γλιστρώντας B μέτρα πίσω προς τα κάτω. Προσδιορίστε τον αριθμό των ημερών που χρειάζεται για να ανέβει στην κορυφή.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει τρεις ακέραιους αριθμούς που χωρίζονται από ένα μόνο διάστημα: A,\;B και V\;(1 \leq B < A \leq V \leq 1\,000\,000\,000), με τις έννοιες που περιγράφονται παραπάνω.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον αριθμό των ημερών που χρειάζεται το σαλιγκάρι για να φτάσει στην κορυφή.

Παραδείγματα

input

2 1 5

output

4

input

5 1 6

output

2

input

100 99 1000000000

output

999999901

Comments

There are no comments at the moment.