Олимпиада по информатике

Всероссийская олимпиада по информатике

2012-2013 года

6 декабря 2012 года на базе МБОУ СОШ №14 был проведен муниципальный тур  Всероссийской олимпиады по информатике среди учащихся школ и других учебных заведений города Новочеркасска. Ниже приводятся задачи олимпиады. Удачи!

Задачи 7-8 класс

Задача 1. Строительство.

Бригада прораба Самоделкина построила многоквартирный дом. На материалы и работу было потрачено

V

золотых. При этом было построено

N


₁

– однокомнатных квартир и

N


₂

– двухкомнатных квартир. Каждая однокомнатная квартира имеет площадь

S


₁

квадратных метров, двухкомнатная –

S


₂

.

Самоделкину необходимо оценить эффективности постройки дома, и он решил рассчитать такую величину, как себестоимость квадратного метра дома, которая является отношением всех расходов на постройку дома к количеству квадратных метров во всех квартирах вместе взятых.

Требуется

написать программу, которая поможет Самоделкину выяснить себестоимость квадратного метра в этом доме.

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

Входной файл состоит из одной строки, которая содержит следующие целые величины

V

,

N


₁

,

N


₂

,

S


₁

,

S


₂

разделенные пробелами. При этом 1 ≤

V

≤ 10000, 0 ≤

N


₁

,

N


₂

≤ 10, 1 ≤

S


₁

,

S


₂

≤ 100.

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

Выходной файл содержит целое число, которое больше себестоимости не более чем на 1. Другими словами себестоимость округленную вверх до целого числа.

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

Задача 2. Крестики-нолики.

Аня и Боря играли в крестики-нолики. Игра состоит в том, что первый игрок должен поставить в ряд (по горизонтали, вертикали или диагонали) три крестика, а второй игрок старается поставить три нолика в ряд. Игроки ходят по очереди на поле размером 3х3.

Дело в том, что Аня и Боря очень увлечены и не сразу замечают, что кто-то из них выиграл, и ставят крестики/нолики до тех пор, пока все игровое поле не будет занято. Более того, они не очень соблюдают очередность ходов и могут занять сразу несколько полей своими значками (крестиками или ноликами, в зависимости от игрока). Тем не менее, когда все клетки поля заняты, они пытаются определить победителя – игрока, у которого есть три значка (крестика или нолика) в одном ряду.

Требуется

написать программу, которая определяет, победила Аня, Боря или позиция такова, что победителя не было.

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

Входной файл содержит три строки. В каждой из строк содержится по три символа без пробелов. Каждый из символов может быть либо латинской буквой “x”, либо латинской буквой “o”. Буква “x” означает, что в эту клетку поля ходил крестик, буква “o” означает, что в эту клетку ходил нолик.

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

Выходной файл содержит число 1, если в процессе игры победила именно Аня, игравшая крестиками, число 2, если победил именно Боря, игравший ноликами, и число 0, если победителя не было или его нельзя определить однозначно.

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

Задача 3. Поезда

Чебурашка полюбил наблюдать за поездами. Он даже взялся записывать время, когда они проезжают мимо его домика, в который он переехал из телефонной будки. Но Чебурашка еще недостаточно взрослый, чтобы понимать, что записи надо делать на одном листе бумаги и при этом, желательно, по порядку. Поэтому его записи сделаны на отдельных листках бумаги и лежат где придется.

Гена решил выяснить в какое время проходит больше всего поездов. Для этого он собрал все записи Чебурашки за одни сутки и передал Вам.

Требуется

написать программу, которая находит промежуток времени длиной в 1 час, в течение которого Чебурашка наблюдал больше всего поездов.

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

Первая строка входного файла содержит целое число

N

(2 £

N

£100) – количество поездов, прошедших мимо Чебурашки. Следующие

N

строк содержат информацию о времени прохождения поездов мимо Чебурашки. Время задается в формате ЧЧ:ММ, т.е. две цифры, описывающие час, потом двоеточие и потом еще две цифры, описывающие минуты.

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

Выходной файл содержит целое число, которое означает наибольшее число поездов, прошедших мимо Чебурашки в течение 1 часа.

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

Задачи 9-11 класс

Задача 1. Крестики-нолики.

Аня и Боря играли в крестики-нолики. Игра состоит в том, что первый игрок должен поставить в ряд (по горизонтали, вертикали или диагонали) три крестика, а второй игрок старается поставить три нолика в ряд. Игроки ходят по очереди на поле размером 3х3.

Дело в том, что Аня и Боря очень увлечены и не сразу замечают, что кто-то из них выиграл, и ставят крестики/нолики до тех пор пока все игровое поле не будет занято. Более того, они не очень соблюдают очередность ходов и могут занять сразу несколько полей своими значками (крестиками или ноликами, в зависимости от игрока). Тем не менее, когда все клетки поля заняты, они пытаются определить победителя – игрока, у которого есть три значка (крестика или нолика) в одном ряду.

Требуется

написать программу, которая определяет, победила Аня, Боря или позиция такова, что победителя не было.

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

Входной файл содержит три строки. В каждой из строк содержится по три символа без пробелов. Каждый из символов может быть либо латинской буквой “x”, либо латинской буквой “o”. Буква “x” означает, что в эту клетку поля ходил крестик, буква “o” означает, что в эту клетку ходил нолик.

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

Выходной файл содержит число 1, если в процессе игры победила именно Аня, игравшая крестиками, число 2, если победил именно Боря, игравший ноликами, и число 0, если победителя не было или его нельзя определить однозначно.

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

Задача 2. Поезда

Чебурашка полюбил наблюдать за поездами. Он даже взялся записывать время, когда они проезжают мимо его домика, в который он переехал из телефонной будки. Но Чебурашка еще недостаточно взрослый, чтобы понимать, что записи надо делать на одном листе бумаги и при этом, желательно, по порядку. Поэтому его записи сделаны на отдельных листках бумаги и лежат где придется.

Гена решил выяснить в какое время проходит больше всего поездов. Для этого он собрал все записи Чебурашки за одни сутки и передал Вам.

Требуется

написать программу, которая находит промежуток времени длиной в 1 час, в течение которого Чебурашка наблюдал больше всего поездов.

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

Первая строка входного файла содержит целое число

N

(2 £

N

£100) – количество поездов, прошедших мимо Чебурашки. Следующие

N

строк содержат информацию о времени прохождения поездов мимо Чебурашки. Время задается в формате ЧЧ:ММ, т.е. две цифры, описывающие час, потом двоеточие и потом еще две цифры, описывающие минуты.

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

Выходной файл содержит целое число, которое означает наибольшее число поездов, прошедших мимо Чебурашки в течение 1 часа.

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

Задача 3. Правильные числа.

Будем называть число правильным, если в его десятичной записи все цифры расположены в порядке строгого возрастания. Например, число 123 – правильное, а число 111 – не правильное.

Требуется

написать программу, которая позволяет находить правильные числа в диапазоне от

N

до

M

включительно.

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

Входной файл в первой строке содержит два целых числа

N

(1 ≤

N

£1000000) и

M

(1 ≤

M

£1000000).  Числа разделены одним пробелом.

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

Количество правильных чисел в диапазоне от

N

до

M

включительно.

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