Инструменты пользователя

Инструменты сайта


подготовка_к_олимпиаде._тур_4

Это старая версия документа.


1. Площадка

Для выступления гимнастов необходимо застелить площадку размером N×M метров циновками двух цветов. Циновки имеют размер 1×1 метр. Циновками белого цвета выстилается внутренняя часть площадки, а по краю площадки полосой в 1 метр должны постелены циновки красного цвета.

Напишите программу, которая вычисляет количество циновок каждого цвета для застилания площадки. В первой строке ввода содержатся два целых числа N (2 ≤ N ≤ 100) и M (2 ≤ M ≤ 100) – размеры площадки. Вывести два целых числа через пробел – количество циновок красного и белого цветов.

Пример вводаПример вывода
3 512 3

2. Список аттракционов

В парке развлечений «Страна чудес Гудвина» много замечательных аттракционов. Учительница, которая возила детей в парк, решила выяснить насколько их много, и опросила детей, в каких аттракционах они были. Результаты опроса она записала, обозначая каждый названный аттракцион одной из букв латинского алфавита. Некоторые аттракционы дети назвали несколько раз, а про какие-то они, возможно, забыли, но учительнице достаточно определить, сколько различных аттракционов среди названных.

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

Вывести одно целое число – количество аттракционов в парке по результатам опроса.

Пример вводаПример вывода
ABRACADABRA5

3. Часы

Возьмем обычные механические часы с часовой и минутной стрелкой. Сколько раз в указанном интервале времени минутная стрелка совпадет с часовой?

Во входном файле в первой строке содержатся две пары целых числа. Каждая пара чисел разделена символом ':' (двоеточие), пары друг от друга отделены одним пробелом. Каждое число в паре представлено с помощью двух цифр, даже если оно меньше 10. Первая пара чисел – это начальное время интервала, а вторая – конечное. Первое число в паре означает часы и лежит в диапазоне от 01 до 12, второе – минуты и лежит в диапазоне от 00 до 59. В качестве начального или конечного времени не используются время, когда часовая и минутная стрелки совпадают. Также начальное и конечное время не совпадают. Между начальным и конечным временем проходит меньше 12 часов, т.е. часовая стрелка в указанном интервале повернется на угол меньше 360 градусов. Если начальное время больше конечного времени интервала, то это означает, что часовая стрелка при движении прошла через отметку 1 час.

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

Пример вводаПример вывода
01:02 12:5011

4. Аттракцион

Однажды известный автор головоломок С.Лойд, прогуливаясь со своим приятелем по ярмарке, набрел на забавный аттракцион. На полках были расставлены десять кукол, на каждой из которых было обозначено число очков (25, 27, 3, 12, 6, 15, 9, 30, 21, 19). Требовалось попасть в них небольшими мячиками. Зазывала объяснял: - Бросайте мячики столько раз, сколько захотите, по центу за каждый бросок и подходите к куклам так близко, как пожелаете. Складывайте очки на сбитых вами куклах, и, как только сумма окажется равной 50, не больше и не меньше, вы получите великолепную сигару с золотым ободком стоимостью 25 центов.

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

В первой строке входного файла – число кукол N (2 ≤ N ≤ 15) и сумма очков S (−10 000 000 ≤ S ≤ 10 000 000), которую нужно получить, во второй строке – число очков на каждой кукле. Число очков может быть в диапазоне от −1 000 000 до 1 000 000.

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

Пример вводаПример вывода
10 50
25 27 3 12 6 15 9 30 21 19
25 6 19
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/attic/подготовка_к_олимпиаде._тур_4.1382852728.txt.gz · Последние изменения: 2013/10/27 09:45 — Пронин Роман