結果
問題 | No.2426 Select Plus or Minus |
ユーザー |
![]() |
提出日時 | 2023-08-18 23:57:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 38 ms / 2,000 ms |
コード長 | 374 bytes |
コンパイル時間 | 284 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 53,732 KB |
最終ジャッジ日時 | 2024-11-28 11:44:42 |
合計ジャッジ時間 | 3,626 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
N=int(input())ans=[]def zero(x):ret=0while (x&1)==0:ret+=1x>>=1return retwhile N>1:if (N&1)==0:ans.append("/")N>>=1continuea = zero(N*3+1)b = zero(N*3-1)if a>b:ans.append("+")N = N*3+1else:ans.append("-")N = N*3-1print(len(ans))print("".join(ans))