結果
問題 | No.2417 Div Count |
ユーザー |
|
提出日時 | 2023-08-12 13:38:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 659 bytes |
コンパイル時間 | 1,913 ms |
コンパイル使用メモリ | 198,760 KB |
最終ジャッジ日時 | 2025-02-16 03:18:00 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 41 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;vector<long long> enum_divisors(long long N) {vector<long long> res;for (long long i = 1; i * i <= N; ++i) {if (N % i == 0) {res.push_back(i);// 重複しないならば i の相方である N/i も pushif (N/i != i) res.push_back(N/i);}}// 小さい順に並び替えるsort(res.begin(), res.end());return res;}int main() {ll N, K;cin >> N >> K;vector P(enum_divisors(N-K));int ans(0);for(ll p : P) {if(K < p) ans++;}cout << ans << endl;return 0;}