| Task: | Kyselyt |
| Sender: | 1 |
| Submission time: | 2017-10-06 17:31:47 +0300 |
| Language: | Python3 |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.09 s | 1 | details |
| #2 | WRONG ANSWER | 0.10 s | 2 | details |
| #3 | RUNTIME ERROR | 0.07 s | 3 | details |
Code
import math as m
def calc_mag_size(mag, base):
c = 0
for i in range(1, mag + 1):
c += (base**i - base**(i-1)) * i
return c
def get_mag(n, b):
c = 0
i = 1
while c < n:
c += (b**i - b**(i-1)) * i
i += 1
return i - 1
def locate_digit(n, b):
magnitude = get_mag(n, b)
n -= calc_mag_size(magnitude-1, b)
i = b**(magnitude - 1) + m.ceil(n / magnitude) - 1
n -= (i - b**(magnitude-1)) * magnitude
print("n-1: " + str(n-1))
print("i: " + str(i))
return int(str(i)[n - 1])
q = int(input())
r = []
for i in range(0, q):
r.append(int(input()))
for i in r:
print(locate_digit(i, 10))
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 1000 582 214 723 273 ... |
| correct output |
|---|
| 0 1 7 7 6 ... |
| user output |
|---|
| n-1: 2 i: 230 0 n-1: 0 i: 108 ... Truncated |
Test 2
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 615664 916441 627600 279508 ... |
| correct output |
|---|
| 1 2 3 2 2 ... |
| user output |
|---|
| n-1: 0 i: 121129 1 n-1: 3 i: 171258 ... Truncated |
Test 3
Group: 3
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 672274832941907421 260504693279721732 646999966092970935 100853063389774434 ... |
| correct output |
|---|
| 7 2 2 0 9 ... |
| user output |
|---|
| n-1: 40 i: 40199173179589323 |
Error:
Traceback (most recent call last):
File "input/code.py", line 32, in <module>
print(...