< style="text-align: center">Sesja
na dół
Trójkąty
Jasio wysypał pudło z zapałkami na podłogę i zaczął się nimi bawić układając z nich trójkąty. Rozsypanych zapałek było bardzo dużo, więc postanowił napisać program, który pomoże mu policzyć maksymalną liczbę trójkątów, jakie można ułożyć ze wszystkich rozsypanych zapałek.

Wejście:

W pierwszym wejściu podajemy długości wszystkich zapałek rozdzielonych spacją i zakończonych znakiem nowej linii. Możesz założyć, że jest ich mniej niż 10^6.

Wyjście:

Liczba całkowita będąca maksymalną liczbą trójkątów, zakończona znakiem nowej linii.
Przykład
Wejście:
2 9 3 2 6 22 17 9
Wyjście
2

Wskazówka: Sortowanie.


Rozwiązanych zadań 0:

Powrót do zadań

engine by marwoj