Submission #1217117

#TimeUsernameProblemLanguageResultExecution timeMemory
1217117mkkkkkkkkPoklon (COCI17_poklon)C++20
56 / 140
5094 ms2552 KiB
#include <bits/stdc++.h> using namespace std; int main() { int n,q; cin>>n>>q; vector<int> vec; for(int n1=n;n1>0;n1--) { int x; cin>>x; vec.push_back(x); } for(;q>0;q--) { int l,r; cin>>l>>r; l--; r--; int cnt=0; unordered_map<int,int> mapa; for(int i=l;i<=r;i++) { mapa[vec[i]]++; if(mapa[vec[i]]==2) cnt++; else if(mapa[vec[i]]==3) cnt--; } cout<<cnt<<endl; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...