Недавно вышел новый сезон любимого сериала Миши. Каждая серия длится ровно n секунд. При этом перед началом каждой серии проигрывается одинаковое интро m секунд, которое очень надоело Мише.
Миша купил себе новую клавиатуру, на которой есть кнопка для перемотки видео. Одно нажатие на такую кнопку перематывает воспроизведение видео на k секунд вперёд.
Нажатие на кнопку и перемотка происходят мгновенно, а также Мише не нужно делать перерывов между нажатиями, поэтому он может мгновенно несколько раз нажать на кнопку перемотки.
К сожалению, не всегда удаётся перемотать интро так, чтобы не потерять ни секунды событий сериала. Миша решил, что если придётся пропустить не более чем t секунд сериала, то он готов смириться с этим. Теперь Мише интересно, какое максимальное количество секунд сериала он посмотрит, если пропустит как можно больше интро, не пропустив при этом более t секунд сериала.
Проще говоря, если у Миши получится перемотать интро целиком, потеряв при этом не более t секунд сериала, то он поступит именно так. Иначе он пропустит столько секунд интро, сколько возможно.
1 Ответ
Ответ делаем с помощью С++
- #include <bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main() {
- ll n, m, k, t; cin >> n >> m >> k >> t;
- ll cnt = (m + k — 1) / k;
- if (cnt * k — m <= t) cout << n — (cnt * k — m) << «\n«;
- else cout << n << «\n«;
- return 0;
- }