結果

問題 No.2426 Select Plus or Minus
ユーザー ikomaikoma
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

N=int(input())
ans=[]
def zero(x):
ret=0
while (x&1)==0:
ret+=1
x>>=1
return ret
while N>1:
if (N&1)==0:
ans.append("/")
N>>=1
continue
a = zero(N*3+1)
b = zero(N*3-1)
if a>b:
ans.append("+")
N = N*3+1
else:
ans.append("-")
N = N*3-1
print(len(ans))
print("".join(ans))
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0