Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: GOSU |