Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Прямоугольный многоугольник

(Время: 3 сек. Память: 32 Мб Сложность: 68%)

Прямоугольный многоугольник – это многоугольник, стороны которого параллельны осям координат. Многоугольник должен иметь связную границу без самопересечений и самокасаний. Никакие две последовательные стороны не должны быть параллельны.

У Пети есть несколько палочек различной длины. Он хотел бы составить из них прямоугольный многоугольник. Он планирует использовать палочки в качестве горизонтальных сторон многоугольника, а вертикальные он собирается нарисовать.

Теперь Петю интересует вопрос: а какое максимальное количество палочек он сможет использовать?

Входные данные

Первая строка входного файла INPUT.TXT содержит n – количество палочек (1 ≤ n ≤ 100). Вторая строка содержит n целых чисел – длины палочек. Длина каждой палочки не превышает 200.

Выходные данные

На первой строке выходного файла OUTPUT.TXT выведите число l – максимальное количество палочек, которое Петя сможет использовать. Следующие 2∙l строк должны содержать координаты вершин многоугольника в порядке обхода. Первые две вершины должны быть концами горизонтального ребра. Если есть несколько решений, выведите любое. Координаты вершин не превышают 109. Если составить многоугольник невозможно, выведите 0.

Примеры

INPUT.TXTOUTPUT.TXT
14
1 2 3 5
3
0 0
1 0
1 1
3 1
3 2
0 2
24
1 2 4 8
0
34
1 1 1 1
4
0 0
1 0
1 1
2 1
2 -2
1 -2
1 -1
0 -1

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 A. Окружность
 B. Прямоугольный многоугольник
 C. Наименьшее общее кратное
 D. Геометрическая головоломка
 E. Магический квадрат
 F. Восстановление перестановки
 G. Хорошая таблица
 H. Деление столбиком

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



Дерево-алюминиевые окна алюмодеревянные окна woodesis-art.kz/derevo-alyuminievye_okna.