結果
問題 | No.1243 約数加算 |
ユーザー |
![]() |
提出日時 | 2020-10-02 22:07:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 574 bytes |
コンパイル時間 | 189 ms |
コンパイル使用メモリ | 82,092 KB |
実行使用メモリ | 69,116 KB |
最終ジャッジ日時 | 2024-07-17 13:31:13 |
合計ジャッジ時間 | 1,486 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
T = int(input()) for case in range(T): A,B = map(int,input().split()) if B-A <= 120: #20: print(B-A) ans = [1]*(B-A) print(*ans) continue ans = [] Flag = False for i in range(120): tempA = A*1 kaisu = 0 while tempA%2 == 0: kaisu += 1 tempA //= 2 beki = pow(2,kaisu) if B <= A+beki: nokori = B - A for j in reversed(range(kaisu)): if (nokori>>j)&1 == 1: ans.append(pow(2,j)) break else: A += beki ans.append(beki) print(len(ans)) print(*ans) #print(sum(ans))