Kyselyt

input/code.cpp: In function 'void test(int)':
input/code.cpp:61:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (unsigned i=1; i<n; i++)
                       ^
input/code.cpp:63:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (unsigned i=1; i<n; i++)
                          ^

#include <iostream>
#include <vector>
#include <math.h>
#include <string>

using namespace std;

vector<int> getIndexes() {
	int count, num;
    vector<int> indexes;
    cin >> count;

    for (int i = 0; i < count; ++i)
    {
    	cin >> num;
    	indexes.push_back(num);
    }
    return indexes;
}

int f(int x) {
	return 9 * x * pow(10, x-1);
}

int getFirstNumber(int index, int numCount) {
	return floor(index / (numCount * pow(10, numCount-1))) + 1;
}

int getMiddleNumber(int index, int numCount, int subNumber) {
	return int(floor(floor(index / numCount) / pow(10, numCount - subNumber))) % 10;
}

int getLastNumber(int index, int numCount) {
	return ((index / numCount) - 1) % 10;
}

int getNumberFromIndex(int index) {
	if (index <= 9)
		return index;

	int numCount = 1;
	while (index > f(numCount)) {
		index -= f(numCount);
		numCount++;
	}
	switch (int subNumber = index % numCount){
		case 0:
			return getLastNumber(index, numCount);
			break;
		case 1:
			return getFirstNumber(index, numCount);
			break;
		default:
			return getMiddleNumber(index, numCount, subNumber);
			break;
	}
}

void test(int n) {
	string right, guess;
	for (unsigned i=1; i<n; i++)
    	guess += to_string(getNumberFromIndex(i));
    for (unsigned i=1; i<n; i++)
    	right += to_string(i);
    right = right.substr(0, n-1);
    if (right.compare(guess) == 0)
    	cout << "Right!";
   	else
   		cout << right << '\n' << guess << '\n';
}

void real() {
	auto indexes = getIndexes();
    for (unsigned i=0; i<indexes.size(); i++)
    	cout << getNumberFromIndex(indexes.at(i)) << '\n';
}

int main() {
	//test(10000000);
	real();
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED