Codeforces_ProblemSet/2126_D.cpp at main · shibam05/Codeforces_ProblemSet · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
// ATTEMPTED
// #include <bits/stdc++.h>
// using namespace std;

// struct Casino
// {
//     int l, r, real;
// };

// int main()
// {
//     ios::sync_with_stdio(false);
//     cin.tie(nullptr);

//     int t;
//     cin >> t;

//     while (t--)
//     {
//         int n;
//         long long k;
//         cin >> n >> k;

//         vector<Casino> casinos(n);
//         for (int i = 0; i < n; ++i)
//         {
//             cin >> casinos[i].l >> casinos[i].r >> casinos[i].real;
//         }

//         sort(casinos.begin(), casinos.end(), [](const Casino &a, const Casino &b)
//             { return a.l < b.l; });

//         int idx = 0;
//         long long coins = k;
//         priority_queue<pair<int, int>> pq;

//         while (true)
//         {
//             while (idx < n && casinos[idx].l <= coins)
//             {
//                 pq.push({casinos[idx].real, casinos[idx].r});
//                 ++idx;
//             }

//             while (!pq.empty())
//             {
//                 auto [real, r] = pq.top();
//                 pq.pop();
//                 if (coins <= r)
//                 {
//                     coins = real;
//                     goto CONTINUE;
//                 }
//             }
//             break;

//         CONTINUE:;
//         }

//         cout << coins << '\n';
//     }

//     return 0;
// }