2003-2004 уч. год, Школьная олимпиада, г. Н.Новгород
Задача 1.«Третий». 10 баллов.
Даны числа A1,A2,...,AN. Найти порядковый номер третьего по величине числа.
Формат входных данных
В первой строчке записано число
N (0<
N<=100). Во второй строчке записаны подряд через пробел числа
A1,
A2,...,
AN. Любое |
Ai|<=1000.
Пример: N = 10, последовательность = 1 6 7 -51 -10 -16 71 53 11 -13, ответ = 9
Задача 2. «Сумма». 15 баллов.
Для числа
N (Не более 50 цифр) подсчитывается сумма его цифр. Если результат превышает 9, то для результата сново подсчитывается сумма цифр и так далее, пока результат не станет меньше 10. Выполнить расчет для
N.
Пример: N = 3247598, ответ = 2
Задача 3. «Маршруты». 20 баллов.
В прямоугольной таблице в
N строк и
M столбцов подсчитать число возможных маршрутов перехода из левой верхней клетки в правую нижнюю, если разрешены перемещения вниз и влево.
Пример: N = 3, M = 4, ответ = 10
Добавлено вскоре
veNto, ну это ж школьные задачки