結果
問題 | No.864 四方演算 |
ユーザー |
![]() |
提出日時 | 2019-08-16 22:30:07 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 12 ms / 1,000 ms |
コード長 | 1,321 bytes |
コンパイル時間 | 1,736 ms |
コンパイル使用メモリ | 172,484 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-25 10:48:02 |
合計ジャッジ時間 | 2,698 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include "bits/stdc++.h"using namespace std;using ll = long long;using pii = pair<int, int>;using pll = pair<ll, ll>;using vi = vector<int>;using vl = vector<ll>;using vvi = vector<vi>;using vvl = vector<vl>;const ll INF = 1LL << 60;const ll MOD = 1000000007;template <class T>bool chmax(T &a, const T &b) {return (a < b) ? (a = b, 1) : 0;}template <class T>bool chmin(T &a, const T &b) {return (b < a) ? (a = b, 1) : 0;}template <class C>void print(const C &c, std::ostream &os = std::cout) {std::copy(std::begin(c), std::end(c), std::ostream_iterator<typename C::value_type>(os, " "));os << std::endl;}// list up all factorstemplate <typename T>set<T> factors(T a) {set<T> facs;for (T i = 1; i * i <= a; ++i) {if (a % i == 0) {facs.insert(i);facs.insert(a / i);}}return facs;}int main() {ll n, k;cin >> n >> k;auto facs = factors(k);ll ret = 0;for (auto &f : facs) {ll ac = f;ll bd = k / f;ll nac = ac - 1;if (n < ac - 1)nac = max(0LL, nac - 2 * (ac - 1 - n));ll nbd = bd - 1;if (n < bd - 1)nbd = max(0LL, nbd - 2 * (bd - 1 - n));ret += nac * nbd;}cout << ret << "\n";return 0;}