結果
問題 |
No.312 置換処理
|
ユーザー |
![]() |
提出日時 | 2019-07-05 20:35:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 531 bytes |
コンパイル時間 | 992 ms |
コンパイル使用メモリ | 75,704 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-15 12:27:55 |
合計ジャッジ時間 | 2,337 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 45 |
ソースコード
#include<iostream> #include<algorithm> using namespace std; using lint=int64_t; /* enumerate divisors */ #include<vector> template<typename T> void div(vector<T> &vec,T n) { for(T i=1;i*i<=n;i++) { if(n%i==0) { vec.push_back(i); if(/*i!=1 && */i*i!=n) vec.push_back(n/i); } } return; } int main() { lint N; lint ans=0; cin >> N; vector<lint> divs; div(divs,N); sort(divs.begin(),divs.end()); for(auto&& i:divs) { if(i!=2 && i!=1) { ans=i; break; } } cout << ans << endl; return 0; }