結果
問題 | No.1243 約数加算 |
ユーザー | au7777 |
提出日時 | 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 | -- | - |
ソースコード
#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; }