結果
問題 |
No.1243 約数加算
|
ユーザー |
|
提出日時 | 2020-10-02 22:12:38 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,053 bytes |
コンパイル時間 | 2,506 ms |
コンパイル使用メモリ | 164,772 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-17 21:25:40 |
合計ジャッジ時間 | 3,186 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
#include<bits/stdc++.h> using namespace std; int main() { int tt; cin >> tt; while(tt--) { long long a,b; cin >> a >> b; long long sum = a; int cnt = 0; vector<long long >ans; while(sum<b) { long long left = b - sum; long long add = 0; if(left == 1)add=1; else if(left < sum) { if(sum%2==0) { long long prev = 2; while(sum%(prev*2) == 0 && prev*2 < sum && prev*2+sum<b) { prev = prev*2; } add = prev; } else { add = 1; } } else add = sum; //cout << add << " "; sum += add; //cout << sum << endl; cnt ++; ans.push_back(add); } cout << cnt << endl; for(long long x : ans)cout << x << " "; cout << endl; } }