結果
問題 | No.2426 Select Plus or Minus |
ユーザー |
|
提出日時 | 2023-08-18 22:22:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 48 ms / 2,000 ms |
コード長 | 528 bytes |
コンパイル時間 | 187 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2024-11-28 08:05:23 |
合計ジャッジ時間 | 3,863 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
import sys sys.setrecursionlimit(10**6) n = int(input()) dic = {} def dfs(n,s): if n == 1: ans = "".join(s) print(len(ans)) print(ans) exit() if n%2 == 0: s.append("/") dfs(n//2,s) else: ans = None if 3*n+1 < 10**18: s.append("+/") dfs((3*n+1)//2,s) s.pop() if 3*n-1 < 10**18: s.append("-/") dfs((3*n-1)//2,s) s.pop() return s ans = dfs(n,[])