結果
問題 | No.2417 Div Count |
ユーザー |
|
提出日時 | 2023-08-12 15:43:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 794 bytes |
コンパイル時間 | 1,746 ms |
コンパイル使用メモリ | 174,184 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-20 04:06:00 |
合計ジャッジ時間 | 3,172 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 41 |
ソースコード
#include<bits/stdc++.h>using namespace std;using ll=long long;vector<long long> calc_divisors(long long N) {// 答えを表す集合vector<long long> res;// 各整数 i が N の約数かどうかを調べるfor (long long i = 1; i * i <= N; ++i) {// i が N の約数でない場合はスキップif (N % i != 0) continue;// i は約数であるres.push_back(i);// N ÷ i も約数である (重複に注意)if (N / i != i) res.push_back(N / i);}// 約数を小さい順に並び替えて出力sort(res.begin(), res.end());return res;}int main(){ll n,k;cin>>n>>k;vector<ll> v=calc_divisors(n-k);ll ans=0;for(ll u:v){if(u>k){ans++;}}cout<<ans<<endl;}