WC '18 Contest 3 J4 - Leveling Up

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5int main(){
    6    ios::sync_with_stdio(0);
    7    cin.tie(0);
    8    int n; cin >> n;
    9    int s, l; cin >> s >> l;
    10    queue<pair<int, int>> q;
    11    stack<pair<int, int>> st;
    12    vector<tuple<int, int, int>> v;
    13    for(int i = 0; i < n; i++){
    14        int p, m, g; cin >> p >> m >> g;
    15        v.emplace_back(p, m, g);
    16    }
    17    sort(v.begin(), v.end());
    18    for(int i = 0; i < v.size(); i++){
    19        auto[x, y, z] = v[i];
    20        if(x > s) q.push({y, z});
    21        else st.push({y, z});
    22    }
    23    while((!st.empty() && st.top().first <= l) || (!q.empty() && q.front().first <= l)){
    24        if(!q.empty() && q.front().first <= l){
    25            l += q.front().second;
    26            q.pop();
    27        } 
    28        if(!st.empty() && st.top().first <= l){
    29            l += st.top().second;
    30            st.pop();
    31        }
    32    }
    33    cout << l << '\n';
    34    return 0;
    35}