Макс решил попробовать себя в профессии инженера-нефтяника. Кроме хорошей зарплаты, его контракт имеет ещё одну особенность — работать нужно будет вахтовым методом. График на вахте состоит из чередующихся периодов труда и отдыха, каждый из которых длится D дней. Макс пока не знает, на какой именно из дней выпадет начало его контракта — это может быть любой день любого из периодов. Контракт Макса длится N дней (в него включаются как рабочие дни, так и дни отдыха). Помогите Максу определить,

сколько периодов труда он отработает за весь контракт.

Для решения этой задачи мы можем воспользоваться алгоритмом поиска периодичности в строке.

Шаги решения:

1. Создадим строку из N символов, состоящую из букв “T” и “R”. Буква “T” будет обозначать день труда, а буква “R” – день отдыха.
2. Проверим каждую возможную позицию начала контракта, начиная с первого дня каждого периода. Для каждой позиции начала контракта будем сравнивать строки с копиями наших периодов труда и отдыха.
3. Если найдется позиция, где строки совпадают, то это будет начало периода труда.
4. После этого мы можем считать количество полных периодов труда, поделив длину контракта на длину периода труда.
5. Если в нашем контракте остался остаток дней, учитываем их.

Пример решения на языке Python:

def find_work_periods(N, D, schedule):
period = schedule[:D] # первый период
for i in range(D): # проверяем каждую возможную позицию начала контракта
work_schedule = schedule[i:i+N]
if work_schedule == period:
start_day = i
break
work_periods = (N – start_day) // D # количество полных периодов
remaining_days = (N – start_day) % D # оставшиеся дни
return work_periods + (remaining_days > 0)

N = int(input(“Введите длительность контракта: “))
D = int(input(“Введите длительность периода: “))
schedule = input(“Введите график работы (T – день работы, R – день отдыха): “)

result = find_work_periods(N, D, schedule)
print(“Количество периодов труда:”, result)

Нужно ввести длительность контракта (N), длительность периода (D) и график работы (schedule) в виде строки из символов “T” и “R”. В результате программа выдаст количество периодов труда за весь контракт.

Например, для N = 10, D = 3, schedule = “TRTTTRRTTR” программа выдаст количество периодов труда равное 3.