Kyselyt

input/code.cpp: In function 'int main()':
input/code.cpp:9:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<q; i++) {
                 ^

#include <bits/stdc++.h>

using namespace std;

unsigned long long q, k, ke, f, l, g, jj;

int main() {
	cin >> q;
	for(int i=0; i<q; i++) {
		cin >> k;
		if(k<10) {
			cout << k << "\n";
			continue;
		}
		ke = 0;
		l = 0;
		for(int j=0; k>ke+j*(9*pow(10, j-1)); j++) {
			l++;
			ke +=j*(9*pow(10, j-1));
			if(j==15)
				ke++;
			else if(j==16)
				ke-= 7;
		}
		f = k-ke;
		jj = f%l;
		if(jj==0)
			jj = l;
		if(f==0)
			jj = l-1;
		f = (f+l-1)/l;
		g = f+9;
			if(l>2)
				g += pow(10, l-1)-10;
		if(l==17)
			g--;
		cout << to_string(g)[jj-1] << "\n";
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: WRONG ANSWER