Задача 1. Крестики

Задачи 7-8 класс
Задача 1. Строительство.
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
Максимальная оценка:
input.txt
output.txt
2 секунды
64 мегабайта
100 баллов
Бригада прораба Самоделкина построила многоквартирный дом. На материалы и
работу было потрачено V золотых. При этом было построено N1 – однокомнатных квартир
и N2 – двухкомнатных квартир. Каждая однокомнатная квартира имеет площадь S1
квадратных метров, двухкомнатная – S2.
Самоделкину необходимо оценить эффективности постройки дома, и он решил
рассчитать такую величину, как себестоимость квадратного метра дома, которая является
отношением всех расходов на постройку дома к количеству квадратных метров во всех
квартирах вместе взятых.
Требуется написать программу, которая поможет Самоделкину выяснить
себестоимость квадратного метра в этом доме.
Формат входных данных
Входной файл состоит из одной строки, которая содержит следующие целые
величины V, N1, N2, S1, S2 разделенные пробелами. При этом 1 ≤ V ≤ 10000, 0 ≤ N1, N2≤ 10,
1 ≤ S1, S2≤ 100.
Формат выходных данных
Выходной файл содержит целое число, которое больше себестоимости не более
чем на 1. Другими словами себестоимость округленную вверх до целого числа.
Пример входных и выходных данных
input.txt
2000 8 0 60 0
5000 10 2 40 50
output.txt
5
10
Задача 2. Крестики-нолики.
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
Максимальная оценка:
input.txt
output.txt
2 секунды
64 мегабайта
100 баллов
Аня и Боря играли в крестики-нолики. Игра состоит в том, что первый игрок
должен поставить в ряд (по горизонтали, вертикали или диагонали) три крестика, а второй
игрок старается поставить три нолика в ряд. Игроки ходят по очереди на поле размером
3х3.
Дело в том, что Аня и Боря очень увлечены и не сразу замечают, что кто-то из них
выиграл, и ставят крестики/нолики до тех пор, пока все игровое поле не будет занято.
Более того, они не очень соблюдают очередность ходов и могут занять сразу несколько
полей своими значками (крестиками или ноликами, в зависимости от игрока). Тем не
менее, когда все клетки поля заняты, они пытаются определить победителя – игрока, у
которого есть три значка (крестика или нолика) в одном ряду.
Требуется написать программу, которая определяет, победила Аня, Боря или
позиция такова, что победителя не было.
Формат входных данных
Входной файл содержит три строки. В каждой из строк содержится по три символа
без пробелов. Каждый из символов может быть либо латинской буквой “x”, либо
латинской буквой “o”. Буква “x” означает, что в эту клетку поля ходил крестик, буква “o”
означает, что в эту клетку ходил нолик.
Формат выходных данных
Выходной файл содержит число 1, если в процессе игры победила именно Аня,
игравшая крестиками, число 2, если победил именно Боря, игравший ноликами, и число 0,
если победителя не было или его нельзя определить однозначно.
Пример входных и выходных данных
input.txt
xox
oxo
xox
ooo
xxx
oxo
output.txt
1
0
Задача 3. Поезда
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
Максимальная оценка:
input.txt
output.txt
2 секунды
64 мегабайта
100 баллов
Чебурашка полюбил наблюдать за поездами. Он даже взялся записывать время,
когда они проезжают мимо его домика, в который он переехал из телефонной будки. Но
Чебурашка еще недостаточно взрослый, чтобы понимать, что записи надо делать на одном
листе бумаги и при этом, желательно, по порядку. Поэтому его записи сделаны на
отдельных листках бумаги и лежат где придется.
Гена решил выяснить в какое время проходит больше всего поездов. Для этого он
собрал все записи Чебурашки за одни сутки и передал Вам.
Требуется написать программу, которая находит промежуток времени длиной в 1
час, в течение которого Чебурашка наблюдал больше всего поездов.
Формат входных данных
Первая строка входного файла содержит целое число N (2  N 100) – количество
поездов, прошедших мимо Чебурашки. Следующие N строк содержат информацию о
времени прохождения поездов мимо Чебурашки. Время задается в формате ЧЧ:ММ, т.е.
две цифры, описывающие час, потом двоеточие и потом еще две цифры, описывающие
минуты.
Формат выходных данных
Выходной файл содержит целое число, которое означает наибольшее число
поездов, прошедших мимо Чебурашки в течение 1 часа.
Пример входных и выходных данных
input.txt
3
05:00
06:10
07:00
5
10:05
11:04
09:10
10:00
13:00
output.txt
2
3
Задачи 9-11 класс
Задача 1. Крестики-нолики.
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
Максимальная оценка:
input.txt
output.txt
2 секунды
64 мегабайта
100 баллов
Аня и Боря играли в крестики-нолики. Игра состоит в том, что первый игрок
должен поставить в ряд (по горизонтали, вертикали или диагонали) три крестика, а второй
игрок старается поставить три нолика в ряд. Игроки ходят по очереди на поле размером
3х3.
Дело в том, что Аня и Боря очень увлечены и не сразу замечают, что кто-то из них
выиграл, и ставят крестики/нолики до тех пор пока все игровое поле не будет занято.
Более того, они не очень соблюдают очередность ходов и могут занять сразу несколько
полей своими значками (крестиками или ноликами, в зависимости от игрока). Тем не
менее, когда все клетки поля заняты, они пытаются определить победителя – игрока, у
которого есть три значка (крестика или нолика) в одном ряду.
Требуется написать программу, которая определяет, победила Аня, Боря или
позиция такова, что победителя не было.
Формат входных данных
Входной файл содержит три строки. В каждой из строк содержится по три символа
без пробелов. Каждый из символов может быть либо латинской буквой “x”, либо
латинской буквой “o”. Буква “x” означает, что в эту клетку поля ходил крестик, буква “o”
означает, что в эту клетку ходил нолик.
Формат выходных данных
Выходной файл содержит число 1, если в процессе игры победила именно Аня,
игравшая крестиками, число 2, если победил именно Боря, игравший ноликами, и число 0,
если победителя не было или его нельзя определить однозначно.
Пример входных и выходных данных
input.txt
xox
oxo
xox
ooo
xxx
oxo
output.txt
1
0
Задача 2. Поезда
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
input.txt
output.txt
2 секунды
64 мегабайта
Максимальная оценка:
100 баллов
Чебурашка полюбил наблюдать за поездами. Он даже взялся записывать время,
когда они проезжают мимо его домика, в который он переехал из телефонной будки. Но
Чебурашка еще недостаточно взрослый, чтобы понимать, что записи надо делать на одном
листе бумаги и при этом, желательно, по порядку. Поэтому его записи сделаны на
отдельных листках бумаги и лежат где придется.
Гена решил выяснить в какое время проходит больше всего поездов. Для этого он
собрал все записи Чебурашки за одни сутки и передал Вам.
Требуется написать программу, которая находит промежуток времени длиной в 1
час, в течение которого Чебурашка наблюдал больше всего поездов.
Формат входных данных
Первая строка входного файла содержит целое число N (2  N 100) – количество
поездов, прошедших мимо Чебурашки. Следующие N строк содержат информацию о
времени прохождения поездов мимо Чебурашки. Время задается в формате ЧЧ:ММ, т.е.
две цифры, описывающие час, потом двоеточие и потом еще две цифры, описывающие
минуты.
Формат выходных данных
Выходной файл содержит целое число, которое означает наибольшее число
поездов, прошедших мимо Чебурашки в течение 1 часа.
Пример входных и выходных данных
input.txt
3
05:00
06:00
07:00
3
05:00
07:00
06:10
5
10:05
11:04
09:10
10:00
13:00
output.txt
1
2
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
1 9
30 35
output.txt
9
2