結果
問題 | 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;}