Правила по русскому 7 классТретий закон Ньютона Одеть или надеть Аудиокнига Отцы и дети Биосфера
Биография Тургенева

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

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

2012-2013 года

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

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

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

Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов

 

Бригада прораба Самоделкина построила многоквартирный дом. На материалы и работу было потрачено V золотых. При этом было построено N1 – однокомнатных квартир и N2 – двухкомнатных квартир. Каждая однокомнатная квартира имеет площадь S1 квадратных метров, двухкомнатная – S2.

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

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

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

Входной файл состоит из одной строки, которая содержит следующие целые величины V, N1, N2, S1, S2 разделенные пробелами. При этом 1 ≤ V ≤ 10000, 0 ≤ N1N2≤ 10, 1 ≤ S1S2≤ 100.

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

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

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

input.txt output.txt
2000 8 0 60 0 5
5000 10 2 40 50 10

 

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

Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов

 

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

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

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

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

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

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

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

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

input.txt output.txt
xoxoxoxox 1
oooxxxoxo 0

 

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

Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов

 

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

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

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

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

Первая строка входного файла содержит целое число N (2 £ N £100) – количество поездов, прошедших мимо Чебурашки. Следующие N строк содержат информацию о времени прохождения поездов мимо Чебурашки. Время задается в формате ЧЧ:ММ, т.е. две цифры, описывающие час, потом двоеточие и потом еще две цифры, описывающие минуты.

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

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

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

input.txt output.txt
305:0006:1007:00 2
510:0511:0409:1010:0013:00 3

 

 

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

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

Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов

 

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

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

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

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

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

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

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

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

input.txt output.txt
xoxoxoxox 1
oooxxxoxo 0

 

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

Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов

 

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

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

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

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

Первая строка входного файла содержит целое число N (2 £ N £100) – количество поездов, прошедших мимо Чебурашки. Следующие N строк содержат информацию о времени прохождения поездов мимо Чебурашки. Время задается в формате ЧЧ:ММ, т.е. две цифры, описывающие час, потом двоеточие и потом еще две цифры, описывающие минуты.

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

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

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

input.txt output.txt
305:0006:0007:00 1
305:0007:0006:10 2
510:0511:0409:1010:0013:00 3

 

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

Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов

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

Требуется написать программу, которая позволяет находить правильные числа в диапазоне от N до M включительно.

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

Входной файл в первой строке содержит два целых числа N (1 ≤ N £1000000) и M (1 ≤ M £1000000).  Числа разделены одним пробелом.

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

Количество правильных чисел в диапазоне от N до M включительно.

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

input.txt output.txt
1 9 9
30 35 2