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

Code

#include <iostream>
#include <string>
#include <math.h>
using namespace std;
char numero(long long nn)
{
long long n = nn;
long long numerot = 1;
long long ysi = 9;
while (n - ysi * numerot > 0) {
n -= numerot * ysi;
ysi = ysi * 10;
numerot++;
}
long 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) {
long long 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: ACCEPTED

input
1000
672274832941907421
260504693279721732
646999966092970935
100853063389774434
...

correct output
7
2
2
0
9
...

user output
7
2
2
0
9
...
Truncated