|
|
Задачи из конкурса учителей
28.05.2008 10:41
|
z1 Вводятся два числа N и K. Выведите количество чисел из
диапазона от 1 до N включительно таких, что их сумма цифр делится на K.
Пример ввода
100 3
Пример вывода
33
Пример ввода
22 4
Пример вывода
5 z2 Сортировка времени
Во входном файле записано сначала число N (1<=N<=100), а затем
N моментов времени. Каждый момент времени задается 3 целыми числами -
часы (от 0 до 23), минуты (от 0 до 60) и секунды (от 0 до 60).
В выходной файл выведите моменты времени, упорядоченные в порядке
неубывания (момент времени также выводится в виде трех чисел, ведущие нули
выводить не обязательно)
Пример входного файла:
4
10 20 30
7 30 00
23 59 59
13 30 30
Пример выходного файла:
7 30 0
10 20 30
13 30 30
23 59 59
z3 Треугольник Паскаля
Треугольник Паскаля строится следующим образом. Первая строка состоит
из одного числа, равного единице. Каждая следующая
содержит на одно число больше, чем предыдущая. Первое и последнее
из этих чисел равны 1, а все остальные вычисляются как сумма числа,
стоящего в предыдущей строке над ним и числа, стоящего в предыдущей же
строке слева от него.
Входные данные. В файле INPUT.TXT записано одно число N (0<=N<=30).
Выходные данные. В файл OUTPUT.TXT вывести N строк треугольника Паскаля.
Примечание. Все числа в треугольнике Паскаля при указанных ограничениях
входят в Longint.
Пример файла INPUT.TXT
8
Пример файла OUTPUT.TXT
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
z4 Посчитать сумму цифр числа
Вводится число. Вывести сумму его цифр
Пример входного файла
157
Пример выходного файла
13 z5 Задача "Троллейбусы"
Троллейбусы одного маршрута проходят через остановку
каждые k (1<=k<=500) минут. Известны времена прихода пассажиров
на эту остановку. Если пассажир приходит на остановку в
момент прихода троллейбуса, то он успевает уехать на нем.
Напишите программу, которая бы определяла, во сколько должен пройти
первый троллейбус (это время от 0 до k-1), чтобы:
1) Суммарное время ожидания троллейбуса для всех пассажиров было минимально.
2) Максимальное из времен ожидания троллейбуса было минимально.
Входные данные
Во входном файле INPUT.TXT записано сначала число k, затем - число N
(0<=N<=100000). Затем идет N чисел, задающих времена прихода пассажиров
на остановку. Каждое из этих чисел - целое от 0 до 100000.
Выходные данные
В выходной файл OUTPUT.TXT запишите два числа,
являющиеся ответами на первый и второй вопросы задачи соответственно.
Если решений несколько, выведите любое из них.
Пример файла INPUT.TXT
100 5
0 210 99 551 99
Пример файла OUTPUT.TXT
10
51
z6 Максимальная строка
В матрице найти номер строки, сумма чисел в которой максимальна.
Входные данные
Во входном файле записаны числа N и M - количество строк и
столбцов матрицы (каждое из них - из диапазона от 1 до 100),
а затем сама матрица. Элементы матрицы - числа из диапазона integer.
Выходные данные
В выходной файл вывести номер строки,
сумма чисел в которой максимальна. Если таких строк несколько,
вывести последнюю из них.
Пример входного файла
3 2
1 2
3 4
5 6
Пример выходного файла
3
z7
В прямоугольной таблице NxM (в каждой клетке которой записано
некоторое число) в начале игрок находится в левой верхней клетке.
За один ход ему разрешается перемещаться в соседнюю клетку
либо вправо, либо вниз (влево и вверх перемещаться запрещено).
При проходе через клетку с игрока берут столько у.е., какое число
записано в этой клетке (деньги берут также за первую
и последнюю клетки его пути).
Требуется найти минимальную сумму у.е., заплатив которую игрок может
попасть в правый нижний угол.
Входные данные
Во входном файле задано два числа N и M - размеры таблицы (1<=N<=20,
1<=M<=20). Затем идет N строк по M чисел в каждой - размеры штрафов
в у.е. за прохождение через соответствующие клетки (числа от 0 до 100).
Выходные данные
В выходной файл запишите минимальную сумму, потратив которую можно попасть
в правый нижний угол.
Пример входного файла
3 4
1 1 1 1
5 2 2 100
9 4 2 1
Пример выходного файла
8
|
