Форум программистов, компьютерный форум, киберфорум
Наши страницы
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
FireHorse
0 / 0 / 0
Регистрация: 28.04.2014
Сообщений: 7
1

Помогите преподавателю пересадить минимальное число студентов, чтобы достичь нужного результата

20.02.2015, 10:37. Просмотров 317. Ответов 0
Метки нет (Все метки)

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

Формат входных данных:
Сначала вводится натуральное число N - количество мест в первом ряду аудитории, а затем число K -количество студентов. Далее в порядке возрастания перечислены номера мест, на которые студенты сели изначально (все места пронумерованы числами от 1 до N). 1 ≤ K ≤ 1000, 2K-1 ≤ N ≤ 109.

Формат выходных данных:
Веведите одно число - минимальное количество студентов, которых придется пересадить
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2015, 10:37
Ответы с готовыми решениями:

Какое минимальное число букв необходимо заменить в слове Х, с тем, чтобы оно стало перевертышем?
Доброго времени суток! Крайне необходима помощь экспертов в Pascal Вот задания: 4. Какое...

Определить минимальное количество операций необходимо для того, чтобы сделать число a равным числу b
Помогите пож-ста срочно

Какое минимальное время понадобится кораблю для того, чтобы достичь точки?
Заранее спасибо!

Очень сильно торможу на математических задачах, даже очень сильно. Какие книги помогут достичь нужного уровня
Читаю Кнута ,,Искуство программирования'' но очень сильно торможу на математических задачах,даже...

Минимальное количество команд, чтобы из числа 1 получить число N
Приветик. Есть вопрос по одной задаче, вот её условие : Исполнитель «Калькулятор» имеет три...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.02.2015, 10:37

Сколько времени понадобится экспедиции, чтобы достичь высоты 4200м?
Экспедиция начинает восхождение на Эверест с высоты 3000 м с начальной скоростью 200 м/ч. Известно,...

Каким образом разрезать трубы, чтобы ушло минимальное число заготовок
Задача следующая: На завод поставляются трубы длиной L. Их необходимо разрезать на более мелкие...

Переставить цифры числа так, чтобы получилось минимальное возможное число
Дано натуральное число n. Необходимо переставить его цифры таким образом, чтобы получилось...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru