Donada una seqüència de tres o més naturals, feu un programa per determinar quants triplets consecutius es poden correspondre als costats d’un triangle rectangle, és a dir, són tals que a2 + b2 = c2 per a alguna de les possibles permutacions de a, b i c.
El vostre programa ha d’incloure i fer servir la funció
que, donats tres naturals a, b i c, els tres entre 1 i 10000, retorna cert si i només si a, b i c són costats d’un triangle rectangle.
Entrada
L’entrada és una seqüència de tres o més naturals entre 1 i 10000.
Sortida
Cal escriure el nombre de triplets consecutius que són costats d’un triangle rectangle.
Input
1 1 2 3 4 5 2 2 5 2 4 2
Output
1
Input
2 4 3
Output
0
Input
12 5 13 12 5 3 4 5 3
Output
6
Input
1 1 1 1
Output
0