Задания 7-8 класс

Автор: admin Опубликовано: Дек 6, 2012 В рубрике: Олимпиада

Задача 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

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

xox

oxo

xox

1

ooo

xxx

oxo

0

 

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

Имя входного файла:

input.txt

Имя выходного файла:

output.txt

Максимальное время работы на одном тесте:

2 секунды

Максимальный объем используемой памяти:

64 мегабайта

Максимальная оценка:

100 баллов

 

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

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

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

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

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

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

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

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

input.txt

output.txt

3

05:00

06:10

07:00

2

5

10:05

11:04

09:10

10:00

13:00

3

Вы можете обсудить этот пост комментариях или в нашем чате, который находится в верхнем правом углу сайта. Если вы не знаете как общаться в чате, то скорее жмите СЮДА! Приятного Вам общения :)

Прокомментировать

Copyright © 2018 Урок информатики All rights reserved.
Тема доработана интернет студией SMOpro, специализация которой реклама в блогах.