CCC-11 (2011) - J3 (Sumac Sequences)

View as PDF

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, t_{1},\; t_{2},\; \dots \;,\; t_{m}, κάθε όρος είναι ένας ακέραιος αριθμός μεγαλύτερος ή ίσος του 0. Επίσης, κάθε όρος, ξεκινώντας από τον τρίτο, είναι η διαφορά των δύο προηγούμενων όρων (δηλαδή, t_{n+2} = t_{n} - t_{n+1} για n \ge 1). Η ακολουθία τερματίζει στο t_{m} αν t_{m-1} < t_{m}. Για παράδειγμα, αν έχουμε τους 120 και 71, τότε η ακολουθία sumac που δημιουργείται είναι η εξής:

120, 71, 49, 22, 27.

Αυτή είναι μια ακολουθία sumac μήκους 5.

Είσοδος

Η είσοδος θα είναι δύο θετικοί αριθμοί t_{1} και t_{2}, με 0 < t_{2} < t_{1} < 10000.

Έξοδος

Η έξοδος θα είναι το μήκος της ακολουθίας sumac που δημιουργείται από τους αρχικούς αριθμούς t_{1} και t_{2}.

Παράδειγμα

input

120
71

output

5

Comments

There are no comments at the moment.