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.|

FR_14_06 - Patyczki

Mały Jasio znalazł pudełko z patyczkami. Postanowił z nich budować trójkąty równoboczne. Na każdy taki trójkąt zużywał trzy patyczki o jednakowej długości, nie łamiąc ich, ani nie łącząc. Napisz program, który wczyta długości patyczków i wyznaczy największą liczbę trójkątów jakie można zbudować, przy założeniu, że każdy patyczek można wykorzystać tylko raz.

Wejście

W pierwszym i jedynym wierszu wejścia znajduje się jedna liczba całkowita n nie większa od 1024 oznaczająca liczbę patyczków. W wierszu drugim znajduje się n liczb całkowitych dodatnich nie większych od 256, oznaczających długości patyczków.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną wartość - liczbę trójkątów jakie można zbudować z patyczków o długościach podanych na wejściu.

Przykład

Dla danych wejściowych:

12
3 5 3 4 3 3 4 3 3 4 3 3

poprawną odpowiedzią jest:

3

Wyjaśnienie do przykładu: Jasio może zbudować dwa trójkąty o bokach długości 3 i jeden trójkąt o bokach długości 4, łącznie 3 trójkąty równoboczne. Na więcej tójkątów zabraknie budulca.

 


Dodane przez:Mariusz Śliwiński
Data dodania:2021-12-17
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.