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