CSES - Datatähti 2018 alku - Results
Submission details
Task:Kyselyt
Sender:Katajisto
Submission time:2017-10-04 11:42:42 +0300
Language:C++
Status:READY
Result:37
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED25
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.04 s2details
#30.05 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:40:24: warning: unused variable 'tempnum' [-Wunused-variable]
     unsigned long long tempnum = num;
                        ^
input/code.cpp:31:13: warning: variable 'nums' set but not used [-Wunused-but-set-variable]
   long long nums;
             ^
input/code.cpp:14:6: warning: unused variable 'wait' [-Wunused-variable]
  int wait;
      ^

Code

#include <vector>
#include <iostream>
#include <string>
#include <cstdlib>
#include <ctime>
#include <stdlib.h>
#include <random>
using namespace std;
unsigned long long int taken = 1;
int originalnum;

int main()
{
	int wait;
	int q;
	cin >> q;
	vector<long long int> queries = {};
	for (long long int t = 1; t <= q; t++)
	{
		long long int tempq;
		cin >> tempq;
		queries.push_back(tempq);
	}
	for(unsigned long long int query : queries)
	{
		long long int i = 1;
		long long int num = query;
		long long int nextsub = 0;
		long long int sub = 1;
		long long int region = 1;
		long long nums;
		if (num <= 9)
		{

		}
		else
		{
			while (num > nextsub)
			{
				unsigned long long tempnum = num;
				sub = i * 9 * pow(10, i - 1);
				nextsub = i * 9 * pow(10, i);
				if (num - sub > 0)
				{
					num = num - sub;
					region++;
				}
				else
				{
					//cout << "nada" << endl;
				}
				//cout << "NUM: " << num << ", SUB: " << sub << endl;
				i++;
			}
		}
		//cout << "REGION: " << region << " NUMS: " << region * 9 * pow(10, region - 1) << endl;
		nums = region * 9 * pow(10, region - 1);
		unsigned long long calc = (num - 1) / region + pow(10, region - 1);
		//cout << "CALCULATION: " << calc << endl;
		string result = to_string(calc);
		unsigned long long pos = (num - 1) % region;
		//cout << "POS: "<< pos << endl;
		cout << result[pos] << endl;

	}
}

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
7
2
2
0
9
...
Truncated