CSES - Datatähti 2018 alku - Results
Submission details
Task:Kyselyt
Sender:suola_makkara
Submission time:2017-10-02 20:32:25 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED25
#3ACCEPTED63
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.04 s2details
#3ACCEPTED0.05 s3details

Code

#include <iostream>
#include <string>

using namespace std;

long pow(int a, int b)
{
	if (b == 0) return 1;
	long t = a;
	for (int i = 1; i < b; i++)
		t *= a;
	return t;
}

long nums(int n)
{
	return ((pow(10, n) - 1) - (pow(10, n - 1) - 1)) * n;
}

char at(long x)
{
	int i = 1;
	long num2 = 0;
	long num = nums(1);
	while (x - num > 0)
	{
		i++;
		num2 = num;
		num += nums(i);
	}
	x -= num2;
	long p = x - 1;
	x = p / i;
	x += pow(10, i - 1);
	string n = to_string(x);
	return n[p % i];
}

int main()
{
	int q;
	cin >> q;
	for (int i = 0; i < q; i++)
	{
		long x;
		cin >> x;
		cout << at(x) << '\n';
	}
	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1000
582
214
723
273
...

correct output
0
1
7
7
6
...

user output
0
1
7
7
6
...
Truncated

Test 2

Group: 2

Verdict: ACCEPTED

input
1000
615664
916441
627600
279508
...

correct output
1
2
3
2
2
...

user output
1
2
3
2
2
...
Truncated

Test 3

Group: 3

Verdict: ACCEPTED

input
1000
672274832941907421
260504693279721732
646999966092970935
100853063389774434
...

correct output
7
2
2
0
9
...

user output
7
2
2
0
9
...
Truncated