Задача. Собрать квадрат (square) из заданного набора палочек

[AlbinaM]

Задача. Собрать квадрат (square)
Вы участвуете в проекте по исследованию интеллекта обезьян. Ваш научный руководитель, доктор биологических наук профессор О. Б. Ломов предложил новый тест для определения умственных способностей орангутангов. Обезьяне выдаётся набор из N палочек различной длины, и она должна составить из них квадрат. Это оказалось не самой простой задачей для ваших подопечных, хотя некоторые особи могут справиться с ним при N, достигающих 10. Но самой большой сенсацией стали неожиданные успехи орангутанга Миши, который научился решать эту задачу даже при очень больших N - порядка нескольких сотен. Правда, решает он её весьма своеобразно. Он выбирает из всех палочек четыре и составляет из них квадрат.
Последнее время вы проводите с Мишей много экспериментов. К сожалению, не все из них удачны: из некоторых наборов палочек Миша не может собрать квадрат. После многочисленных неудачных попыток заставить Мишу решить задачу вы предположили, что на таких наборах палочек задача неразрешима. К сожалению, проверить её разрешимость оказалось довольно сложно, и вы решили написать программу, которая вам поможет.
Формат входных данных
На первой строке входного потока находится одно число N - количество палочек, которые вы предложили Мише (1<=N<=1000). На второй строке находятся N натуральных чисел, не превосходящих 1000 - длины палочек.
Формат выходных данных
Если задача разрешима, т. е. из данных палочек можно выбрать четыре, из которых можно собрать квадрат, то выведите в выходной поток одно число - длину стороны квадрата максимальной площади, который можно собрать из данного набора палочек. Если решения не существует, выведите в выходной поток одно число -1.

помогите написать программу для решения задачи! ПОЖААЛУУУЙСТА!

[Serge_Bliznykov]

я бы рекомендовал Вам алгоритм решения задачи (прочитать все длины палочек в массив и отсортировать его по убыванию. потом взять найти последовательность из 4-х одинаковых значений - это и будет ответ), но, боюсь, что Вам этот алгоритм не нужен, Вам нужен полный код программы...
Или я ошибаюсь и Вы собираетесь хоть что-то написать самостоятельно?!

[AlbinaM]

Сообщение от Serge_Bliznykov

я бы рекомендовал Вам алгоритм решения задачи (прочитать все длины палочек в массив и отсортировать его по убыванию. потом взять найти последовательность из 4-х одинаковых значений - это и будет ответ), но, боюсь, что Вам этот алгоритм не нужен, Вам нужен полный код программы...
Или я ошибаюсь и Вы собираетесь хоть что-то написать самостоятельно?!

Можете помочь мне. Напишите пожалуйста программу. Буду благодарен

[Serge_Bliznykov]

Нееет я сам не смогу

мне это не сложно. Но учитесь же Вы!
Вам преподают Паскаль?! Вы на занятия ходите? Лекции/книжки читаете?
Тогда почему Вы сами не можете (а точнее, не хотите) это сделать?!
Начните с простого - опишите переменные, массив, куда будете читать длины палочек.
Потом обеспечьте чтение в массив.
Выкладывайте полученный код, тогда будет повод для общения!

[Mad_Cat]

Нееет я сам не смогу

Можете помочь мне.

конечно могу, за определенную сумму в российских, американских, украинских, европейских деньгах или в танковой голде или в гифтах стима
Контакты: