백준 6068번 시간 관리하기 C++

https://www.acmicpc.net/problem/6068

6068번: 시간 관리하기

 

끝내야 할 시간이 뒤에있는 일부터 최대한 끝나는 시간에 맞추도록 일을 하게 한다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long; 

int n;
vector<pair<int, int>> v;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> n;
    for (int i = 0; i < n; i++) {
        int t, s;
        cin >> t >> s;
        v.push_back({ s,t });
    }
    sort(v.begin(), v.end());
    int lastTime = v.back().first;
    for (int i = v.size() - 1; i >= 0; i--) {
        if (lastTime > v[i].first) lastTime = v[i].first;
        lastTime -= v[i].second;
    }
    int ans;
    if (lastTime < 0) ans = -1;
    else ans = lastTime;
    cout << ans;
}