Задачи, рекомендуемые для проведения
городской олимпиады по информатике в 2003/2004 учебном году
Требования к оформлению решений
Решение каждой задачи оформляется в виде отдельного файла с именем, выданным жюри, написанное латинскими буквами (не более 7 символов) и завершающемся цифрой 1,2,3 или 4 –номером решаемой задачи.
Входные берутся из файла INPUT?.TXT, выходные данные записываются в файл OUTPUT?.TXT(вместо ? ставится 1,2,3 или 4 – номер решаемой задачи). Решение передаются жюри в виде исходного текста и исполнимого файла.
Задача 1. Вводится последовательность целых чисел. Найти количество чисел среди введенных, имеющих максимальное значение.
Оценка 5 баллов.
Технические требования
Входными данными являются целые, разделенные знаками пробела и/или перевода строки (количество чисел не более 500000).
Входные данные – одно целое число – результат вычисления.
Время работы программы – 5 сек.
Примеры входных и выходных данных
INPUT1.TXT | ||
OUTPUT1.TXT | 1 | 2 |
Задача 2. Вводится натуральное нечетное число. Найти разложение его на простые множители.
Оценка 20 баллов.
Технические требования
Входными данными является натуральное число, имеющее не более, чем 10 цифр.
Входные данные – разложение числа на простые множители, согласно образцу из примера.
Время работы программы – 15 сек.
Примеры входных и выходных данных
INPUT2.TXT | 4 5 | |
OUTPUT2.TXT | (3^2)*5 | 3*5*(13^2)*17*3079 |
Задача 3.Вводится натуральное число 
, а затем координаты точек плоскости. Найти прямую, параллельную оси 
, такую, что количество точек левее и правее ее – одинаково, или выдать ответ 
, если такая прямая отсутствует. Прямая должна проходить либо через некоторую точку, либо так, чтобы ближайшая к ней
точка слева находилась на таком же расстоянии, что и ближайшая к ней точка справа.
Оценка 25 баллов.
Технические требования
Входными данными является натуральное число (
), расположенное в первой строке входного файла, и, начиная со второй строки, 
целых чисел (все числа по модулю не превосходят 
), отделенные друг от друга символами пробела и/или перевода строки. Пара чисел с номерами 
, 
представляют собой абсциссу и ординату 
-той точки (
).
Входные данные –слово , если прямая отсутствует, или уравнение искомой прямой в виде 
( где 
- конкретное число) с одним знаком после десятичной точки.
Время работы программы – 10 сек.
Примеры входных и выходных данных
INPUT3.TXT | 3 | 4 |
OUTPUT3.TXT |
|
|
Задача4. Вводится натуральное число. Определить остаток при делении его на 36.
Оценка 50 баллов.
Технические требования
Входными данными являются цифры натурального числа, отделенные друг от друга символами пробела и/или перевода строки. Количество цифр – не более 500000
Входные данные – одно натуральноечисло – результат вычисления.
Время работы программы – 5 сек.
Примеры входных и выходных данных
INPUT4.TXT | 1 2 | 2 |
OUTPUT4.TXT | 12 | 32 |
