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

공지   새로운 정올 베타버전이 공개되었습니다.    자세히보기

1057 : 미친수열

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

문제

다음과 같은 수열이 있다. 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