Kyselyt

/*
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
	for (int i = 0; i < 10; i++)
	{
		string curRow = "";
 
		for (int o = 0; o < 10; o++)
		{
			int n = i + o;
			if (n > 9)
			{
				n -= 10;
			}
			curRow += to_string(n);
 
			n = o - i;
			if (n < 0)
			{
				n += 10;
			}
 
			if (n == 0)
			{
				curRow += "A ";
			}
			else if (n == 1)
			{
				curRow += "B ";
			}
			else if (n == 2)
			{
				curRow += "C ";
			}
			else if (n == 3)
			{
				curRow += "D ";
			}
			else if (n == 4)
			{
				curRow += "E ";
			}
			else if (n == 5)
			{
				curRow += "F ";
			}
			else if (n == 6)
			{
				curRow += "G ";
			}
			else if (n == 7)
			{
				curRow += "H ";
			}
			else if (n == 8)
			{
				curRow += "I ";
			}
			else if (n == 9)
			{
				curRow += "J ";
			}
		}
 
		cout << curRow << "\n";
	}
 
	int a;
	cin >> a;
 
	return 0;
}*/
//Teht�v� 5
 
/*
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
	string input = "";
	cin >> input;
 
	bool modifyDone = false, modified = false, deleteNext = false;
	string output = "";
	char lastChar = ' ';
	while (!modifyDone)
	{
		lastChar = ' ';
		output = "";
		deleteNext = false;
		modified = false;
		for (unsigned int i = 0; i < input.length(); i++)
		{
			if (i != 0)
			{
				if (input[i] == lastChar && (!modified || deleteNext))
				{
					if (!deleteNext)
					{
						output.pop_back();
						deleteNext = true;
						modified = true;
					}
				}
				else
				{
					deleteNext = false;
					output += input[i];
					lastChar = input[i];
				}
			}
			else
			{
				lastChar = input[i];
				output += input[i];
			}
		}
		if (!modified || output.length() <= 0)
		{
			modifyDone = true;
		}
		else
		{
			input = output;
		}
	}
	cout << output << "\n";
 
	int a;
	cin >> a;
 
	return 0;
}*/
//Teht�v� 1
 
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
	unsigned int q = 0;
	cin >> q;
	for (unsigned int i = 0; i < q; i++)
	{
		unsigned int k = 0;
		cin >> k;
		string nums = "";
		for(int o = 1; nums.length() < k; o++)
		{
			nums += to_string(o);
		}
 
		cout << nums[k - 1] << "\n";
	}
 
	int a;
	cin >> a;
 
	return 0;
}
//Teht�v� 3

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED