結果
問題 | No.888 約数の総和 |
ユーザー |
|
提出日時 | 2019-09-27 14:16:30 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 472 bytes |
コンパイル時間 | 217 ms |
コンパイル使用メモリ | 22,784 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-24 06:53:26 |
合計ジャッジ時間 | 1,072 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 WA * 15 |
ソースコード
#include <cstdio> #define rep( i, n, m ) for (int i = ( n ); i < ( m ); i++) #define rep_d( i, n, m ) for (int i = ( n ); i < ( m ); i--) int main( void ){ int n; if(!scanf( "%d", &n )) return -1; if (n == 1){ printf( "1\n" ); return 0; } int sum = 1 + n; int max = n; int a; for(int i = 2; i < max; i++){ a = (int)(n / i); if (n - i * a == 0){ sum += i; sum += a; max = a; if (a == i) sum-=i; } } printf("%d\n", sum); return 0; }