結果
問題 | No.2710 How many more? |
ユーザー |
![]() |
提出日時 | 2024-03-31 14:15:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 488 ms / 2,000 ms |
コード長 | 538 bytes |
コンパイル時間 | 1,082 ms |
コンパイル使用メモリ | 93,272 KB |
最終ジャッジ日時 | 2025-02-20 17:05:42 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 |
ソースコード
#include<iostream> #include<vector> #include<algorithm> #include<map> #include<set> using namespace std; int main() { int n,q; cin >> n >> q; vector<int>a(n); for(int i=0;i<n;i++)cin >> a[i]; vector<int>b=a; sort(b.begin(),b.end()); map<int,int>dict,dict2; set<int>st; for(int i=0;i<n;i++){ if(st.count(b[i]))dict2[b[i]]=i; else{ st.insert(b[i]); dict[b[i]]=i; dict2[b[i]]=i; } } for(;q--;){ int x,y; cin >> x >> y; cout << max(0,dict[a[x-1]]-dict2[a[y-1]]-1) << endl; } }