Kyselyt

input/code.cpp: In function 'std::string getNumber(int)':
input/code.cpp:15:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(column + s.length() >= k){
                             ^

#include <iostream>
#include <sstream>
#include <string.h>

using namespace std;

//12345678910111213141516171819202122232425

string getNumber(int k){
	int column = 0;
	for(int n = 1; true; n++){
		stringstream ss;
		ss<<n;
		string s = ss.str();
		if(column + s.length() >= k){
			int index = k - column;
			return s.substr(index - 1, 1);
		}
		
		column += s.length();
	}
}

int main(){
	int num;
    cin >> num;
    
	int* kArray = new int[num];
	
	for(int n=0; n<num; n++){
		int k;
		cin >> k;
		kArray[n] = k;
	}
	for(int n=0; n<num; n++){
		cout<<getNumber(kArray[n])<<endl;
	}
	
	delete [] kArray;
	
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED