Ideone.com

download

copy

#include<bits/stdc++.h>
using namespace std;
int arr[30009];
bool visited[30005];
int n;
vector<int>V;
int query(int l,int r,int count=0)
{
    if(l<=r){
    if(l==r)
    {
        if(!visited[arr[l]])
        {
            visited[arr[l]]=1;
            count++;
        }
        return count;
    }
    int ans1,ans2;
 
    int mid=(l+r)/2;
    ans1=query(l,mid,count);
    ans2=query(mid+1,r,count);
    return ans1+ans2;
    }
}
int main()
{
    int n,q,test,j=1;
 
 
    scanf("%d",&n);
    //scanf("%d",&q);
 
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&q);
    while(q--)
    {
        memset(visited,0,sizeof(visited));
        int l,r;
        cin>>l>>r;
        int ans=query(l,r);
        printf("%d\n",ans);
    }
    return 0;
}

Runtime error #stdin #stdout 0.02s 3288KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/8g7Lyl

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language