Максимальное время работы на одном тесте: 1 секунда

Максимальный объем используемой памяти: 64 мегабайта

Как показывает опыт, для создания успешной футбольной команды важны не только умения отдельных ее участников, но и сплоченность команды в целом. Характеристикой умения игрока является показатель его профессионализма (ПП). Команда является сплоченной, если ПП каждого из игроков не превосходит суммы ПП любых двух других (в частности, любая команда из одного или двух игроков является сплоченной). Перед тренерским составом молодежной сборной Москвы была поставлена задача сформировать сплоченную сборную с максимальной суммой ПП игроков (ограничений на количество игроков в команде нет).

Ваша задача состоит в том, чтобы помочь сделать правильный выбор из N человек, для каждого из которых известен его ПП.

В первой строке входного файла e.in записано целое число N (0 £ N £ 30000). В последующих N строках записано по одному целому числу P_i (0 £ P_i £ 60000), представляющему собой ПП соответствующего игрока.

В первой строке выходного файла e.out через пробел выведите число игроков, отобранных в команду, и их суммарный ПП. В последующих строках выведите номера игроков, вошедших в команду, в произвольном порядке - по одному числу в строке. Нумерация игроков должна соответствовать порядку перечисления игроков во входном файле. Если ответов несколько, выведите любой из них.

   Решение

а) Существуют ли два равных семиугольника, все вершины которых совпадают, но никакие стороны не совпадают?
б) А три таких семиугольника?

   Решение

Даны угол AOB, прямая l и точка P на ней. С помощью одной двусторонней линейки проведите через точку P прямые, образующие с прямой l угол, равный углу AOB.

   Решение

Страница: 1 2 >> [Всего задач: 7]      

Выполните построения с помощью линейки с двумя параллельными краями (двусторонней линейки) без циркуля.
а) Постройте биссектрису данного угла AOB.
б) Дан острый угол AOB. Постройте угол BOC, биссектрисой которого является луч OA.

Прислать комментарий

Решение

С помощью одной двусторонней линейки восставьте перпендикуляр к данной прямой l в данной точке A.

Прислать комментарий

Решение

С помощью одной двусторонней линейки:
а) через данную точку проведите прямую, параллельную данной прямой;
б) постройте середину данного отрезка.

Прислать комментарий

Решение

Даны угол AOB, прямая l и точка P на ней. С помощью одной двусторонней линейки проведите через точку P прямые, образующие с прямой l угол, равный углу AOB.

Прислать комментарий

Решение

Даны отрезок AB, непараллельная ему прямая l и точка M на ней. С помощью одной двусторонней линейки постройте точки пересечения прямой l с окружностью радиуса AB с центром M.

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 7]