Отправляет email-рассылки с помощью сервиса Sendsay

Олимпиадная информатика в Ханты-Мансийском АО-Югре

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Все о тренингах для бизнеса" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Январь 2007   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
20.01.2007
13:04:34
14:06:57
21
22
23
24
25
26
27
28
29
30
30.01.2007
11:04:27
11:21:15
31
31.01.2007
02:05:16
03:05:38
Автор
Alexeyev

Статистика

3.211 подписчиков
-1 за неделю
←   Все выпуски   →

Задача в неделю. Олимпиадные задачи по информатике. Задание F-го занятия


Югорский НИИ информационных технологий

Югорский государственный университет

Телекоммуникационный проект "Задача в неделю"

Занятие № F (22 января 2007 года)

Ваши письма направляйте с таким расчетом, чтобы они были получены в понедельник - 29 января. Проверка материалов, полученных позже этого срока, не проводится. Материалы следующего занятия будут высланы 29 января.

Задача F. "Наилучший делитель" (20 баллов)

Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр b, а в случае равенства сумм их цифр, если число a меньше числа b. Например, число 124 лучше числа 123, так как у первого из них сумма цифр равна семи, а у второго - шести. Также, число 3 лучше 111, так как у них равны суммы цифр, но первое из них меньше.

Требуется найти такой делитель заданного числа, который лучше любого другого делителя. Само число и единица считаются делителями числа.

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

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

Входной текстовый файл INPUT.TXT содержит заданное число N (1£N£100000).

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

Выходной текстовый файл OUTPUT.TXT должен содержать наилучший делитель числа N.

Пример файлов входных и выходных данных:

INPUT.TXT

OUTPUT.TXT 

10

5

239

239

 

Успехов!

Ведущий проекта, к.п.н., доцент

Алексеев Александр Владимирович,

e-mail - aav@uriit.ru, internet - http://attend.to/zvn, http://zvn.uriit.ru.
В избранное