結果
問題 |
No.2426 Select Plus or Minus
|
ユーザー |
|
提出日時 | 2023-08-18 21:23:18 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 428 bytes |
コンパイル時間 | 274 ms |
コンパイル使用メモリ | 82,032 KB |
実行使用メモリ | 54,096 KB |
最終ジャッジ日時 | 2024-11-28 05:32:57 |
合計ジャッジ時間 | 4,078 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 WA * 5 |
ソースコード
m=int(input()) d=dict() ans=[] while 1<m: if m%2==0: m//=2 ans.append("/") else: if 10**18<3*m+1: d[m]="-" m=3*m-1 ans.append("-") else: if m not in d: d[m]="-" m=3*m-1 ans.append("-") else: if d[m]=="-": m=3*m+1 ans.append("+") else: m=3*m-1 ans.append("-") print(len(ans)) print("".join(ans))