結果
問題 | No.2650 [Cherry 6th Tune *] セイジャク |
ユーザー |
|
提出日時 | 2024-02-23 21:28:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 117 ms / 2,500 ms |
コード長 | 550 bytes |
コンパイル時間 | 652 ms |
コンパイル使用メモリ | 73,960 KB |
実行使用メモリ | 9,344 KB |
最終ジャッジ日時 | 2024-09-29 05:29:57 |
合計ジャッジ時間 | 5,699 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
ソースコード
#include<iostream> #include<set> #include<cassert> using namespace std; int ans[1<<17]; int N,A,T,L[1<<17],R[1<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>A; set<pair<int,int> >S; for(int i=0;i<N;i++) { ans[i]=-1; int x;cin>>x; S.insert(make_pair(x,i)); } cin>>T; for(int t=1;t<=T;t++)cin>>L[t]>>R[t]; for(int t=T;t>=1;t--) { auto it=S.lower_bound(make_pair(L[t],0)); while(it!=S.end()&&it->first<=R[t]) { ans[it->second]=t; it=S.erase(it); } } for(int i=0;i<N;i++)cout<<ans[i]<<"\n"; }