Codeforces Round #514 (Div. 2) A. Cashier

A. Cashier

https://codeforces.com/contest/1059/problem/A

다음 손님이 올 때까지 담배타임을 몇 번 가질 수 있는가?

각 손님의 등장 시간을 계속 누적해서 계산한다.

모든 손님이 지나간 후, 남은 시간동안 몇 번 담배타임을 가질 수 있는지 더해준다.

#include <bits/stdc++.h>
using namespace std;
 
int n, L, a, t, l, m, ans;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(NULL); cout.tie(NULL);
    cin >> n >> L >> a;
 
    while (n--) {
        cin >> t >> l;
        ans += (t - m) / a;
        m = t + l;
    }
    ans += (L - m) / a;
    cout << ans;
    return 0;
}