# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1217117 | mkkkkkkkk | Poklon (COCI17_poklon) | C++20 | 5094 ms | 2552 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 time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |