Задачи олимпиады "Муниципальный этап ВОШ Красноярского края по информатике, 7-8 классы"
Задача A. Книга
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Всем известно, что книга состоит из листов, каждый из которых содержит по две страницы. Все страницы в книге пронумерованы таким образом, что первый лист содержит страницы с номерами 1 и 2, второй лист – с номерами 3 и 4 и так далее до последнего листа.
Вам заданы номера двух страниц в книге. Требуется определить количество листов книги, которые располагаются между листами с указанными номерами страниц.
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа A и B – номера страниц в книге. Числа не превосходят значения 1018.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
1 7
2
2
4 12
3
Задача B. Прогульщик уроков
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Вася плохо учится в школе и иногда прогуливает уроки. Однажды Вася в течение одной четверти прогулял целых пять дней уроков. Его заинтересовал вопрос: сколько различных дней недели он прогулял? Ведь, если он прогуливал в одни и те же дни часто, то по каким-то предметам он мог сильно отстать.
Вам требуется написать программу, которая по заданным дням недели позволит ответить на вопрос Васи.
Входные данные
Входной файл INPUT.TXT содержит пять строк, в каждой из которых указан один день недели. Следует учесть, что у Васи в школе пятидневка, по субботам и воскресеньям он не учится, а дни во входных данных указаны по-английски: «Monday», «Tuesday», «Wednesday», «Thursday» и «Friday» (без кавычек).
Выходные данные
В выходной файл OUTPUT.TXT выведите количество различных дней недели.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
Monday
Tuesday
Wednesday
Thursday
Friday
5
2
Monday
Tuesday
Monday
Tuesday
Monday
2
Задача C. Последовательность
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Задана последовательность целых чисел:
1, 6, 28, 145, 876, …
Требуется определить элемент последовательности по его номеру.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N – номер элемента последовательности (N ≤ 20).
Выходные данные
В выходной файл OUTPUT.TXT выведите N-й элемент последовательности.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
2
6
2
5
876
Система оценки
Решения, работающие верно только для N ≤ 5, будут оцениваться в 25 баллов.
Задача D. Акции
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Корпорация «Buy & Sell» для привлечения денежных средств в свой бизнес выпустила акции, цена которых ежедневно изменялась в течении N дней.
Василий Петрович, имея в наличии сумму в размере S рублей, решил на этом заработать и в один из дней купил акции на всю сумму (в результате покупки у него могла остаться сумма, меньшая стоимости одной акции), а затем в этот или в один из последующих дней, он продал все акции.
Требуется вычислить минимальную и максимальную возможную сумму, которая могла бы быть у Василия Петровича после продажи акций.
Входные данные
Первая строка входного файла INPUT.TXT содержит натуральные числа N и S – количество дней и стартовая сумма. Вторая строка содержит N натуральных чисел Ai – цены одной акции с 1-го по N-й день. Все числа во входных данных не превышают 105.
Выходные данные
В выходной файл OUTPUT.TXT выведите два целых числа, разделенных пробелом: искомую минимальную и максимальную возможную сумму.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
5 100
17 14 11 20 15
70 181
2
5 10
1 2 3 4 5
10 50
Пояснения к примерам
В первом примере наименее прибыльно купить 5 акций в первый день (15+5*17=100) и продать их в третий день (15+5*11=70). Наиболее выгодно акции покупать в третий день (1+9*11=100) и продать их в четвертый день (1+9*20=181).
Во втором примере наихудшим вариантом будет служить тот, когда покупка и продажа протекают в один и тот же день. Наилучший исход – это покупка в первый день, а продажа – в последний.
Система оценки
Решения, работающие только для N = 5, будут оцениваться в 20 баллов.
Решения, работающие только для N ≤ 1000, будут оцениваться в 60 баллов.
Задача E. Настольный теннис
(Время: 1 сек. Память: 16 Мб Баллы: 100)
В личных соревнованиях по настольному теннису игра протекает между двумя игроками. В результате каждого розыгрыша мяча одному из игроков присваивается очко. Каждая игра проходит до 11 очков, если разница между очками окажется более единицы. В противном случае, игра продолжается до тех пор, пока разница между очками не достигнет двух. Матч состоит из серии игр. Побеждает тот игрок, который первым одержит победу в четырех играх. Таким образом, в матче может быть от 4 до 7 игр.
По заданной последовательности выигрышей требуется восстановить результаты матча.
Входные данные
Первая и вторая строки входного файла INPUT.TXT содержат фамилии первого и второго игроков соответственно. Каждая фамилия содержит от 1 до 10 букв английского алфавита. Далее следует набор цифр 1 и 2, характеризующих последовательность побед в розыгрышах каждого очка. Каждая цифра описывает номер игрока, одержавшего победу в текущем розыгрыше мяча. Цифры могут разделяться пробелами и переносами строк произвольным образом. Общее количество цифр не превосходит 1000.
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите через пробел фамилию победителя, знак «-» (минус), фамилию проигравшего и счет в матче по играм. Счет представляет собой пару целых чисел, разделенных символом «:» (двоеточие). Вторая строка должна содержать результат матча по играм, заключенный в круглые скобки с перечислением через запятую согласно формату, представленному в примерах.
Решения, работающие верно только для тестов, где каждая игра представлена последовательностью цифр в отдельной строке без лишних пробелов (как в примерах), будут оцениваться в 50 баллов.
