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

---

Максимальное время работы на одном тесте: 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

   Решение

---

Существует ли степень тройки, заканчивающаяся на 0001?

   Решение

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

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

---

Задача 60734  (#04.108)

Темы:   [ Делимость чисел. Общие свойства ] [ Разложение на множители ]

Сложность: 3 Классы: 8,9,10

Найдите такое n, чтобы число  10ⁿ – 1  делилось на  а) 7;  б) 13;  в) 91;  г) 819.

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

Решение

---

Задача 60735  (#04.109)

Темы:   [ Делимость чисел. Общие свойства ] [ Малая теорема Ферма ]

Сложность: 3+ Классы: 7,8,9,10

Докажите, что
  а)    делится на 13;
  б)    делится на 17.

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

Решение

---

Задача 60736  (#04.110)  [Малая теорема Ферма]

Темы:   [ Малая теорема Ферма ] [ Треугольник Паскаля и бином Ньютона ]

Сложность: 3+ Классы: 9,10,11

Малая теорема Ферма. Пусть p – простое число и p не делит a. Тогда  a^p–1 ≡ 1 (mod p).
Докажите теорему Ферма, разлагая  (1 + 1 + ... + 1)^p  посредством полиномиальной теоремы (см. задачу 60400).

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

Решение

---

Задача 60737  (#04.111)

Темы:   [ Арифметика остатков (прочее) ] [ Малая теорема Ферма ] [ Принцип Дирихле (прочее) ]

Сложность: 3+ Классы: 9,10,11

Пусть p – простое число,  p ≠ 2, 5.  Докажите, что существует число вида 1...1, кратное p.
Придумайте два решения задачи: одно, использующее теорему Ферма (задача 60736), и второе – принцип Дирихле.

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

Решение

---

Задача 60738  (#04.112)

Темы:   [ Арифметика остатков (прочее) ] [ Малая теорема Ферма ]

Сложность: 3+ Классы: 9,10,11

Для каких n число  n²⁰⁰¹ – n⁴  делится на 11?

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

Решение

---

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

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