結果
| 問題 |
No.2426 Select Plus or Minus
|
| コンテスト | |
| ユーザー |
FromBooska
|
| 提出日時 | 2023-08-19 05:42:47 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 503 bytes |
| コンパイル時間 | 250 ms |
| コンパイル使用メモリ | 82,304 KB |
| 実行使用メモリ | 52,352 KB |
| 最終ジャッジ日時 | 2024-11-28 19:25:40 |
| 合計ジャッジ時間 | 4,392 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 1 |
| other | AC * 35 WA * 6 |
ソースコード
# 単に貪欲法で行けるのでは
# +でなく-を使い、N=m=5, 7, 10,,,だとループしてしまう
# +では行けそう
N = int(input())
ans = ''
m = N
#m = j
#count = 0
while True:
#print('m', m, 'ans', ans, 'count', count)
#count += 1
if m == 1:
#print('j', j)
print(len(ans))
print(ans)
#print()
break
else:
if m%2 == 0:
ans += '/'
m //= 2
else:
ans += '+'
m = m*3+1
FromBooska