Задача Glassroom
На уроке физического практикума Василию необходимо построить конструкцию в виде прямоугольника, где все стенки являются зеркалами. Во всех четырех углах конструкции находятся маленькие отверстия, через которые может проходить свет. Необходимо построить прямоугольник такого размера, чтобы когда в его левый нижний угол посветить лазером под углом 45 градусов, луч лазера вышел из правого нижнего угла конструкции (смотри рисунок).
Василию дано N комплектов зеркальных стенок. Каждый комплект состоит из двух зеркал одинаковой длины. Для построения прямоугольника необходимо использовать ровно два комплекта. Какое максимальное количество прямоугольников можно построить из заданных комплектов одновременно, чтобы выполнялись условия лабораторной.
Технические условия
Программа Glassroom вводит со стандартного устройства ввода (клавиатуры) четное число N (2≤ N ≤107). Затем считывает N натуральных чисел xi (1≤ xi ≤109 ) – длины зеркал соответствующего комплекта. Все числа разделены пробелами.
Программа выводит на стандартное устройство вывода (экран) единственное целое число – максимальное количество прямоугольников, которые удовлетворяют условиям задачи.
Пример
|
Ввод |
Вывод |
|
6 2 2 3 4 6 10 |
2 |