oj.uz

Submission #168169

# Submission time Handle Problem Language Result Execution time Memory
168169 2019-12-11T18:17:46 Z achibasadzishvili Trading (IZhO13_trading) C++14
100 / 100
 470 ms 55868 KB 
#include<bits/stdc++.h>
#define ll long long
#define f first
#define s second
#define pb push_back
#define mp make_pair
using namespace std;
ll n,m,num[500005],L[500005],R[500005];
vector<pair<ll,ll> >v[500005];
vector<ll>er[500005];
multiset<pair<ll,ll> >st;
int main(){
    ios::sync_with_stdio(false);
    cin >> n >> m;
    for(int i=1; i<=m; i++){
        ll x;
        cin >> L[i] >> R[i] >> x;
        num[i] = x;
        v[L[i]].pb(mp(x , i));
        er[R[i] + 1].pb(i);
    }
    
    for(int i=1; i<=n; i++){
        for(int j=0; j<v[i].size(); j++)
            st.insert(mp(-v[i][j].f - n + i , v[i][j].s));
        for(int j=0; j<er[i].size(); j++)
            st.erase(st.find(mp(-num[er[i][j]] - n + L[er[i][j]] , er[i][j])));
        if(st.size() == 0)cout << "0 ";
        else cout << num[(*st.begin()).s] + i - L[(*st.begin()).s] << " ";
    }
    
    
    
    return 0;
}

Compilation message

trading.cpp: In function 'int main()':
trading.cpp:24:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0; j<v[i].size(); j++)
                      ~^~~~~~~~~~~~
trading.cpp:26:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0; j<er[i].size(); j++)
                      ~^~~~~~~~~~~~~

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 22 ms 23800 KB Output is correct
2 Correct 22 ms 23800 KB Output is correct
3 Correct 22 ms 23928 KB Output is correct
4 Correct 23 ms 24056 KB Output is correct
5 Correct 25 ms 24028 KB Output is correct
6 Correct 25 ms 24184 KB Output is correct
7 Correct 237 ms 41164 KB Output is correct
8 Correct 244 ms 42076 KB Output is correct
9 Correct 263 ms 43228 KB Output is correct
10 Correct 279 ms 46176 KB Output is correct
11 Correct 323 ms 44700 KB Output is correct
12 Correct 361 ms 49112 KB Output is correct
13 Correct 361 ms 47208 KB Output is correct
14 Correct 370 ms 49328 KB Output is correct
15 Correct 392 ms 50924 KB Output is correct
16 Correct 407 ms 51184 KB Output is correct
17 Correct 401 ms 51560 KB Output is correct
18 Correct 436 ms 55520 KB Output is correct
19 Correct 434 ms 52568 KB Output is correct
20 Correct 470 ms 55868 KB Output is correct