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