結果
問題 | No.1243 約数加算 |
ユーザー |
![]() |
提出日時 | 2023-05-28 18:17:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,572 bytes |
コンパイル時間 | 2,277 ms |
コンパイル使用メモリ | 169,628 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-27 14:54:03 |
合計ジャッジ時間 | 2,684 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define rep(i,n) for (int i = 0; i < (int)(n); ++i)#define rrep(i,n) for (int i = (int)(n-1); i >= 0; --i)#define Rep(i,a,b) for (int i = a; i < b; ++i)#define rRep(i,a,b) for (int i = a; i > b; --i)#define fore(i,a) for(auto &i:a)#define all(v) (v).begin(),(v).end()#define rall(v) (v).rbegin(),(v).rend()#define Unique(v) v.erase(unique(v.begin(), v.end()), v.end());#define Bit(x,i) (((x)>>(i))&1)using ll = long long;using vi = vector<int>;using vll = vector<long long>;using vvi = vector<vi>;using vvll = vector<vll>;using vb = vector<bool>;using vs = vector<string>;using pii = pair<int, int>;using pll = pair<ll, ll>;template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }struct settings{settings(){ios_base::sync_with_stdio(0); cin.tie(0); cout<<fixed<<setprecision(15);};}settingss;const double PI = acos(-1);const int INF = 1001001001;const ll LINF = 1001001001001001001LL;void solve() {ll A, B; cin >> A >> B;vll ans;while(A * 2 <= B) {ans.push_back(A);A *= 2;}while(A < B) {ll dif = B - A;ll tmp = 1;ll tmpA = A;while(tmp*2 <= dif) {if(tmpA%2) break;else {tmp *= 2;tmpA /= 2;}}ans.push_back(tmp);A += tmp;}int sz = ans.size();cout << sz << endl;rep(i, sz) {cout << ans[i] << " \n"[i==sz-1];}}int main() {int T; cin >> T;while(T--) solve();}