Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Положение] [Расписание] [Архив] [Содержание] [Задачи] [Рейтинг]

Задачи олимпиады "Муниципальный этап ВОШ Красноярского края по информатике, 7-8 классы"

Задача A. Книга

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Всем известно, что книга состоит из листов, каждый из которых содержит по две страницы. Все страницы в книге пронумерованы таким образом, что первый лист содержит страницы с номерами 1 и 2, второй лист – с номерами 3 и 4 и так далее до последнего листа.

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

Входные данные

Входной файл INPUT.TXT содержит два натуральных числа A и B – номера страниц в книге. Числа не превосходят значения 1018.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
11 72
24 123

Задача B. Прогульщик уроков

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Вася плохо учится в школе и иногда прогуливает уроки. Однажды Вася в течение одной четверти прогулял целых пять дней уроков. Его заинтересовал вопрос: сколько различных дней недели он прогулял? Ведь, если он прогуливал в одни и те же дни часто, то по каким-то предметам он мог сильно отстать.

Вам требуется написать программу, которая по заданным дням недели позволит ответить на вопрос Васи.

Входные данные

Входной файл INPUT.TXT содержит пять строк, в каждой из которых указан один день недели. Следует учесть, что у Васи в школе пятидневка, по субботам и воскресеньям он не учится, а дни во входных данных указаны по-английски: «Monday», «Tuesday», «Wednesday», «Thursday» и «Friday» (без кавычек).

Выходные данные

В выходной файл OUTPUT.TXT выведите количество различных дней недели.

Примеры

INPUT.TXTOUTPUT.TXT
1Monday
Tuesday
Wednesday
Thursday
Friday
5
2Monday
Tuesday
Monday
Tuesday
Monday
2

Задача C. Последовательность

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Задана последовательность целых чисел:

1, 6, 28, 145, 876, …

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

Входные данные

Входной файл INPUT.TXT содержит натуральное число N – номер элемента последовательности (N ≤ 20).

Выходные данные

В выходной файл OUTPUT.TXT выведите N-й элемент последовательности.

Примеры

INPUT.TXTOUTPUT.TXT
126
25876

Система оценки

Решения, работающие верно только для N ≤ 5, будут оцениваться в 25 баллов.


Задача D. Акции

(Время: 1 сек. Память: 16 Мб Баллы: 100)

Корпорация «Buy & Sell» для привлечения денежных средств в свой бизнес выпустила акции, цена которых ежедневно изменялась в течении N дней.

Василий Петрович, имея в наличии сумму в размере S рублей, решил на этом заработать и в один из дней купил акции на всю сумму (в результате покупки у него могла остаться сумма, меньшая стоимости одной акции), а затем в этот или в один из последующих дней, он продал все акции.

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

Входные данные

Первая строка входного файла INPUT.TXT содержит натуральные числа N и S – количество дней и стартовая сумма. Вторая строка содержит N натуральных чисел Ai – цены одной акции с 1-го по N-й день. Все числа во входных данных не превышают 105.

Выходные данные

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

Примеры

INPUT.TXTOUTPUT.TXT
15 100
17 14 11 20 15
70 181
25 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 выведите через пробел фамилию победителя, знак «-» (минус), фамилию проигравшего и счет в матче по играм. Счет представляет собой пару целых чисел, разделенных символом «:» (двоеточие). Вторая строка должна содержать результат матча по играм, заключенный в круглые скобки с перечислением через запятую согласно формату, представленному в примерах.

Примеры

INPUT.TXTOUTPUT.TXT
1Ovtcharov
Samsonov
212111222122221212
1111112212122212121
211111212211212211
11211112211211221
22121221111221221122
112121122111111
Ovtcharov - Samsonov 4:2
(7:11, 11:8, 11:7, 11:6, 9:11, 11:4)
2Dolgikh
Noskova
12121111222212221211121222
212212112211121221122122
1111222112212121122221122122
212212112211211122212112121222
Noskova - Dolgikh 4:0
(14:12, 13:11, 15:13, 16:14)

Система оценки

Решения, работающие верно только для тестов, где каждая игра представлена последовательностью цифр в отдельной строке без лишних пробелов (как в примерах), будут оцениваться в 50 баллов.



Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483