Задача A. Максимальная разность

Экзамен по информатике СГАУ, группа 619
Россия, Самара, 18.01.2016
Задача A. Максимальная разность
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
стандартный ввод
стандартный вывод
2 секунды
256 мегабайт
Дано три целых числа a1 , a2 и a3 . Нужно выбрать из них пару чисел ai1 и ai2 с максимальной
разностью, то есть такую что (ai1 − ai2 ) максимальна.
Формат входных данных
В единственной строке находятся три целых числа a1 , a2 и a3 (−109 6 ai 6 +109 ).
Формат выходных данных
Выведите два целых числа через пробел — те из чисел a1 , a2 и a3 , разница между которыми
максимальна.
Примеры
стандартный ввод
1 2 3
-1 5 2
стандартный вывод
3 1
5 -1
Страница 1 из 3
Экзамен по информатике СГАУ, группа 619
Россия, Самара, 18.01.2016
Задача B. Количество делителей максимума
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
стандартный ввод
стандартный вывод
2 секунды
256 мегабайт
Дана конечная последовательность из n натуральных чисел ai . Требуется определить количество
элементов последовательности, на которые нацело делится её максимальный элемент. Максимальный элемент последовательности — это такое входящее в последовательность целое число, что любой
элемент последовательности не больше этого числа.
Формат входных данных
В первой строке записано единственное целое число n (1 6 n 6 105 ) — количество чисел в
последовательности. Во второй строке записаны n целых чисел через пробел (1 6 ai 6 109 ) —
элементы последовательности.
Формат выходных данных
Выведите единственное целое число — количество элементов последовательности, на которые её
максимальный элемент делится без остатка.
Примеры
стандартный ввод
6
12 2 14 3 7 1
5
6 1 2 3 9
стандартный вывод
4
3
Страница 2 из 3
Экзамен по информатике СГАУ, группа 619
Россия, Самара, 18.01.2016
Задача C. Седловые элементы матрицы
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
стандартный ввод
стандартный вывод
2 секунды
256 мегабайт
Дана матрица aij размером n × m, состоящая из целых чисел. Требуется определить количество седловых элементов матрицы. Элемент матрицы aij называется седловым, если он является
наименьшим в i-й строке и наибольшим в j-м столбце. Иными словами, элемент матрицы является
седловым, если все элементы в соответствующей строке не меньше его, и при этом все элементы в
соответствующем столбце не больше его.
Формат входных данных
В первой строке содержатся два целых числа через пробел: n и m (2 6 n, m 6 1000) — количество
строк и столбцов матрицы соответственно. Далее в n строках содержится по m целых чисел через
пробел: aij (−109 6 aij 6 +109 ) — элементы матрицы.
Формат выходных данных
Выведите единственное целое число — количество седловых элементов в матрице.
Примеры
стандартный ввод
3 4
2 3 5 2
2 4 6 2
-2 7 2 0
2 3
3 2 1
1 3 4
стандартный вывод
4
0
Страница 3 из 3