Cashier 题解

题目传送门

一道贪心题。

我们可以记录每一位客人离开的时间，当下一位客人来临时，他们之间空闲的时间就是我们休息的时间。

for (int i = 1; i <= n; i++) {
    int t, l;
    cin >> t >> l;
    ans += (t - endt) / a;
    endt = t + l;
}

最后再加上所有客人都走后的空闲时间即可。

ans += (L - endt) / a;

最后给出代码

#include <bits/stdc++.h>
#define ll long long
#define INF 1e9
using namespace std;
int  n, L, a, endt, ans; // endt 表示上一位客人离开的时间
signed main() {
    ios :: sync_with_stdio(0);
    cin >> n >> L >> a;
    for (int i = 1; i <= n; i++) {
        int t, l;
        cin >> t >> l;
        ans += (t - endt) / a; // 计算空闲时间能休息多少次
        endt = t + l; // 更新 endt
    }
    ans += (L - endt) / a; // 最后计算所有客人都走后的空闲时间能休息多少次
    cout << ans;
    return 0;
}