Submission #472887

#TimeUsernameProblemLanguageResultExecution timeMemory
472887Ahmed57Deda (COCI17_deda)C++14
80 / 140
1082 ms1512 KiB
#include<bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n,m,g=0; cin>>n>>m; vector<pair<long long,long long>> v; set<pair<int,int>> s; for(int i = 0;i<m;i++){ char x;long long a,b; cin>>x>>a>>b; if(x=='M'){ v.push_back({a,b}); s.insert({a,g}); g++; }else{ long long ans = 1e18; set<pair<int,int>>::iterator it = s.begin(); for(;it!=s.end();it++){ if((*it).first>a)break; if(v[(*it).second].second>=b)ans = min(ans,v[(*it).second].second); } if(ans==1e18){ cout<<-1<<"\n"; }else cout<<ans<<"\n"; } } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...