提出 #14555606


ソースコード 拡げる

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))

提出情報

提出日時
問題 C - One Quadrillion and One Dalmatians
ユーザ maspy
言語 Python (3.8.2)
得点 300
コード長 652 Byte
結果 AC
実行時間 30 ms
メモリ 9108 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 29
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
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