Problems
100,000 이하의 정수가 하나 주어진다. 주어진 정수의 각 자리에 있는 숫자들을 자리바꿈하여 만들어지는 수들 중에서
30의 배수가 있는지 알아보고, 있다면 그중 가장 큰 수를 출력하는 프로그램을 작성하시오.
없다면 -1을 출력한다.
예를 들어 주어진 수가 102라면 만들 수 있는 30의 배수는 120, 210이 있고 이중 가장 큰 수는 210이다.
Input
첫 행에 10만 이하의 양의 정수가 입력된다.
Output
지시사항을 만족하는 만들 수 있는 가장 큰 30의 배수를 출력한다.
Example #1
30
30
Example #2
102
210
Example #3
2931
-1
Hint
Tag
Source
COCI 2014/2015 contest4 1
You must sign in to write code.