1789-数の和-グリディアルゴリズム

質問する

ポリシー

コード#コード#

#include<cstdio>

using namespace std;

long long S;

int main(){

    // freopen("../input.txt","rt",stdin);
    
    scanf("%lld",&S);
    long long sum = 0;
    int res = 0;
    for(int i=1; i<S; i++){
        if(i+sum > S) break;
        else{
            res++;
            sum += i;
        }
    }
    printf("%d\n",res);
    return 0;
}

感想