Все авторы
>>
Емельянов Л.А. 
Лев Александрович Емельянов - старший преподаватель Калужского государственного педагогического университета им. К.Э. Циолковского (КГПУ), член жюри Всероссийской олимпиады школьников по математике.
Фильтр
Выбрано 4 задачи Убрать все задачи
Существует ли такое натуральное n, что для любых ненулевых цифр a и b число anb делится на ab ? (Через x...y обозначено число, получаемое приписыванием друг к другу десятичных записей чисел x, ..., y.)
Максимальное время работы на одном тесте: 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 |
В прямоугольнике проведена ломаная, соседние звенья которой перпендикулярны и равны меньшей стороне прямоугольника (см. рис).
Найдите отношение сторон прямоугольника.
В треугольнике $ABC$ вписанная окружность $\omega$ касается сторон $BC$, $CA$, $AB$ в точках $A_1$, $B_1$ и $C_1$ соответственно, $P$ – произвольная точка этой окружности. Прямая $AP$ вторично пересекает описанную окружность треугольника $AB_1C_1$ в точке $A_2$. Аналогично строятся точки $B_2$ и $C_2$. Докажите, что описанная около треугольника $A_2B_2C_2$ окружность касается $\omega$.
Все задачи автора Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 90]
Задача 67337 |
|
|
В треугольнике $ABC$ вписанная окружность $\omega$ касается сторон $BC$, $CA$, $AB$ в точках $A_1$, $B_1$ и $C_1$ соответственно, $P$ – произвольная точка этой окружности. Прямая $AP$ вторично пересекает описанную окружность треугольника $AB_1C_1$ в точке $A_2$. Аналогично строятся точки $B_2$ и $C_2$. Докажите, что описанная около треугольника $A_2B_2C_2$ окружность касается $\omega$.
|
|
Решение |
Задача 67119 |
|
|
Окружности $s_1$ и $s_2$ пересекаются в точках $A$ и $B$. Через точку $A$ проводятся всевозможные прямые, вторично пересекающие окружности в точках $P_1$ и $P_2$. Постройте циркулем и линейкой ту прямую, для которой $P_1A\cdot AP_2$ принимает наибольшее значение.
|
|
Решение |
Задача 109912 |
|
|
Для каких α существует функция f : ,
отличная от константы, такая, что
|
|
|
Решение |
Задача 111775 |
|
Точка D на стороне BC треугольника ABC такова, что радиусы вписанных окружностей треугольников ABD и ACD равны. Докажите, что радиусы окружностей, вневписанных в треугольники ABD и ACD , касающихся соответственно отрезков BD и CD , также равны.
|
|
|
Решение |
Задача 111783 |
|
|
На стороне BC треугольника ABC выбрана произвольная точка D . В треугольники ABD и ACD вписаны окружности с центрами K и L соответственно. Докажите, что описанные окружности треугольников BKD и CLD вторично пересекаются на фиксированной окружности.
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 90]
