মঙ্গলবার, ১৭ অক্টোবর, ২০১৭

UVA 11991 - Easy Problem from Rujia Liu?

#include<bits/stdc++.h>
using namespace std;
vector<long>vec[1000010];
main()
{
    long n,m;
    while(cin>>n>>m)
    {
        long i,a,b;
        for(i=1;i<=n;i++)
        {
            cin>>a;
            vec[a].push_back(i);
        }
        for(i=1;i<=m;i++)
        {
            cin>>a>>b;
           if(vec[b].size()<a)
                cout<<0<<endl;
            else
                cout<<vec[b][a-1]<<endl;
        }
        for(i=0;i<=1000000;i++)
        {
            vec[i].clear();
        }
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...