On considère nbPoints points dans le plan. On souhaite déterminer le nombre de ces points qui sont situés exactement au milieu de deux autres. Les points ont des coordonnées entières et sont tous situés dans un carré dont les coins sont les points (0 ; 0) et (100 ; 100), bords inclus.
Ainsi, pour les 5 points suivants :
a.c .bd ..e
le résultat est 2 (les points « b » et « d » sont des milieux).
Et pour les 3 points suivants :
b.c ... ..a
le résultat est 0 (aucun point n'est milieu).
Enfin, pour les 7 points suivants :
a.b.c ..... .efg. ..... ....d
le résultat est 3 (f, b et g sont des milieux). Notez que le fait que f soit milieu de (e ; g) mais aussi de (a ; d) ne change rien : f compte toujours pour 1 milieu.
Les points donnés sont distincts les uns des autres.
Un entier sur une ligne donnant le nombre de points qui sont des milieux parmi les nbPoints points donnés.
entrée :
7 0 4 2 4 4 4 4 0 1 2 2 2 3 2
sortie :
3
entrée :
3 50 60 52 60 52 58
sortie :
0