수들의 합
서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최대값은 얼마일까?
#include<iostream>
using namespace std;
int main()
{
long long S;
cin >> S;
long long x=0;
long long num=1;
while (x < S)
{
x = x + num;
num++;
}
if (x == S)
{
cout << num - 1 << endl;
}
else {
cout << num - 2 << endl;
}
}
'백준 알고리즘' 카테고리의 다른 글
| [백준 알고리즘] 2438번 별찍기 - 1 (0) | 2017.05.17 |
|---|---|
| [백준 알고리즘] 2193번 이친수 (0) | 2017.05.17 |
| [백준 알고리즘] 1193번 분수찾기 (1) | 2017.05.17 |
| [백준 알고리즘] 1152번 단어의 개수 (1) | 2017.05.17 |
| [백준 알고리즘] 1065번 한수 (0) | 2017.05.17 |