미친수열 > 문제은행 : 정보올림피아드&알고리즘



1057 : 미친수열

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
3 회   
시도횟수
13 회   

문제

다음과 같은 수열이 있다. 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 ... (숫자 k가 연달아 k번 나오는 수열).


정수 n이 주어졌을 때 해당 수열에서 n번째 나오는 숫자를 출력하는 프로그램을 작성하라. 수열의 첫 번째 원소는 1이다.


입력형식

입력은 한줄에 정수 n이 들어온다. n은 1이상 1018 이하의 정수이다.


출력형식

수열에서의 n번째 원소를 출력한다.


입력 예

4

출력 예

3

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP