結果
問題 | 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;}}