結果

問題 No.888 約数の総和
ユーザー totori_nyaa
提出日時 2019-09-20 21:38:36
言語 C++14
(gcc 9.2.0)
結果
AC  
実行時間 16 ms
コード長 364 Byte
コンパイル時間 1,260 ms
使用メモリ 3,428 KB
最終ジャッジ日時 2020-01-28 00:38:11

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_sample01.txt AC 4 ms
3,344 KB
0_sample02.txt AC 0 ms
3,368 KB
0_sample03.txt AC 0 ms
3,292 KB
1_small01.txt AC 4 ms
3,304 KB
1_small02.txt AC 4 ms
3,276 KB
1_small03.txt AC 0 ms
3,304 KB
1_small04.txt AC 0 ms
3,324 KB
1_small05.txt AC 4 ms
3,268 KB
1_small06.txt AC 0 ms
3,324 KB
1_small07.txt AC 4 ms
3,272 KB
1_small08.txt AC 4 ms
3,428 KB
1_small09.txt AC 0 ms
3,372 KB
1_small10.txt AC 0 ms
3,260 KB
1_small11.txt AC 4 ms
3,264 KB
1_small12.txt AC 0 ms
3,424 KB
1_small13.txt AC 4 ms
3,268 KB
1_small14.txt AC 0 ms
3,256 KB
1_small15.txt AC 4 ms
3,268 KB
2_large01.txt AC 12 ms
3,348 KB
2_large02.txt AC 8 ms
3,324 KB
2_large03.txt AC 8 ms
3,320 KB
2_large04.txt AC 12 ms
3,324 KB
2_large05.txt AC 12 ms
3,324 KB
2_large06.txt AC 4 ms
3,340 KB
2_large07.txt AC 4 ms
3,368 KB
2_large08.txt AC 8 ms
3,336 KB
2_large09.txt AC 8 ms
3,260 KB
2_large10.txt AC 12 ms
3,296 KB
2_large11.txt AC 8 ms
3,356 KB
2_large12.txt AC 12 ms
3,276 KB
2_large13.txt AC 12 ms
3,368 KB
2_large14.txt AC 8 ms
3,344 KB
2_large15.txt AC 16 ms
3,348 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;


signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout << fixed << setprecision(20);

    
    ll n;
    cin>>n;
    ll ans = 0;
    for(ll i=1;i*i<=n;i++){
        if(n%i==0){
            ans += i;
            if(i*i!=n) ans += n/i;
        }
    }
    cout << ans << endl;

}
0