[백준] 1789번 : 수들의 합 (C++)

1789번 : 수들의 합

---

문제)

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?

 

 

 

입력 :

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

 

 

 

 

출력 :

첫째 줄에 자연수 N의 최댓값을 출력한다.

 

 

 

 

 

 

풀이)

 

#include <iostream>
 
using namespace std;
 
long long s;
 
int main()
{
    cin >> s;
 
    long long total = 0;
    for (int i = 1; i <= s; i++)
    {
        total += i;
        if (total > s)
        {
            total = i - 1;
            break;
        }
    }
 
    cout << total;
 
    return 0;
}
 

 

 

---

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

1789번: 수들의 합