Задания для школьного этапа олимпиады по информатике и ИКТ. 9 класс

Задания для школьного этапа олимпиады по информатике и ИКТ. 9 класс

Задача 1 (20 баллов)

Дано натуральное k от 1 до 180. Написать программу для определения цифры, которая находится в k-той позиции последовательности

…9899.

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

Файл содержит число k — позиция искомой цифры.

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

Выходной файл содержит искомую цифру.

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

Task1.in	Task1.out
4	1
8	3

Задача 2 (30 баллов)

На плоскости задано N точек с целочисленными координатами (N≤50). Составить программу нахождения таких трех точек, не лежащих на одной прямой, чтобы треугольник с вершинами в этих точках имел наибольший периметр (конечный результат округлить до целого значения). Если таких треугольников несколько, выбрать первый из встретившихся.

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

Первая строка входного файла содержит число N — количество точек задаваемого множества. Следующие N строк содержат координаты точек. В каждой строке пара чисел, разделяемых пробелами, задающими x и y координаты точек.

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

Значение наибольшего периметра и три пары координат точек, которые образуют треугольник наибольшего периметра.

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

Task2.in	Task2.out
5 -11 10 -1 -11 10 -1 5 6 -11 1	62 -11 10 10 -1

Задача 3 (50 баллов)

Задана прямоугольная таблица, содержащая N строк и M колонок (N≤10, M≤10). Составить программу поиска максимального из чисел, встречающихся в заданной таблице более одного раза.

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

Первая строка входного файла содержит два числа N и M — количество строк и колонок таблицы. Следующие N строк содержат по M значений элементов таблицы, разделяемых пробелами.

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

Значение максимального элемента.

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

Task3.in	Task3.out
3 4 7 11 12 3 15 3 5 17 12 11 25 8	12