結果
| 問題 |
No.537 ユーザーID
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-06-30 23:12:25 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,459 bytes |
| コンパイル時間 | 1,405 ms |
| コンパイル使用メモリ | 159,416 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-04 21:18:54 |
| 合計ジャッジ時間 | 2,581 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 2 |
| other | AC * 4 WA * 28 |
ソースコード
# include <bits/stdc++.h>
# define FOR(i,a,b) for (int i=(a);i<(b);i++)
# define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
# define REP(i, n) for (int i = 0; i < (int)(n); i++)
# define RREP(i,n) for (int i=(n)-1;i>=0;i--)
# define int(x) int x; scanf("%d",&x);
# define vint(v,n) vector<int> v(n); REP(i,n) scanf("%d", &v[i]);
# define string(x) string x; cin >> x;
using namespace std;
namespace utils{
template <typename T> void print(vector<vector<T>> mat) {
REP (i, mat.size()) {
REP (j, mat[0].size()) cout << mat[i][j] << ' ';
cout << endl;
}
}
template <typename T> void print(vector<T> v) {
REP (i, v.size())
if (i >= v.size()-1)
cout << v[i];
else
cout << v[i] << ' ';
cout << endl;
}
template <typename T> pair<T, T> shape(vector<vector<T>> mat) {
int d1, d2;
d1 = mat.size();
if (d1 > 0) d2 = mat[0].size();
else int d2 = 0;
cout << "(" << d1 << ", " << d2 << ")" << endl;
return make_pair(0, 0);
}
template <typename T> vector<vector<T>> empty(int n, int m) {
vector<vector<T>> mat(n, vector<T>(m));
return mat;
}
}
int main() {
long long n;
cin >> n;
int cnt = 0;
int num = 1;
int pw = 0;
while(pow(num,2.0) < n){
num++;
}
REP(i,num){
if(n % (i+2) == 0){
if(pow((i+2),2.0) == n){
pw++;
}else{
if(i+2 < num){
cout << i+2 << endl;
cnt++;
}
}
}
}
cout << cnt*2 + 2 + pw << endl;
}