Käännöt

s = input()
l = len(s)

tri = 0
for x in range(1, l + 1):
    tri += x

ans = 0
multi = 10**(l-1)
lol = tri - l + 1
for y in range(0, l):
    a = 0
        
    for x in range(0, l):
        if x is y:
            ans += int(s[x]) * multi * lol
            #print(lol)
            continue
        ans += int(s[x]) * multi * min(min(y + 1, l - y), min(x + 1, l - x))
        a += min(min(y + 1, l - y), min(x + 1, l - x))
    ans = ans % 1000000007
    if y < l // 2:
        lol -= ((l // 2) - y - 1) * 2 - 1
    elif y + 1 >= l // 2:
        lol += ((l // 2) + y - l + 1) * 2 - 1

    if l % 2 == 0 and (y + 1 >= l // 2) and (not (y >= l // 2)):
        lol -= 1
    multi = multi // 10
print(ans)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED