結果
問題 | No.1006 Share an Integer |
ユーザー |
![]() |
提出日時 | 2020-03-17 21:25:23 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 93 ms / 2,000 ms |
コード長 | 553 bytes |
コンパイル時間 | 1,519 ms |
コンパイル使用メモリ | 171,500 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-11-30 22:53:39 |
合計ジャッジ時間 | 2,945 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#include <bits/stdc++.h>using namespace std;int f[2000010];int main() {int x; cin >> x;for(int i = 1; i <= x; ++i) {f[i] = i;}for(int i = 1; i <= x; ++i) {for(int j = i; j <= x; j += i) {--f[j];}}vector<pair<int, int>> ans;int mini = x;for(int i = 1; i < x; ++i) {int s = abs(f[i] - f[x - i]);if(s < mini) {mini = s;ans.clear();ans.emplace_back(i, x - i);} else if(s == mini) {ans.emplace_back(i, x - i);}}for(auto& e : ans) {cout << e.first << " " << e.second << '\n';}return 0;}