Submission #1253944

#	Time	Username	Problem	Language	Result	Execution time	Memory
1253944		SDAdzs1tg	Trading (IZhO13_trading)	C++20	100 / 100	221 ms	30924 KiB

trading

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 3e5 + 5;
int a[maxn], n, m;
vector<int> them[maxn], xoa[maxn];
signed main () {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m;
	multiset<int> st;
	for(int i = 1; i <= m; i++) {
		int l, r, x; cin >> l >> r >> x;
		them[l].push_back(x - l);
		xoa[r + 1].push_back(x - l);
	}
	for(int i = 1; i <= n; i++) {
		for(auto j : them[i]) {
			st.insert(j);
		}
		for(auto j : xoa[i]) {
			st.erase(st.find(j));
		}
		if(st.size() == 0) {
			cout << 0 << ' ';
		}
		else cout << *st.rbegin() + i << " ";
	}
}

• Subtask 1: 100 / 100