Рекламные паузы Ограничение по времени: 0.5 секунд Слон Семён включил в онлайн‑кинотеатре новый фильм «Матрица». После каждых a минут показа фильма вставляется реклама длиной b минут. Но если в момент планируемого начала рекламного блока фильм завершается, то рекламу не показывают. Фильм без рекламы длится n минут. Сколько времени займёт показ всего фильма вместе с рекламой? Формат входных данных Первая строка входных данных содержит одно целое число a (1⩽a⩽109) — длительность блока фильма между рекламами. Вторая строка содержит одно целое число b (1⩽b⩽109) — длительность одного рекламного блока. Третья строка содержит одно целое число n (1⩽n⩽109) — длительность оригинала фильма без рекламы. Формат выходных данных Выведите одно целое число — длительность фильма с рекламой. Обратите внимание на то, что значение ответа в этой задаче может превышать возможное значение 32‑битной целочисленной переменной, поэтому необходимо использовать 64‑битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#). Система оценки Решения, правильно работающие при a, b, n⩽105, будут оцениваться в 50 баллов.

Задача: Рекламные паузы

Цель: Понять пошагово и получить формулу вычисления.

Ключевые идеи

• Реклама вставляется после каждых a минут показа фильма. Пауза добавляется только пока в фильме есть ещё минуты до конца.
• Если момент начала рекламы совпадает с концом фильма (то есть после n минут фильма), рекламу не показывают.
• Поэтому количество рекламных пауз m равно числу k таких, что k·a < n. То есть m = floor((n−1)/a).
• Каждая пауза длится b минут. Общее время показа равно n + m·b.

Формула

• m = (n − 1) div a
• итоговая длительность T = n + m · b

Пошаговое решение

1. Прочитали значения a, b, n (типа int64).
2. Вычислили m = (n − 1) / a (целочисленное деление).
3. Вычислили T = n + m · b.
4. Вывелили T.

Адаптация под параметры

• Если a > n, то m = 0 и T = n — без рекламы.
• Все операции выполняются в 64-битных целых, чтобы не переполниться (может достигать ~10^18).

Примеры

• Пример 1: a=3, b=2, n=10 m = (10−1)/3 = 3, T = 10 + 3·2 = 16
• Пример 2: a=5, b=7, n=5 m = (5−1)/5 = 0, T = 5
• Пример 3: a=1, b=1, n=5 m = (5−1)/1 = 4, T = 5 + 4·1 = 9

Код (пример на C++17)

• Используйте 64-битные целые (long long)

#include <bits/stdc++.h> using namespace std;

int main() { ios::sync_with_stdio(false); cin.tie(nullptr); long long a, b, n; if (!(cin >> a)) return 0; cin >> b >> n;

long long m = (n - 1) / a;    // количество рекламных пауз
long long total = n + m * b;  // общее время

cout << total << "\n";
return 0;

}

Альтернативно (Python)

• total = n + ((n - 1) // a) * b

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