Submission #14555606


Source Code Expand

import sys

read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

N = int(read())

def main(N):
    A = [1]
    for _ in range(100):
        A.append(A[-1] * 26)
    for n in range(1, 100):
        # n 文字のは全て使い終わった
        if N > A[n]:
            N -= A[n]
            continue
        # n 文字の中で勝負をつける
        N -= 1
        ret = []
        for _ in range(n):
            N, r = divmod(N, 26)
            ret.append(r)
        break
    ret = [chr(ord('a') + x) for x in ret]
    return ''.join(reversed(ret))

print(main(N))

Submission Info

Submission Time
Task C - One Quadrillion and One Dalmatians
User maspy
Language Python (3.8.2)
Score 300
Code Size 652 Byte
Status AC
Exec Time 30 ms
Memory 9108 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 29
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, test1.txt, test10.txt, test11.txt, test12.txt, test13.txt, test14.txt, test15.txt, test16.txt, test17.txt, test18.txt, test19.txt, test2.txt, test20.txt, test21.txt, test22.txt, test23.txt, test24.txt, test25.txt, test26.txt, test3.txt, test4.txt, test5.txt, test6.txt, test7.txt, test8.txt, test9.txt
Case Name Status Exec Time Memory
sample1.txt AC 23 ms 9088 KiB
sample2.txt AC 24 ms 9020 KiB
sample3.txt AC 21 ms 9016 KiB
test1.txt AC 23 ms 8844 KiB
test10.txt AC 27 ms 9088 KiB
test11.txt AC 27 ms 8776 KiB
test12.txt AC 28 ms 8748 KiB
test13.txt AC 21 ms 8756 KiB
test14.txt AC 21 ms 8956 KiB
test15.txt AC 30 ms 8756 KiB
test16.txt AC 26 ms 8756 KiB
test17.txt AC 27 ms 8956 KiB
test18.txt AC 22 ms 8960 KiB
test19.txt AC 26 ms 8764 KiB
test2.txt AC 22 ms 9084 KiB
test20.txt AC 26 ms 8752 KiB
test21.txt AC 22 ms 8968 KiB
test22.txt AC 21 ms 8936 KiB
test23.txt AC 22 ms 9108 KiB
test24.txt AC 21 ms 8756 KiB
test25.txt AC 27 ms 8760 KiB
test26.txt AC 29 ms 8756 KiB
test3.txt AC 27 ms 8772 KiB
test4.txt AC 22 ms 8844 KiB
test5.txt AC 26 ms 9076 KiB
test6.txt AC 20 ms 9012 KiB
test7.txt AC 27 ms 9008 KiB
test8.txt AC 24 ms 8880 KiB
test9.txt AC 27 ms 8764 KiB