結果
問題 |
No.414 衝動
|
ユーザー |
![]() |
提出日時 | 2016-08-26 23:21:56 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 704 bytes |
コンパイル時間 | 822 ms |
コンパイル使用メモリ | 59,360 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-08 16:29:15 |
合計ジャッジ時間 | 4,083 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 RE * 8 |
ソースコード
#include<iostream> #include<vector> using namespace std; vector<int> sieve(int n) { vector<int> res(n); for (int i = 0; i < n; i++) { res[i] = 1; } if (n >= 2) res[0] = res[1] = 0; else { for (int i = 0; i < n; i++) { res[i] = 0; } } for (int i = 2; i*i < n; i++) { if (res[i] == 1) { for (int j = 2 * i; j < n; j += i) { res[j] = 0; } } } return res; } int main() { long long n; cin >> n; if (n % 2 == 0) { cout << 2 << " " << n / 2 << endl; return 0; } vector<int> v = sieve(n); for (int i = 2; i*i < n; i++) { if (n%i == 0 && v[i] == 1) { cout << i << " " << n/i << endl; return 0; } } cout << 1 << " " << n << endl; return 0; }