Codeforces Round #514 (Div. 2), problem: (A) Cashier

传送门：http://codeforces.com/contest/1059/problem/A

给定客人来的时间和要接待他们的时间，然后算出自己能够有多少次的休息

挨个枚举每一段的空闲时间就好啦，第i段的空闲时间是 t[i] - t[i-1] - last[i-1]，然后除以a求和即可。

代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int gcd(int a,int b){if (b == 0) return a; return gcd(b , a%b);}
int lcm(int a, int b){ return a/gcd(a,b)*b;}
inline int read(){
    int f = 1, x = 0;char ch = getchar();
    while (ch > '9' || ch < '0'){if (ch == '-')f = -f;ch = getchar();}
    while (ch >= '0' && ch <= '9'){x = x * 10 + ch - '0';ch = getchar();}
    return x * f;
}
const int maxn = 1e5 + 10;
int t[maxn],last[maxn];
int main(){
    int n = read(),l = read(),a = read();
    for (int i=1; i<=n; i++) {
        t[i] = read();
        last[i] = read();
    }
    int ans = 0;
    for (int i=1; i<=n; i++) {
        ans += (t[i] - last[i-1] - t[i-1])/a;
    }
    ans += (l - t[n] - last[n])/a;
    cout << ans << endl;
    return 0;
}