CSES - Datatähti 2018 alku - Results
Submission details
Task:Kyselyt
Sender:mika
Submission time:2017-10-06 23:41:59 +0300
Language:C++
Status:READY
Result:37
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED25
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.03 s2details
#30.04 s3details

Code

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

using namespace std;

char numero(int nn)
{
	long n = nn;

	int numerot = 1;
	long ysi = 9;

	while (n - ysi * numerot > 0) {
		n -= numerot * ysi;
		ysi = ysi * 10;
		numerot++;
	}

	long luku = pow(10, numerot - 1);

	luku += (n - 1) / numerot;

	string lukustr = to_string(luku);

	return lukustr[(n - 1) % numerot];
}

int main()
{
	int c;
	cin >> c;

	int k = 0;
	while (k < c) {
		int n;
		cin >> n;
		k++;

		cout << numero(n) << endl;
	}
	return 0;
}
/*

1
10
100
1000
10000

1-9			1nro  9lukua   9*1		=9
10-99		2nro  90lukua  90*2		=180
100-999		3nro  900lukua 900*3	=2700
1000-9999	4nro  9000lukua 9000*4	=36000

*/

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:

input
1000
672274832941907421
260504693279721732
646999966092970935
100853063389774434
...

correct output
7
2
2
0
9
...

user output
2
2
2
2
2
...
Truncated