結果
問題 |
No.2710 How many more?
|
ユーザー |
![]() |
提出日時 | 2024-03-31 13:49:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 75 ms / 2,000 ms |
コード長 | 532 bytes |
コンパイル時間 | 2,058 ms |
コンパイル使用メモリ | 199,564 KB |
最終ジャッジ日時 | 2025-02-20 16:35:31 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 |
ソースコード
#include<bits/stdc++.h> #include<atcoder/modint> using namespace std; using mint=atcoder::modint998244353; int N,Q,A[1<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>Q; for(int i=0;i<N;i++)cin>>A[i]; vector<int>B(A,A+N); sort(B.begin(),B.end()); while(Q--) { int x,y; cin>>x>>y; x--,y--; int X=lower_bound(B.begin(),B.end(),A[x])-B.begin(); int Y=upper_bound(B.begin(),B.end(),A[y])-B.begin(); cout<<max(0,X-Y)<<'\n'; } }