Фильтр
Выбрано 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 |
РешениеЧерез двор проходят четыре пересекающиеся тропинки (см. план).
Решение
Задачи
Задача 65100 |
|
|
Через двор проходят четыре пересекающиеся тропинки (см. план).
|
|
|
Решение |
Задача 65102 |
|
|
Математик с пятью детьми зашёл в пиццерию.
Маша: Мне с помидорами и чтоб без колбасы.
Ваня: А мне с грибами.
Даша: Я буду без помидоров.
Никита: А я с помидорами. Но без грибов!
Игорь: И я без грибов. Зато с колбасой!
Папа: Да, с такими привередами одной пиццей явно не обойдёшься...
Сможет ли математик заказать две пиццы и угостить каждого рeбенка такой, какую тот просил, или все же придется три пиццы заказывать?
|
|
Решение |
Задача 65101 |
|
|
а) Впишите в каждый кружочек по цифре, отличной от нуля, так, чтобы
сумма цифр в двух верхних кружочках была в 7 раз меньше суммы остальных цифр, а сумма цифр в двух левых кружочках – в 5 раз меньше суммы остальных цифр.
б) Докажите, что задача имеет единственное решение.
|
|
|
Решение |
Задача 65103 |
|
|
Разрежьте нарисованный шестиугольник на четыре одинаковые фигуры. Резать можно только по линиям сетки.
|
|
|
Решение |
Задача 65104 |
|
|
Обезьяна становится счастливой, когда съедает три разных фрукта. Какое наибольшее количество обезьян можно осчастливить, имея 20 груш, 30 бананов, 40 персиков и 50 мандаринов?
|
|
|
Решение |
Страница: 1 2 3 >> [Всего задач: 11]
