結果
問題 |
No.1006 Share an Integer
|
ユーザー |
![]() |
提出日時 | 2020-03-06 22:40:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 72 ms / 2,000 ms |
コード長 | 695 bytes |
コンパイル時間 | 831 ms |
コンパイル使用メモリ | 77,532 KB |
実行使用メモリ | 11,032 KB |
最終ジャッジ日時 | 2024-10-14 09:04:18 |
合計ジャッジ時間 | 2,168 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#include <iostream> #include <vector> #include <set> using namespace std; using P = pair<int, int>; int main() { cin.tie(0); ios::sync_with_stdio(false); int X; cin >> X; vector<int> a(X, 1); for (int i = 2; i <= X; i++) for (int n = i; n <= X; n += i) a[n]++; auto f = [&](int n) { return n - a[n]; }; set<P> s; int minfn = X; for (int n = 1; n <= X / 2; n++) { int fn = abs(f(n) - f(X-n)); if (minfn > fn) { minfn = fn; s.clear(); s.insert(P(n, X-n)); s.insert(P(X-n, n)); } else if (minfn == fn) { s.insert(P(n, X-n)); s.insert(P(X-n, n)); } } for (P p : s) cout << p.first << " " << p.second << "\n"; }