제출 #1217117

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1217117		mkkkkkkkk	Poklon (COCI17_poklon)	C++20	56 / 140	5094 ms	2552 KiB

poklon

#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;
}

• Subtask 1: 56 / 140