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

Code

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

int pow10(int x) {
    if (x == 0) {
        return 1;
    } else {
        return pow10(x - 1) * 10;
    }
}

int main() {
    char buffer[10];
    cin >> buffer;
    int count = atoi(buffer);

    for (int i = 0; i < count; i++) {
        cin >> buffer;
        int ordinal = atoi(buffer);
        int magnitude = 0;

        while (ordinal > pow10(magnitude) * (magnitude + 1) * 9) {
            magnitude++;
            ordinal -= magnitude * pow10(magnitude - 1) * 9;
        }

        if (magnitude == 0) {
            cout << ordinal << endl;
            continue;
        }

        int value = pow10(magnitude) + (ordinal - 1) / (magnitude + 1);
        char svalue[10];
        sprintf(svalue, "%d", value);

        //cout << "value: " << value << endl; // These lines really came to handy when testing
        //cout << "magnitude: " << magnitude << endl;
        //cout << "ordinal: " << ordinal << endl;
        
        cout << svalue[(ordinal - 1) % (magnitude + 1)] << endl;
    }

    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: ACCEPTED

input
1000
615664
916441
627600
279508
...

correct output
1
2
3
2
2
...

user output
1
2
3
2
2
...

Test 3

Group: 3

Verdict:

input
1000
672274832941907421
260504693279721732
646999966092970935
100853063389774434
...

correct output
7
2
2
0
9
...

user output
0
3
-1935062089
-1445232030
-1005186444
...

Error:
*** buffer overflow detected ***: input/code terminated
======= Backtrace: =========
/lib/x86_64-linux-gnu/libc.so.6(+0x7329f)[0x2b87b1cef29f]
/lib/x86_64-linux-gnu/libc.so.6(__fortify_fail+0x5c)[0x2b87b1d8a83c]
/lib/x86_64-linux-gnu/libc.so.6(+0x10d710)[0x2b87b1d89710]
/lib/x86_64-linux-gnu/libc.so.6(+0x10cc19)[0x2b87b1d88c19]
/lib/x86_64-linux-gnu/libc.so.6(_IO_default_xsputn+0xbc)[0x2b87b1cf761c]
/lib/x86_64-linux-gnu/libc.so.6(_IO_vfprintf+0xadf)[0x2b87b1cc671f]
/lib/x86_64-linux-gnu/libc.so.6(__vsprintf_chk+0x84)[0x2b87b1d88ca4]
/lib/x86_64-linux-gnu/libc.so.6(__sprintf_chk+0x7d)[0x2b87b1d88bfd]
input/code[0x400b83]
/lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xf5)[0x2b87b1c9df45]
input/code[0x400c8f]
======= Memory map: ========
00400000-00401000 r-xp 00000000 00:14 87372                              /home/runner/input/code
00601000-00602000 r--p 00001000 00:14 87372                              /home/runner/input/code
00602000-00603000 rw-p 00002000 00:14 87372...