백준 1789 - 수들의 합

#include <iostream>

using namespace std;



int main()
{
    long long unsigned int N;
    cin >> N;
    long long unsigned int acc = 0;
    int i = 1;
    for (i = 1; acc + i <= N; i++)
    {
        acc += i;
    }

    cout << i-1;
    return 0;

}

어떤 수들의 합 S를 알고 있을 때, 서로 다른 자연수 N개를 더하여 S를 만드는 가장 다양한 가짓수는, 1부터 더하는 것이다.(당연히 가장 작은 값부터 더해 올려야 가장 다양한 가짓수를 만들 수 있다.)