結果
問題 | No.376 立方体のN等分 (2) |
ユーザー |
![]() |
提出日時 | 2016-06-09 21:27:42 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 564 ms / 5,000 ms |
コード長 | 774 bytes |
コンパイル時間 | 623 ms |
コンパイル使用メモリ | 65,672 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-06 23:29:31 |
合計ジャッジ時間 | 7,008 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 38 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> #define rep(i,a,b) for(int i=(a);i<(b);i++) #define pb push_back #define all(a) a.begin(),a.end() #define ll long long using namespace std; ll N; vector<ll> V; void divisor(void) { for(ll i=2; i*i <= N; i++) { if(N%i == 0) { V.pb(i); if(i*i != N) V.pb(N/i); } } } int main(void) { cin >> N; ll max = N-1; ll min = N-1; divisor(); // for(auto i:V) cout << i << " "; cout << endl; sort(all(V)); rep(i,0,V.size()){ if(min < V[i] *2 -3) break; rep(j,i,V.size()) { ll t = V[i] * V[j]; if(N < t) break; if(N % t) continue; // printf("V[i]=%lld V[j]=%lld t=%lld\n",V[i],V[j],t); min = std::min(min, V[i]+V[j]+(N/t)-3); } } cout << min << " " << max << endl; return 0; }