CSES - Datatähti 2018 alku - Results
Submission details
Task:Kyselyt
Sender:Nanohenry
Submission time:2017-10-13 21:07:48 +0300
Language:C++
Status:READY
Result:12
Feedback
groupverdictscore
#1ACCEPTED12
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.09 s1details
#2--2details
#3--3details

Code

#include <iostream>
#include <cmath>
#include <sstream>

using namespace std;

unsigned getDigits(unsigned int value) {
    return value > 0 ? (int) log10 ((double) value) + 1 : 1;
}

int main() {
	//cin.sync_with_stdio(false);
	int amount;
	cin >> amount;
	int *a = new int[amount];
	int cur;
	int index;
	int size;
	int digits;
	for (int i = 0; i < amount; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < amount; i++) {
		cur = a[i];
		index = 1;
		size = 0;
		digits = 0;
		stringstream ss;

		for (; size <= cur; index++) {
			digits = getDigits(index);
			ss << index;
			size += digits;
		}

		cout << ss.str().at(cur - 1) << '\n';
	}
	//while (1);
	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
...

Test 2

Group: 2

Verdict:

input
1000
615664
916441
627600
279508
...

correct output
1
2
3
2
2
...

user output
(empty)

Test 3

Group: 3

Verdict:

input
1000
672274832941907421
260504693279721732
646999966092970935
100853063389774434
...

correct output
7
2
2
0
9
...

user output
(empty)