2035번 - 증가수열 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 134 | 25 | 19 | 40.426% |
문제
숫자로 이루어진 문자열이 있다. 이 숫자를 적절히 나누어서 증가수열을 만들고자 한다. 예를 들어 3546을 나눈다면 3,5,46 또는 35,46으로 나눌 수 있다. 이 증가수열 중 마지막 숫자를 가장 작게 하려 할 때, 어떻게 나누어야 하는지 구하는 프로그램을 작성하시오. 단, 앞자리에 0이 오는 것을 허용한다.
입력
첫째 줄에 문자열이 주어진다. 이 문자열의 자릿수는 80자리를 넘지 않는다.
출력
수열의 마지막 숫자를 출력하시오. 앞자리에 0이 있는 경우에는 0을 생략하고 출력한다.
예제 입력 1
3456
예제 출력 1
6
예제 입력 2
0001
예제 출력 2
1
예제 입력 3
100000101
예제 출력 3
101
출처
ICPC > Regionals > North America > East Central North America Regional > 2002 East Central Regional Contest C번
- 잘못된 데이터를 찾은 사람: sait2000
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호