結果
問題 | No.376 立方体のN等分 (2) |
ユーザー |
|
提出日時 | 2020-02-16 07:26:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,755 ms / 5,000 ms |
コード長 | 479 bytes |
コンパイル時間 | 804 ms |
コンパイル使用メモリ | 76,892 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-06 14:20:45 |
合計ジャッジ時間 | 12,656 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 38 |
コンパイルメッセージ
main.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 6 | main() | ^~~~
ソースコード
#include<iostream> #include<vector> #include<algorithm> using namespace std; long N; main() { cin>>N; vector<long>div; for(long i=1;i*i<=N;i++) { if(N%i==0) { div.push_back(i); if(N/i>i)div.push_back(N/i); } } long ans=N-1; sort(div.begin(),div.end()); for(int i=0;i<div.size();i++) { int j=i; while(j<div.size()&&div[i]<=N/div[j]) { if(N%(div[i]*div[j])==0)ans=min(ans,div[i]+div[j]+N/div[i]/div[j]-3); j++; } } cout<<ans<<" "<<N-1<<endl; }