結果
問題 | No.2795 Perfect Number |
ユーザー |
|
提出日時 | 2024-08-01 12:36:46 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 678 bytes |
コンパイル時間 | 866 ms |
コンパイル使用メモリ | 85,696 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-08-01 12:36:49 |
合計ジャッジ時間 | 2,271 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
#include<iostream>#include<vector>#define rep(i,n) for(i=0;i<(int)(n);i++)using namespace std;typedef long long ll;ll n;bool judge(ll n){int i,j;ll sum=0;if(n==1)return false;sum+=1+n;for(i=2;(ll)i*i<=n;i+=2){if(n%i==0){sum+=i+n/i;if(sum>2*n)return false;}}return sum==2*n;}int main(){int i,j;//rep(i,1000)if(judge(i+1))printf("%d\n",i+1);return 0;scanf("%lld",&n);if(n==6||n==28||n==496||n==8128||n==33550336||n==8589869056||n==137438691328)printf("%s\n","Yes");elseprintf("%s\n","No");//printf("%s\n",judge(n)?"Yes":"No");return 0;}