結果
問題 | No.2766 Delicious Multiply Spice |
ユーザー |
![]() |
提出日時 | 2024-05-31 21:38:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 167 ms / 2,000 ms |
コード長 | 1,092 bytes |
コンパイル時間 | 326 ms |
コンパイル使用メモリ | 82,148 KB |
実行使用メモリ | 89,368 KB |
最終ジャッジ日時 | 2024-12-20 22:50:05 |
合計ジャッジ時間 | 8,094 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 8 |
other | AC * 31 |
ソースコード
from heapq import heappush, heappop, heapifyfrom collections import defaultdict, deque,Counterfrom math import ceil, floor, sqrt, factorial,gcd,cos,sin,pifrom itertools import permutations, combinations,productfrom bisect import bisect_left, bisect_rightfrom copy import deepcopyfrom fractions import Fractionfrom random import randintimport sysfrom functools import cache,lru_cache #@lru_cache(maxsize=None)from time import time#from sortedcontainers import SortedList # type: ignore#sys.setrecursionlimit(10**6)vector1 = [[0, -1], [1, 0], [0, 1], [-1, 0]]vector2 = [[0, 1], [1, 0], [-1, 0], [0, -1],[1,-1], [-1, 1], [1, 1], [-1, -1]]alphabet = "abcdefghijklmnopqrstuvwxyz"def main():N = int(input())q = deque()q.append([N,""])while q:x,s = q.popleft()if x == 1:print(s[::-1])else:if (x - 1)%2 == 0:q.append([(x-1)//2,s + "A"])if (x - 1)%3 == 0:q.append([(x-1)//3,s + "B"])if __name__ == '__main__':main()