結果
問題 | No.2426 Select Plus or Minus |
ユーザー |
|
提出日時 | 2023-10-13 18:35:04 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 656 bytes |
コンパイル時間 | 417 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-09-15 14:23:31 |
合計ジャッジ時間 | 3,509 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
def main():N = int(input())operations = ""while N % 2 == 0:operations += "/"N //= 2if N == 1:print(len(operations))print(operations)return# m=2n+1# 3m+1 6n+3+1=6n+4# 3n+2# m=2n+1# 3m-1 6n+3-1=6n+2# 3n+1while N > 1:if (N // 2) % 2 == 0:operations += "+/"N = 3 * (N // 2) + 2else:operations += "-/"N = 3 * (N // 2) + 1while N % 2 == 0:operations += "/"N //= 2print(len(operations))print(operations)if __name__ == "__main__":main()