結果
問題 | No.811 約数の個数の最大化 |
ユーザー |
![]() |
提出日時 | 2019-04-12 22:03:18 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 820 bytes |
コンパイル時間 | 510 ms |
コンパイル使用メモリ | 55,824 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-14 18:48:27 |
合計ジャッジ時間 | 1,239 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:31:17: warning: ‘ans’ may be used uninitialized in this function [-Wmaybe-uninitialized] 31 | cout << ans << endl; | ^~~
ソースコード
#include <iostream> using namespace std; int p_gcd(int m); int gcd(int m, int n); int root(int n); int main() { int n; int k; int ans; int m = 0; cin >> n >> k; for (int i = 2; i < n; i++) { if (p_gcd(gcd(i, n)) >= k) { int r = root(i); if (r > m) { m = r; ans = i; } } } cout << ans << endl; return 0; } int p_gcd(int m) { int cnt = 0; int i = 2; while (m > 1) { if (m % i == 0) { cnt++; m /= i; } else { i++; } } return cnt; } int gcd(int m, int n) { if (m < n) { int tmp = m; m = n; n = tmp; } int r; while (n) { r = m % n; m = n; n = r; } return m; } int root(int n) { int cnt = 0; for (int i = 1; i * i <= n; i++) { if (n % i == 0) { if (i * i == n ) { cnt += 1; } else { cnt += 2; } } } return cnt; }