結果

問題 No.1243 約数加算
ユーザー au7777
提出日時 2021-03-25 18:41:49
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,064 bytes
コンパイル時間 4,104 ms
コンパイル使用メモリ 232,372 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-11-27 03:52:26
合計ジャッジ時間 20,105 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 4 TLE * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>
typedef long long int ll;
using namespace std;
using namespace atcoder;
const int MOD = 1000000007;
int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        ll a, b;
        cin >> a >> b;
        int count = 0;
        vector<ll> ans;
        while (a != b) {
            vector<ll> yakusuu;
            for (ll i = 1; i * i <= a; i++) {
                if (a % i == 0) {
                    yakusuu.push_back(i);
                    yakusuu.push_back(a / i);
                }
            }
            sort(yakusuu.begin(), yakusuu.end());
            for (int i = yakusuu.size() - 1; i >= 0; i--) {
                if (a + yakusuu[i] <= b) {
                    a = a + yakusuu[i];
                    ans.push_back(yakusuu[i]);
                    break;
                }  
            }
            count++;
        }  
        cout << count << endl;
        for (int i = 0; i < ans.size(); i++) {
            cout << ans[i] << " ";
        }
        cout << endl;
    }
    return 0;
}
0