문제
N개의 수가 주어진다. 우리는 이 중에 두 개를 골라 곱한 결과 값에 대해 다음과 같은 특징을 갖는 수를 찾고자 한다.
곱한 결과를 문자열로 바꾸었을 때,
왼쪽에서 오른쪽으로 갈수록 점점 증가하는 값이어야 한다.
연속된 값이어야 한다.
가능한 값이 여러 개라면 가장 큰 값을 찾는 수로 한다.
예를 들면 두 수의 곱의 결과가 2, 23, 56789와 같은 경우는 우리가 찾고자 하는 수이지만,
21, 334, 135, 89012와 같은 수들은 찾는 수가 아니다.
또한 결과가 2, 23, 56789와 같은 값들이 나왔다면 찾는 수는 가장 큰 값인 56789가 된다.
입력
몇 개의 테스트 케이스로 입력된다.
각 케이스에 대하여 첫 행에 수의 개수 N(1 <= N <= 1,000)이 입력된다.
다음 행에 N개의 양의 정수 Ak( 1 <= Ak <= 10,000)가 공백으로 구분되어 입력된다.
수의 개수에 0 이 입력되면 케이스의 끝이다.
출력
각 테스트 케이스에 대하여 찾는 값을 하나의 행으로 구분하여 출력한다. 찾을 수 없는 경우 -1을 출력한다.
예제 #1
2
1 2
3
3 22 115
2
1 11
0
2
345
-1
예제 #2
2
5 27
2
17 53
10
53 43 36 96 99 2 27 86 93 23
0
-1
-1
3456
출처
jag2016_1
로그인해야 코드를 작성할 수 있어요.