結果
問題 | No.889 素数! |
ユーザー |
|
提出日時 | 2019-09-28 04:07:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 689 bytes |
コンパイル時間 | 2,343 ms |
コンパイル使用メモリ | 194,784 KB |
最終ジャッジ日時 | 2025-01-07 19:43:38 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 61 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {int N;cin >> N;vector<int> A(N + 1);for (int i = 2; i * i <= N; ++i) A[i * i] = 1;for (int i = 2; i * i * i <= N; ++i) A[i * i * i] = 2;for (int i = 1; i <= N; ++i) {vector<int> fs;for (int j = 1; j < i; ++j) {if (i % j == 0) fs.push_back(j);}if (fs.size() == 1) A[i] = 3;if (accumulate(fs.begin(), fs.end(), 0) == i) A[i] = 4;}if (A[N] == 0) cout << N << endl;else if (A[N] == 1) cout << "Heihosu!" << endl;else if (A[N] == 2) cout << "Ripposu!" << endl;else if (A[N] == 3) cout << "Sosu!" << endl;else if (A[N] == 4) cout << "Kanzensu!" << endl;return 0;}