Отправляет email-рассылки с помощью сервиса Sendsay

Олимпиадная информатика в Ханты-Мансийском АО-Югре

Рассылка закрыта

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

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Ноябрь 2008   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Автор
Alexeyev

Статистика

3.211 подписчиков
-1 за неделю
←   Все выпуски   →

Задача в неделю. Олимпиадные задачи по информатике. Задание 7-го занятия


Центр информационных технологий ИРО

Югорский государственный университет

Югорский НИИ информационных технологий

Телекоммуникационный проект "Задача в неделю"

Занятие № 7 (03 ноября 2008 года)

Задания проекта в этом учебном году выбираются на олимпиадном сайте <Школы программиста> Красноярского краевого Дворца пионеров и школьников. Для работы с этим ресурсом надо на нём зарегистрироваться. После этого вы сможете не только сдавать задания нашего проекта, но и самостоятельно решать задачи из <Архива задач> и принимать участие в соревнованиях (раздел <Олимпиады>). На выполнение сегодняшнего задания отводится одна неделя - до 12 часов московского времени 10 ноября.

 

299. Волейбол

(Время: 1 сек. Память: 16 Мб Сложность: 56%)

Партия в волейболе выигрывается командой, которая первой набирает 25 очков с преимуществом минимум в два очка. В случае равного счета 24-24, игра продолжается до достижения преимущества в 2 очка (26-24; 27-25).

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

Комитет по проведению соревнований по волейболу заинтересовался количеством различных партий, заканчивающихся счетом 25:23. Их оказалось 16123801841550.

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

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

Во входном файле INPUT.TXT указан конечный счет в партии (то есть такой, при котором победа в партии отдаётся одной из команд). Также известно, что ни одна из команд не набрала более 40 очков.

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

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

Примеры

№

INPUT.TXT

OUTPUT.TXT

1

25:12

1251677700

2

20:25

1761039350070

3

25:23

16123801841550

 

Сдача решений этой задачи осуществляется в разделе <Архив задач> по ссылке. После сдачи задачи прошу прислать на мой электронный адрес описание результатов вашей работы (оформляйте это одним файлом, содержащим ваши персональные данные, описание алгоритма и текст вашей программы).

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

 

Успехов!

Ведущий проекта, к.п.н., доцент

Алексеев Александр Владимирович,

e-mail - aav@uriit.ru, internet - http://zvn.irohmao.ru.
В избранное