(C++) - 백준(BOJ) 1789번 : 수들의 합

https://www.acmicpc.net/problem/1789

1789번: 수들의 합

서로 다른 n개의 자연수의 합이 s

n의 최대 : 가장 작은 수부터 더해서 s가 될 경우

 

#include <iostream>
#define ll long long
using namespace std;
int main() {
    ll n;
    ll ans = 0;
    ll sum = 0;
    cin >> n;
    for (ll i = 1; sum < n; i++)
    {
        if (sum + i <= n)
        {
            sum += i;
            ans++;
        }
        if(sum + i > n)
        {
            cout << ans << '\n';
            break;
        }
    }
}