結果
問題 | No.1063 ルートの計算 / Sqrt Calculation |
ユーザー |
|
提出日時 | 2020-05-29 21:28:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,792 bytes |
コンパイル時間 | 2,321 ms |
コンパイル使用メモリ | 197,752 KB |
最終ジャッジ日時 | 2025-01-10 16:30:56 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
#include <bits/stdc++.h> using namespace std; 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; } void print() { cout << "\n"; } template <class T> void print(const T &x) { cout << x << "\n"; } template <class T, class... Args> void print(const T &x, const Args &... args) { cout << x << " "; print(args...); } template <class T> void printVector(const vector<T> &v) { for(const T &x : v) { cout << x << " "; } cout << "\n"; } using ll = long long; #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() const double EPS = 1e-7; const int INF = 1 << 30; const ll LLINF = 1LL << 60; const double PI = acos(-1); constexpr int MOD = 1000000007; const int dx[4] = {1, 0, -1, 0}; const int dy[4] = {0, 1, 0, -1}; //------------------------------------- vector<ll> divisor(ll n) { vector<ll> ret; for(ll i = 1; i * i <= n; i++) { if(n % i == 0) { ret.push_back(i); if(i * i != n) ret.push_back(n / i); } } sort(begin(ret), end(ret)); return (ret); } int main() { cin.tie(0); ios::sync_with_stdio(false); ll n; cin >> n; auto v = divisor(n); ll ans = 1; ll a = 1, b = n; for(const auto &num : v) { bool f = 0; ll i; for(i = 1; i * i <= num; i++) { if(i * i == num) { f = 1; break; } } if(f == 0) { continue; } // print(num, i); if(chmax(a, i)) { chmin(b, n / (num)); } } print(a, b); }