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: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.