[C++] Codeforces Round #514 (Div. 2) - A. Cashier

문제링크 : http://codeforces.com/contest/1059

A. Cashier

단순 구현문제로 중간에 비는 시간에 담배탐을 할 수 있는 시간이 있는지 체크하여 누적하고 업무가 끝나고 남은 시간도 담배탐을 할 수 있는 만큼 더해준다.

// Codeforces Round #514 (Div. 2)
// A. Cahier
#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    freopen("../input.txt", "r", stdin);
 
    int num; // 고객수
    int time; // 일하는 시간
    int smoke; // 담배탐 시간
    cin >> num >> time >> smoke;
 
    int result = 0;
    int prev = 0; // 이전 고객 시간
    int come = 0; // 고객이 오는 시간
    int service = 0; // 상담 시간
    for (int i = 0; i < num; i++) {
        cin >> come >> service;
        int brktime = come - prev;
        if (brktime >= smoke) {
            result += brktime / smoke;
        }
        prev = come + service;
    }
    int remain = time - prev;
    if(remain >= smoke)
        result += remain / smoke;
    cout << result;
 
    return 0;
}