結果

問題 No.1243 約数加算
ユーザー au7777au7777
提出日時 2021-03-25 18:41:49
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
TLE  
実行時間 -
コード長 1,064 bytes
コンパイル時間 3,825 ms
コンパイル使用メモリ 233,664 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-05-05 08:38:37
合計ジャッジ時間 8,117 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 5 ms
10,624 KB
testcase_01 AC 2 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 20 ms
5,376 KB
testcase_04 AC 311 ms
5,376 KB
testcase_05 TLE -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
権限があれば一括ダウンロードができます

ソースコード

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