Фильтр
Выбрано 2 задачи Убрать все задачи
Максимальное время работы на одном тесте: 1 секунда
Максимальный объем используемой памяти: 64 мегабайта
Как показывает опыт, для создания успешной футбольной команды важны не только умения отдельных ее участников, но и сплоченность команды в целом. Характеристикой умения игрока является показатель его профессионализма (ПП). Команда является сплоченной, если ПП каждого из игроков не превосходит суммы ПП любых двух других (в частности, любая команда из одного или двух игроков является сплоченной). Перед тренерским составом молодежной сборной Москвы была поставлена задача сформировать сплоченную сборную с максимальной суммой ПП игроков (ограничений на количество игроков в команде нет).
Ваша задача состоит в том, чтобы помочь сделать правильный выбор из N человек, для каждого из которых известен его ПП.
Формат входных данных
В первой строке входного файла e.in записано целое число N (0 £ N £ 30000). В последующих N строках записано по одному целому числу Pi (0 £ Pi £ 60000), представляющему собой ПП соответствующего игрока.
Формат выходных данных
В первой строке выходного файла e.out через пробел выведите число игроков, отобранных в команду, и их суммарный ПП. В последующих строках выведите номера игроков, вошедших в команду, в произвольном порядке - по одному числу в строке. Нумерация игроков должна соответствовать порядку перечисления игроков во входном файле. Если ответов несколько, выведите любой из них.
Примеры
|
e.in |
e.out |
|
4 1 5 3 3 |
3 11 2 3 4 |
|
5 100 20 20 20 20 |
2 120 1 2 |
Решениеа) Существуют ли два равных семиугольника, все вершины которых совпадают, но никакие стороны не совпадают?
б) А три таких семиугольника?
Решение
Задачи
Задача 98271 (#М1531) |
|
|
На плоскости расположен квадрат и невидимыми чернилами нанесена точка P. Человек в специальных очках видит точку. Если провести прямую, то он отвечает на вопрос, по какую сторону от неё лежит P (если P лежит на прямой, то он говорит, что P лежит на прямой).
Какое наименьшее число таких вопросов необходимо задать, чтобы узнать, лежит ли точка P внутри квадрата?
|
|
Решение |
Задача 98281 (#М1532) |
|
|
Существуют ли такие
а) 4 различных натуральных числа;
б) 5 различных натуральных чисел;
в) 5 различных целых чисел;
г) 6 различных целых чисел,
что сумма каждых трёх из них – простое число?
|
|
|
Решение |
Задача 98284 (#М1533) |
|
|
На плоскости даны три точки A, B, C. Через точку C проведите прямую так, чтобы произведение расстояний от этой прямой до A и B было максимальным. Всегда ли такая прямая единственна?
|
|
|
Решение |
Задача 98279 (#М1536) |
|
|
а) Существуют ли два равных семиугольника, все вершины которых совпадают, но никакие стороны не совпадают?
б) А три таких семиугольника?
|
|
|
Решение |
Задача 98286 (#М1537) |
|
|
Дано n чисел, p – их произведение. Разность между p и каждым из этих чисел – нечётное число. Докажите, что все данные n чисел иррациональны.
|
|
|
Решение |
Страница: 1 2 3 4 5 6 >> [Всего задач: 27]
