Final Array

input/code.cpp: In function 'int main()':
input/code.cpp:28:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while (j<hp.size() && hp[j].F==i){
            ~^~~~~~~~~~

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
int n, m;
int a[101010];

int ln[101010];
int ended[101010];

vector<pair<int, pair<int, int> > > hp;

priority_queue<pair<int, int> > pq;

int main(){
  ios_base::sync_with_stdio(0);cin.tie(0);
  cin >> n >> m;
  for (int i=0;i<m;++i){
    int a, b, x;
    cin >> a >> b >> x;
    ln[i]=x-a;
    hp.push_back({a, {1, i}});
    hp.push_back({b+1, {0, i}});
  }
  sort(hp.begin(), hp.end());
  int j=0;
  for (int i=1;i<=n;++i){
    while (j<hp.size() && hp[j].F==i){
      if (hp[j].S.F==0){
        ended[hp[j].S.S]=1;
      }else{
        pq.push({ln[hp[j].S.S], hp[j].S.S});
      }
      ++j;
    }
    while (!pq.empty() && ended[pq.top().S]) pq.pop();
    
    int v=0;
    if (!pq.empty()){
      v=pq.top().F+i;
    }
    cout << v << " ";
  }
  cout << "\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED