oj.uz

Submission #508135

# Submission time Handle Problem Language Result Execution time Memory
508135 2022-01-13T06:43:43 Z ac2hu Trading (IZhO13_trading) C++14
0 / 100
 20 ms 23984 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int N = 5e5 + 10;
int n,m;
int a[N];
struct tr{
	int l,r,x;
} tr[N];
vector<int> in[N],out[N];
signed main(){
    iostream::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cin >> n >> m;
    for(int i = 0;i<n;i++){
    	cin >> tr[i].l >> tr[i].r >> tr[i].x;
    	tr[i].l--;
    	tr[i].r--;
    	in[tr[i].l].push_back(i);
    	out[tr[i].r].push_back(i);
    }
    multiset<int> se;
    for(int i = 0;i<n;i++){
    	for(auto e : in[i]){
    		se.insert(tr[e].x - i);
    	}
    	// for(auto e : se)cout << e << " ";
    	// cout << endl;
    	if(se.size() == 0)
    		a[i] = 0;
    	else 
    		a[i] = *se.rbegin() + i;
    	for(auto e : out[i]){
    		int val = tr[e].x - tr[e].l;
    		// cerr << e <<  " " << val << endl;
    		se.erase(se.find(val));
    	}
    }
    for(int i = 0;i<n;i++)
    	cout << a[i] << " ";
    cout << "\n";
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 23748 KB Output is correct
2 Correct 20 ms 23804 KB Output is correct
3 Correct 18 ms 23800 KB Output is correct
4 Correct 13 ms 23864 KB Output is correct
5 Incorrect 14 ms 23984 KB Output isn't correct
6 Halted 0 ms 0 KB -