9 февраля 2019 год

Региональная олимпиада по информатике

IX класс
Задание 1.

Напишите программу, которая находит количество корней и корни уравнения:

2
ax +bx +c=0 , (a , b , c ∈ R , a≠ 0)

Задание 2.

Всем известно, что «от перестановки слагаемых сумма не изменяется». Однако, случается и так,
что перестановка двух чисел приводит к более интересным последствиям.
Пусть, например, заданы три числа: a1, a2, a3. Рассмотрим равенство a1+ a2= a3. Оно может быть
неверным (например, если a1= 1, a2= 4, a3= 3), однако может стать верным, если поменять некоторые
числа местами (например, если поменять местами a2 и a3, оно обратится в равенство 1 + 3 = 4).
Ваша задача – по заданным трем числам определить: можно ли их переставить так, чтобы сумма
первых двух равнялась третьему.
Входные данные
Входной файл INPUT.TXT содержит три целых числа: a1, a2, a3 (−108 ≤ a1, a2, a3 ≤ 108).
Выходные данные
В выходной файл OUTPUT.TXT выведите слово «YES», если заданные числа можно переставить
так, чтобы сумма первых двух равнялась третьему. В противном случае выведите в выходной файл
слово «NO».
Примеры
№ INPUT.TXT OUTPUT.TXT
1 352 YES
2 225 NO
3 224 YES

Задание 3.

Известно, что отец старше сына на N лет, а сын моложе отца в M раз. Определите, сколько
полных лет отцу и сколько полных лет сыну.
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа N и M, разделенных пробелом
(1 ≤ N, M ≤ 104). Входные данные таковы, что возраст отца и возраст сына являются целыми
числами.
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа, разделенные пробелом: возраст отца и
возраст сына.

Примеры
№ INPUT.TXT OUTPUT.TXT
1 20 5 25 5
2 37 4 42 12

Правильное решение каждой задачи оценивается 10 баллами

Желаем успехов!!!
 9 февраля 2019 год
Региональная олимпиада по информатике
X класс
Задание 1.

Напишите программу, определяющую, является ли четырехзначное натуральное число N

палиндромом, т.е. числом, которое одинаково читается слева направо и справа налево.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (1000 ≤ N ≤ 9999).
Выходные данные
В выходной файл OUTPUT.TXT следует вывести слово «YES», если число N является
палиндромом, или «NO» – если нет.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 6116 YES
2 1231 NO

Задание 2.

В доме Димы установили скоростной лифт новой экспериментальной модели. В этом лифте
кнопки с номерами этажей заменены двумя другими кнопками. При нажатии на первую кнопку лифт
поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз. Другу
Димы, Андрею очень нравится кататься на новом лифте. Он катается на нём до тех пор, пока не
побывает на каждом из этажей хотя бы по одному разу и только после этого Андрей возвращается
домой.
Зная порядок, в котором Андрей нажимал на кнопки лифта, попробуйте определить общее
количество этажей в доме Димы и Андрея.
Входные данные
Строка состоящая из символов «1» и «2». Символ «1» означает, что была нажата первая кнопка, а
символ «2» – что была нажата вторая кнопка. Символы «1» и «2» не разделены пробелами.
Количество нажатий не превосходит 100. Гарантируется, что лифт никогда не опускался ниже
первого и не поднимался выше последнего этажа.
Выходные данные
N -  количество этажей в доме Димы и Андрея.
Примеры:
INPUT.TXT OUTPUT.TXT
11 3
21212 2
1221221221221 6

Задание 3.

Вася решил научиться играть в шахматы. Он нашел книгу с записями

партий и внимательно их изучает. Может быть, когда-нибудь Вася станет
великим шахматистом, но пока он еще учится в начальной школе, и ему
нелегко дается шахматная нотация. Больше всего трудностей у Васи
вызывают ходы шахматного коня. Он попросил вас написать программу,
которая сможет сообщить Васе, на какие клетки можно пойти конем с
заданной клетки.
 Вы, наверное, тоже знаете, что конь в шахматах всегда перемещается либо на две клетки по
горизонтали и на одну по вертикали, либо на одну по горизонтали и на две по вертикали. Вертикали
обозначаются маленькими латинскими буквами от a до h, а горизонтали - цифрами от 1 до 8. Любая
клетка на шахматной доске обозначается буквой соответствующей вертикали и цифрой
соответствующей горизонтали, например, c6 или e2.
Входные данные:
В единственной строке входного файла INPUT.TXT записано 2 символа – координаты клетки, где
стоит конь.
Выходные данные
В выходной файл OUTPUT.TXT нужно вывести в произвольном порядке выведите все
координаты клеток, на которые за один ход может попасть конь, находящийся на заданной клетке.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 e2 c1
c3
d4
f4
g1
g3
2 a1 b3
c2

Правильное решение каждой задачи оценивается 10 баллами

Желаем успехов!!!

9 февраля 2019 год

Региональная олимпиада по информатике
XI класс
Задание 1.
Напишите программу, которая вычисляет площадь треугольника со сторонами a , b и c по
формуле Герона:
a+ b+c
S= √ p ( p−a ) ( p−b ) ( p−c ) , где p= .
2
Задание 2.
На протяжении некоторого периода времени домохозяйка ежедневно записывала в текстовый
файл BUGET.TXT все семейные расходы. Для упрощения она классифицирует расходы по четырем
категориям:
1. Продукты питания.
2. Коммунальные услуги.
3. Непищевые товары
4. Развлечения.
Каждая строка файла содержит номер категории и сумму расхода.
Напишите программу, которая считывает данные из файла BUGET.TXT, вычисляет
суммарный расход за весь период по каждой категории отдельно и записывает результат в другой
файл OUT.TXT
Ввод: Текстовый файл BUGET.TXT содержит последовательность строк. В каждой строке записаны
два числа: номер категории – число равное 1, 2, 3 или 4 и сумма расхода – вещественное число.
Вывод: Текстовый файл OUT.TXT содержит четыре строки. В каждой строке записано название
категории, а после пробела – суммарные расходы по данной категории за весь период времени.
Пример
BUGET.TXT OUT.TXT
2 200 Продукты питания 380
3 150 Коммунальные услуги 700
1 250 Непищевые товары 150
4 120 Развлечения 120
1 130
2 500

Задание 3.
Вова купил билет в трамвае 13-го маршрута и сразу посчитал суммы первых трёх цифр и
последних трёх цифр номера билета (номер у билета шестизначный). Оказалось, что суммы
отличаются ровно на единицу. «Я в одном шаге от счастья», – подумал Вова, – «или предыдущий
или следующий билет точно счастливый». Прав ли он?
Входные данные
Входной файл INPUT.TXT содержит в первой строке число K – количество тестов. В следующих K
строках записаны номера билетов. Количество тестов не больше 10. Номер состоит ровно из шести
цифр, среди которых могут быть и нули. Гарантируется, что Вова умеет считать, то есть суммы
первых трех цифр и последних трех цифр отличаются ровно на единицу.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать K строк, в каждой из которых для
соответствующего теста следует указать «Yes», если Вова прав, и «No», если нет.
Пример
INPUT.TXT OUTPUT.TXT
3 Yes
715068 No
445219 Yes
012200
Примечание: Трамвайный билет называется счастливым, если сумма его первых трёх цифр равна сумме его
последних трёх цифр.
Правильное решение каждой задачи оценивается 10 баллами
Желаем успехов!!!
9 февраля 2019 год
Региональная олимпиада по информатике
XII класс
Задание 1.

В файле AERO.TXT были записаны четырехбуквенные коды аэропортов-назначения для

вылетов из международного аэропорта Кишинев. Первая буква кода (при чтении слева - направо)
представляет страну или континент.
Напишите программу, которая вычисляет количество вылетов, совершенных в южно-
европейскую зону. Коды стран указанной зоны начинаются с буквы L. Результаты будут выведены
на экран.
Ввод: Текстовый файл AERO.TXT содержит в первой строке целое число N (0 < N ≤30) –
количество выполненных вылетов. Каждая из следующих N строк содержит символьную строку из
4-х букв – код некоторого аэропорта-назначения.
Вывод: На экран будет выведено целое число: количество вылетов, первой буквой кода
которых является буква L.

Пример
АERO.TXT Экран:
6 2
EDDM
ULLI
UUEE
LFOB
UUEE
LFPG

Задание 2.

Одной из задач метеорологов является наблюдение состояния атмосферы, ежедневно, в одно и

то же время, в течение календарного месяца. В мае месяце могут наблюдаться следующие состояния:
ясное небо, дождь, пасмурно. Они закодированы следующим образом: S - ясное небо, P - дождь, N -
пасмурно.
Результаты наблюдений записаны как последовательность из 31 символа – коды ежедневных
состояний атмосферы в календарном порядке.
Напишите программу, которая определяет количество дней с ясным небом и дату, которая
соответствует последнему дню с ясным небом. Результат будет записан в текстовый файл
METEO.OUT.
Ввод: С клавиатуры считывается последовательность из 31 буквы – коды наблюдений каждого дня
мая.
Вывод: Текстовый файл METEO.OUT содержит в одной строке два числа разделенных пробелом –
количество дней с ясным небом и дату последнего дня с ясным небом.

Задание 3.

Одномерный массив A содержит элементы с целыми, положительными значениями. Напишите

программу, которая сформирует из элементов массива A два массива B и C, таких, что массив B
будет содержать все элементы из массива A с четными значениями, а массив C – все элементы с
нечетными значениями.
Программа должна содержать подпрограмму с именем SUM. Подпрограмма SUM получает в
качестве параметров одномерный массив и количество элементов в нем. SUM возвращает сумму
значений элементов массива, полученного в качестве параметра.
Ввод: Текстовый файл A.TXT содержит в первой строке целое число N(1≤N≤1000)–
количество элементов в массиве A. Следует вторая строка, содержащая N целых чисел разделенных
пробелом – элементы массива A.
Вывод: Текстовый файл BC.TXT содержит три строки. Первая строка содержит два целых
числа, разделенных пробелом: сумму значений элементов массива B, затем сумму значений
элементов массива C. Вторая строка содержит элементы массива B, разделенные пробелом. Третья
строка содержит элементы массива С, разделенные пробелом.
Пример
А.TXT ВС.TXT
8 20 22
3 11 4 8 6 7 2 1 4862
3 11 7 1

Правильное решение каждой задачи оценивается 10 баллами

Желаем успехов!!!