結果
問題 | No.864 四方演算 |
ユーザー |
![]() |
提出日時 | 2019-08-16 21:32:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 32 ms / 1,000 ms |
コード長 | 744 bytes |
コンパイル時間 | 2,176 ms |
コンパイル使用メモリ | 199,196 KB |
最終ジャッジ日時 | 2025-01-07 12:11:38 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h>#define loop(n) for (int ngtkana_is_geneous = 0; ngtkana_is_geneous < n; ngtkana_is_geneous++)#define rep(i, begin, end) for(int i = begin; i < end; i++)int main(){std::cin.tie(0); std::cin.sync_with_stdio(false);long long n, k; std::cin >> n >> k;auto cal = [&] (long long x){if (x <= n) return x - 1;if (x <= 2 * n) return 2 * n - x + 1;return 0LL;};std::vector<long long> d;for (long long i = 1; i * i <= k; i++){if (k % i == 0){d.push_back(i);if (i * i != k) d.push_back(k / i);}}std::sort(d.begin(), d.end());long long ret = 0;for (auto x : d){ret += cal(x) * cal(k / x);}std::cout << ret << std::endl;return 0;}