結果
問題 | No.864 四方演算 |
ユーザー |
![]() |
提出日時 | 2020-04-13 18:36:17 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 14 ms / 1,000 ms |
コード長 | 1,967 bytes |
コンパイル時間 | 1,645 ms |
コンパイル使用メモリ | 142,676 KB |
最終ジャッジ日時 | 2025-01-09 18:09:46 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <algorithm>#include <cmath>#include <complex>#include <iostream>#include <map>#include <queue>#include <set>#include <vector>#include <functional>#include <cstring>#include <regex>#include <random>#include <cassert>#include <stack>using namespace std;#define rep(i, n) for (int i = 0; i < (int)(n); i++)#define repr(i, s, n) for (int i = (s); i < (int)(n); i++)#define revrep(i, n) for (int i = (n) - 1; i >= 0; i--)#define revrepr(i, s, n) for (int i = (n) - 1; i >= s; i--)#define debug(x) cerr << #x << ": " << x << "\n"#define popcnt(x) __builtin_popcount(x)using ll = long long;using P = pair<int, int>;template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }template<class T>istream& operator >>(istream &is, vector<T> &v) {for (int i = 0; i < (int)v.size(); i++) cin >> v.at(i);return is;}template<class T, class U>ostream& operator <<(ostream &os, pair<T, U> p) {cout << '(' << p.first << ", " << p.second << ')';return os;}template<class T>void print(const vector<T> &v, const string &delimiter) { rep(i, v.size()) cout << (0 < i ? delimiter : "") << v.at(i); cout << endl; }template<class T>void print(const vector<vector<T>> &vv, const string &delimiter) { for (const auto &v: vv) print(v, delimiter); }vector<ll> divisor(ll n) {vector<ll> res;for (ll i = 1; i * i <= n; i++) {if (n % i == 0) {res.push_back(i);if (i != n / i) res.push_back(n / i);}}return res;}int main() {ll n, k;cin >> n >> k;auto divs = divisor(k);map<ll, ll> mp;for (ll d: divs) {ll c = max(0ll, min(n, d - 1) - max(1ll, d - n) + 1);mp[d] = c;}ll ans = 0;for (auto p: mp) {ans += p.second * mp[k / p.first];}cout << ans << endl;}