문제 번호 2608 --[EulerProject-7] 가장큰 곱은?

2608: [EulerProject-7] 가장큰 곱은?

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 7  해결 문제 수: 4
[제출][채점상황][게시판][:]

문제 설명

최대 1000자리에 해당하는 숫자열이 입력된다.

이때 연속된 n개의 숫자를 곱해 최대값을 찾고자 한다.

예를 들어

7316717653133062491922

길이를 가진 숫자가 있을 경우 연속되 2개의 한 자리 숫자를 곱해서 만들 수 있는 최대 값은

6*7 로 42가 된다.

입력

첫줄에 연속된 자리수  n이 입력된다.( 1<=n<=13)

두번째 줄에 최대 1000 자리 이하의 숫자열이 입력된다.

출력

연속된  n개의 숫자를 곱해 만들수 있는 최대값을 출력한다.

입력예시

2
7316717653133062491922

출력예시

42

도움말

출처

[제출][채점상황]