아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

물리 실험

면접 대비

시간 제한1초메모리 제한1024 MB

요약
주어진 정수를 원하는 자릿수로 여러 번 반올림해 얻을 수 있는 값 중 최댓값을 구해 출력한다.
난이도

보통10점 중 4점

유형
그리디, 수학, 구현, 문자열
정답자
아직 제출이 없습니다

문제

윤이는 물리 실험 수업을 듣는다. 어느 날 실험을 마친 윤이는 실험 결과의 몇몇 수치가 예상보다 낮게 나온 것을 발견했다. 그래서 윤이는 값을 여러 번 반올림해서 실험 결과를 조작하기로 했다.

수를 ii번째 자리에서 반올림할 때, ii번째 자리 바로 오른쪽 자리의 숫자가 55보다 작으면 내림하고, 그렇지 않으면 올림한다. 예를 들어 454454를 십의 자리에서 반올림하면 450450이 된다. 반면 454454를 백의 자리에서 반올림하면 500500이 된다.

454454를 백의 자리에서 반올림한 뒤 천의 자리에서 반올림하면 454→500→1000454 \rightarrow 500 \rightarrow 1000이 된다. 이것이 454454를 0번 이상 반올림해서 얻을 수 있는 최댓값이다.

윤이가 실험 결과의 값을 0번 이상 반올림해서 최대한 크게 만들 수 있도록 도와주자.

입력

첫째 줄에 실험 결과의 값인 정수 NN이 주어진다. (1≤N≤1015)(1\le N \le 10^{15}) NN은 32비트 정수 범위를 넘을 수 있다.

출력

NN을 0번 이상 반올림해서 얻을 수 있는 최댓값을 출력한다. 출력값에는 앞에 오는 0이 없어야 한다.

예제3

  1. 예제 1

    입력
    454
    
    예상 출력
    1000
    
  2. 예제 2

    입력
    4445
    
    예상 출력
    10000
    
  3. 예제 3

    입력
    1234321
    
    예상 출력
    1234321