백준 14469 소가 길을 건너간 이유 3 (USACO February 2017 Bronze 3번)

문제 링크: https://www.acmicpc.net/problem/14469

14469번: 소가 길을 건너간 이유 3

도착시간순으로 sort한다음, 도착했을때 기다릴 필요가 없으면 ans = 도착시간 + 기다리는 시간이고, 도착했을때 기다려야 한다면 ans += 기다리는 시간으로 ans를 구하면 됨.

#include <bits/stdc++.h>
using namespace std;
 
int N;
vector<pair<int, int>> t;
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> N;
    for(int i = 0; i < N; i++) {
        int a, b;
        cin >> a >> b;
        t.push_back({a, b});
    }
    sort(t.begin(), t.end());
 
    int ans = 0;
    for(int i = 0; i < N; i++) {
        int arrival = t[i].first, wait = t[i].second;
        if(arrival >= ans)
            ans = arrival + wait;
        else
            ans += wait;
    }
 
    cout << ans << '\n';
    return 0;
}