結果
問題 |
No.375 立方体のN等分 (1)
|
ユーザー |
![]() |
提出日時 | 2019-08-23 21:22:13 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 110 ms / 5,000 ms |
コード長 | 831 bytes |
コンパイル時間 | 1,519 ms |
コンパイル使用メモリ | 165,856 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 14:48:07 |
合計ジャッジ時間 | 3,063 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
#include "bits/stdc++.h" #define ALL(obj) (obj).begin(),(obj).end() #define RALL(obj) (obj).rbegin(),(obj).rend() #define REP(i, n) for(int i = 0; i < (int)(n); i++) #define REPR(i, n) for(int i = (int)(n); i >= 0; i--) #define FOR(i,n,m) for(int i = (int)(n); i < int(m); i++) using namespace std; typedef long long ll; const int MOD = 1e9 + 7; const int INF = MOD - 1; const ll LLINF = 4e18; int main() { ll n; cin >> n; ll ans = LLINF; for (ll i = 1; i * i * i <= n; i++) { if (n % i == 0) { ll m = n / i; for (ll j = 1; j * j <= m; j++) { if (m % j == 0) { ans = min(ans, max(0LL, i - 1) + max(0LL, j - 1) + max(0LL, m / j - 1)); } } } } cout << ans << " " << n - 1 << endl; getchar(); getchar(); }