задача о бокалах выручайте плз

  • Автор темы wees
  • Дата начала
W

wees

Гость
#1
Очень нужна задача на курсовую. Суть задачи в следующем:
Задаётся 1..N бокалов стоящими ножками вверх, задаётся количество бокалов которое можно перевернуть M за один переворот (переворачивать можно только подряд стоящие бокалы; допустим при N=5 а М=3 при перевороте последнего нужно перевернуть либо 2 за ним либо ещё 2 первых, т.е. переворот переносится на начало). Необходимо написать программу которая за минимальное количество (можно и не минимальное :) )переворотов перевернёт все бокалы ножками вниз.

Буду очень признателен за любую помощь, как в написании программы так и в подсказке алгоритма.