Квадраты
Дано длины N отрезков. Какое наибольшее количество квадратов можно из них составить?
Технические условия
В первой строке входного файла записано одно число - количество отрезков N. 1<=N<=1000000.
Во второй строке - N натуральных чисел - длины отрезков, числовые значения не превышают 100.
В выходной файл нужно записать одно число - максимально возможное количество квадратов.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 20% 202/252
Пример
Пример входных данных9 2 2 4 2 3 2 1 2 4 |
Пример выходных данных1 |
| ← Четырехугольник | Список задач | Квадраты - 2 → |