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

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

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

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

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

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

   Решение

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

Представьте себе, что Землю "раскатали в колбаску" так, чтобы она достала до Солнца.
Какой толщины будет эта "колбаска"? Постарайтесь ошибиться не более чем в 10 раз.

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

Решение

Центр шара единичного радиуса расположен на ребре двугранного угла, равного α . Найдите радиус шара, объём которого равен объёму части данного шара, находящейся внутри двугранного угла.

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

Решение

Ювелиру заказали золотое кольцо шириной h, имеющее форму тела, ограниченного поверхностью шара с центром О и поверхностью цилиндра радиусом r, ось которого проходит через точку О. Мастер сделал такое колечко, но выбрал r слишком маленьким. Сколько золота ему придётся добавить, если r нужно увеличить в k раз, а ширину h оставить прежней?

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

Решение

Проведены две параллельные плоскости по одну сторону от центра шара на расстоянии 3 друг от друга. Эти плоскости дают в сечении два малых круга, радиусы которых соответственно равны 9 и 12. Найдите объём шара.

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

Решение

Отрезок EF параллелен плоскости, в которой лежит прямоугольник ABCD , причём EF = 2 , AB = 4 . Все стороны прямоугольника ABCD и отрезки AE , BE , CF , DF , EF касаются некоторого шара. Найдите объём этого шара.

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

Решение

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