COCI 2014/2015 contest4 1- 30의 배수1(CESTA) > 문제은행 : 정보올림피아드&알고리즘




2896 : 30의 배수1(CESTA)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
99 회   
시도횟수
142 회   

문제

100,000 이하의 정수가 하나 주어진다.
주어진 정수의 각 자리에 있는 숫자들을 자리바꿈하여 만들어지는 수들 중에서 30의 배수가 있는지 알아보고, 있다면 그중 가장 큰 수를 출력하는 프로그램을 작성하시오. 없다면 -1을 출력한다.


예를 들어 주어진 수가 102라면 만들 수 있는 30의 배수는 120, 210이 있고 이중 가장 큰 수는 210이다.

입력형식

첫 행에 10만 이하의 양의 정수가 입력된다.

출력형식

지시사항을 만족하는 만들 수 있는 가장 큰 30의 배수를 출력한다.

입력 예

30

출력 예

30

입력 예

102

출력 예

210

입력 예

2931

출력 예

-1


경기도 안양시 동안구 평촌대로 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