Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

DDZ5 - Prawie jak Fibonacci, prawie...

Dla danego ciągu liczb całkowitych, znajdź ile jest takich kolejnych trójek, że trzecia z liczb jest sumą dwóch poprzednich.

Wejście

W pierwszym wierszu jedna liczba n określająca ilość liczb w ciągu. Każdy element ciągu jest liczbą całkowitą k taką, że 0 < k < 108.

Wyjście

Jedna liczba całkowita określająca liczba trójek opisanych w treści zadania.

Przykład

Wejście:
10
1 2 3 5 3 8 1 1 2 3

Wyjście:
5

Dodane przez:Marcin Kasprowicz
Data dodania:2020-05-31
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.