Submit solution
Points:
20 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Sumac Sequences
Σε μια ακολουθία sumac, , κάθε όρος είναι ένας ακέραιος αριθμός μεγαλύτερος ή ίσος του
.
Επίσης, κάθε όρος, ξεκινώντας από τον τρίτο, είναι η διαφορά των δύο προηγούμενων όρων (δηλαδή,
για
).
Η ακολουθία τερματίζει στο
αν
.
Για παράδειγμα, αν έχουμε τους
και
, τότε η ακολουθία sumac που δημιουργείται είναι η εξής:
Αυτή είναι μια ακολουθία sumac μήκους .
Είσοδος
Η είσοδος θα είναι δύο θετικοί αριθμοί και
, με
.
Έξοδος
Η έξοδος θα είναι το μήκος της ακολουθίας sumac που δημιουργείται από τους αρχικούς αριθμούς και
.
Παράδειγμα
input
120
71
output
5
Comments