結果

問題 No.1243 約数加算
ユーザー TA1Z0UTA1Z0U
提出日時 2020-10-03 16:51:57
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
TLE  
実行時間 -
コード長 1,047 bytes
コンパイル時間 1,659 ms
コンパイル使用メモリ 171,588 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-07-18 04:36:28
合計ジャッジ時間 5,285 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;


int main(){
  int T;
  cin >> T;

  vector<long long> a(T), b(T);

  for (int i = 0; i < T;i++){
    cin >> a[i] >> b[i];
  }

  for (int i = 0; i < T; i++){
    int c = 0;
    vector<long long> v(0);
    for (int k = 0;;k++){
      if(a[i]==b[i]){
        break;
      }
      for (long long j = 1; j *j<= min(a[i], b[i] - a[i]); j++) {
        if (a[i] % j == 0 && a[i] + a[i] / j <= b[i]) {
          c++;
          v.push_back(a[i] / j);
          a[i] += a[i] / j;
          break;
        }
      }
      if(v.size()!=k+1){
        continue;
      }
      for (long long j =sqrt(min(a[i], b[i] - a[i])); 0 < j;j--){
        if (a[i] % j == 0 && a[i] + j <= b[i]) {
          c++;
          a[i] += j;
          v.push_back(j);
          break;
        }
      }
    }
      cout << c << endl;
      for (int p = 0; p < v.size(); p++) {
        if (p == v.size() - 1) {
          cout << v[p] << endl;
        } else {
          cout << v[p] << ' ';
        }
      }
    }
  cout << endl;
}
0