1630 - Tasks Deadlines
28 Jan 2021 — Tags: None
Click to show code.
using namespace std;
using ll = long long;
using pll = pair<ll, ll>;
using vpll = vector<pll>;
int main(void)
{
ll n;
cin >> n;
vpll tasks(n);
for (auto &[a, d] : tasks)
cin >> a >> d;
sort(tasks.begin(), tasks.end());
ll tim = 0, reward = 0;
for (auto [a, d] : tasks)
{
tim += a;
reward += d - tim;
}
cout << reward << endl;
return 0;
}