Să se determine numărul de triplete i<j<k astfel încât S[i] = S[j] = S[k] = 1 şi j - i = k - j. Cu alte cuvinte, câte triplete formate din biţi 1 echidistanţi există?
Date de intrare
Fişierul de intrare triti.in conţine pe prima linie numărul natural N reprezentând numărul de biţi ai şirului S. Pe cea de a doua linie sunt cei N biţi separaţi de câte un spaţiu.
Date de iesire
Fişierul de ieşire triti.out va conţine o singură linie pe care va fi scris un singur număr natural, reprezentând numărul de triplete care respectă condiţiile de mai sus.