Отправляет 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 за неделю
←   Все выпуски   →

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


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

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

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

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

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

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

 

351. Прыжки по буквам

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

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

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

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

Входной файл INPUT.TXT содержит в первой строке два целых числа: длина цепочки N (2 ≤ N ≤ 105) и максимальная длина прыжка K (1 ≤ K < N). Во второй строке содержится цепочка из N прописных латинских букв.

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

Выходной файл OUTPUT.TXT должен содержать одно число - минимальную стоимость перехода.

Пример

№

INPUT.TXT

OUTPUT.TXT

1

10 2

ABABBCACBC

2

 

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

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

 

Успехов!

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

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

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