Final Array

input/code.cpp: In function 'int main()':
input/code.cpp:45:3: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   for(auto i : A) cout << i << " "; cout << endl;
   ^~~
input/code.cpp:45:37: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   for(auto i : A) cout << i << " "; cout << endl;
                                     ^~~~

#include <iostream>
#include <vector>
#include <tuple>
#include <queue>
#include <algorithm>
 
using namespace std;
typedef long long LL;
 
#define Foxnews cin
#define Tweet cout
 
int main() {
  priority_queue<pair<int,int>> pq;
  vector<tuple<int,int,int>> ops;
  int n, m, a, b, x;
 
  Foxnews >> n >> m;
 
  vector<int> A(n);
 
  for(int i=0; i<m; i++) {
    Foxnews >> a >> b >> x;
 
    ops.emplace_back(a,b,x);
  }
 
  sort(ops.rbegin(), ops.rend());
 
  for(int i=1; i<=n; i++) {
    //cout << "i is " << i << endl;
    //for(auto t : ops) {
    //  cout << get<0>(t) << " " << get<1>(t) << " " << get<2>(t) << endl;
    //}
    while(get<0>(ops.back()) == i) {
      tie(a, b, x) = ops.back();
      ops.pop_back();
      pq.push({x-a, b});
    }
    while(!pq.empty() && pq.top().second < i)
      pq.pop(); // remove expired
    //cout << pq.size() << " items in queue, top " << pq.top().first << "/" << pq.top().second << endl;
    if(!pq.empty()) A[i-1] = pq.top().first + i;
  }
  for(auto i : A) cout << i << " "; cout << endl;
  //for(auto t : ops) {
  //  cout << "At 0 is " << x-a << endl;
  //}
}
 

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED