엄코딩의 개발 일지

문제)


TopCoder Security Agency( TSA, 오늘 설립되었어요! )는 새로운 암호화 시스템을 개발했습니다. 

이 시스템은 암호화하려고 숫자 리스트를 입력 받습니다. 

여러분은 TSA의 비밀 정보 수사원입니다. 

암호화 과정에서 중요한 부분을 구현하는 것이 여러분의 일입니다.

여러분은 입력 리스트에서 1개의 값을 선택하고 값을 1 증가시킵니다. 

이때 리스트 내부의 모든 숫자 곱이 가장 커져야 합니다.

int[] numbers 형태로 숫자 배열이 주어질 때 곱의 최댓값을 리턴하세요.

리턴값이 2^62를 넘는 문제는 나오지 않을 것을 보장합니다.








이 문제는 해당 리스트에서 가장 작은 숫자에 +1하는 것이 포인트 입니다.

간단하게 증명하면 +1하면 곱의 증가율이 (n+1)/n입니다. 따라서 n이 작으면 작을수록 값이 커집니다.


아래 이미지는 최솟값 정렬로 더욱 간단하게 코딩한 소스 코드 입니다.