Версия для печати
Убрать все задачи

---

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

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

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

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

Формат входных данных

В первой строке входного файла e.in записано целое число N (0 £ N £ 30000). В последующих N строках записано по одному целому числу P_i (0 £ P_i £ 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

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98790  (#1)  [Разложение на слагаемые]

Тема:   [ Генерация объектов любым методом ]

Сложность: 3

Напечатать все представления натурального числа N суммой натуральных чисел. Перестановка слагаемых нового способа не даёт.

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

Решение

---

Задача 98791  (#2)  [Равные элементы]

Тема:   [ Многомерные массивы ]

Сложность: 2

Задан целочисленный массив А [1:m, 1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j, 2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех строках, и напечатать надпись НЕТ, если такого числа не окажется.

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

Решение

---

Задача 98792  (#3)  [Не составляемое число]

Темы:   [ Прочие задачи на сообразительность ] [ Двоичный поиск ]

Сложность: 3

Задан массив натуральных чисел P[1:n]. Найти минимальное натуральное число, не представимое суммой никаких элементов массива P. Сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в неё только один раз.

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

Решение

---

Задача 98793  (#4)  [Тетраэдры]

Тема:   [ Прочие задачи на сообразительность ]

Сложность: 2

На гранях двух разных правильных тетраэдров M и N написаны числа M1, M2, M3, M4 и N1, N2, N3, N4 в порядке, указанном на рис.1.3. Можно ли совместить тетраэдры так, чтобы на совпавших гранях оказались написаны одинаковые числа? Напечатать ДА или НЕТ.

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

Решение

---

Задача 98794  (#5)  [Мода]

Тема:   [ Сортировка ]

Сложность: 2

В целочисленном массиве А [1:n] найти число, повторяющееся максимальное количество раз. Если таких чисел несколько, то одно из них.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями