Submission #495288

#	Time	Username	Problem	Language	Result	Execution time	Memory
495288		reni	Trading (IZhO13_trading)	C++14	100 / 100	505 ms	36516 KiB

trading

#include<iostream>
#pragma GCC optimize ("O3")
#include<vector>
#include<set>
using namespace std;
multiset<long long>s;
vector<long long>v1[300002],v2[300002];
int main()
{
    long long i,j,n,m,l,r,x;

    cin>>n>>m;

    for(i=1;i<=m;i++)
    {
        cin>>l>>r>>x;

        v1[l].push_back(x-l);
        v2[r].push_back(x-l);

    }
    for(i=1;i<=n;i++)
    {
        for(j=0;j<v1[i].size();j++)s.insert(v1[i][j]);

        if(s.empty())
        {
            cout<<0<<" ";
        }
        else
        {
            auto it=s.end();it--;
         cout<<*it+i<<" ";
        }


        for(j=0;j<v2[i].size();j++)s.erase(s.find(v2[i][j]));
    }
    cout<<endl;
}

Compilation message (stderr)

trading.cpp: In function 'int main()':
trading.cpp:24:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |         for(j=0;j<v1[i].size();j++)s.insert(v1[i][j]);
      |                 ~^~~~~~~~~~~~~
trading.cpp:37:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |         for(j=0;j<v2[i].size();j++)s.erase(s.find(v2[i][j]));
      |                 ~^~~~~~~~~~~~~

• Subtask 1: 100 / 100