[ UVa ] 11991 - Easy Problem from Rujia Liu ?

• এই সমস্যা তে আমাদের কে n এর যে ভিন্ন ভিন্ন মান দেয়া থাকবে তাদের কে নিয়ে আমাদেকে এমন ভাবে Adjacent List বানাতে হবে যেখানে n এর ভালুর সাথে সাথে ওই ভালুটার ইনডেক্স ও জমা রাখা যাবে । 
• এখন আমাদের কে দেখতে হবে k এর মানটা v এর যে Adjacent List আছে সেটার থেকে ছোট নাকি বড় । 
• যদি যদি ছোট হয় বা সমান হয় তবে আমরা সেটার v এর  ইনডেক্স প্রিন্ট করে দিব । আর যদি বড় হয় তবে ওই ইনডেক্স টা আমাদের Adjacent লিস্ট এ নাই । তাই আমাকের কে শূন্য প্রিন্ট করতে হবে । 

সমস্যা তে যে ইনপুট দেয়া আছে সেটা দিয়ে আমরা যদি Adjacent List বানায় তবে সেটা দেখতে এই রকম হবে
1  1
2  2  2
3  3
4
কোড :

	/**
	* Problem : 11991 - Easy Problem from Rujia Liu ?
	* Verdict : Accepted.
	* Time : 0.040 ms.
	* Writer : Mehadi Hasan Menon.
	* Date : 30.12.16.
	**/
	#include <iostream>
	#include <vector>
	#include <cstdio>
	using namespace std;
	const int mx = 1000005;
	typedef pair <int, int> ii;
	vector <ii> AdjList[mx];
	int main()
	{
	freopen("input.txt", "r+", stdin);
	freopen("output.txt", "r+", stdout);
	int n, m, index, number;
	int k, v; int ara[mx];
	while(scanf("%d %d", &n, &m) != EOF)
	{
	for(index = 1; index <= n; index++)
	{
	scanf("%d", &number);
	ara[index] = number;
	AdjList[number].push_back(ii(number, index));
	}
	for(int i = 0; i < m; i++)
	{
	scanf("%d %d", &k, &v);
	if(k > AdjList[v].size()) {
	printf("0\n");
	}
	else {
	ii data = AdjList[v][k - 1];
	printf("%d\n", data.second);
	}
	}
	// Clear every connection's
	for(int i = 1; i <= n; i++) {
	AdjList[ara[i]].clear();
	}
	}
	return 0;
	}

view raw 11991.cpp hosted with ❤ by GitHub

হ্যাপি কোডিং :)