1555번

수정 전

시간 제한 메모리 제한
5 초 128 MB

문제

  1보다 크거나 같고, 30보다 작거나 같은 수로 채워진 크기 N의 배열 A가 주어진다. 이 배열의 원소를 +, -, *, /, 괄호를 원하는 만큼 써서 식을 만들어서, 가장 큰 소수와 가장 작은 소수를 구하는 프로그램을 작성하시오.

  배열 A에 있는 수는 중복될 수 있고, 모두 단 한번씩 사용해야 한다.

  예를 들어, A = {1,2,3}일 때, 만들 수 있는 가장 작은 소수는 3-2+1=2 이고, 가장 큰 소수는 3*2+1=7이다.
 

입력

  첫째 줄에 A의 크기 N이 주어진다. 둘째 줄에 A에 들어있는 원소가 주어진다. N<=6

출력

  첫째 줄에 가장 작은 소수를 출력하고, 둘째 줄에 가장 큰 소수를 출력한다. 만약 소수를 만들 수 없으면 -1을 출력한다.

예제 입력

2 1 2

예제 출력

2 3

힌트

수정 후

시간 제한 메모리 제한
2 초 128 MB

문제

  1보다 크거나 같고, 30보다 작거나 같은 수로 채워진 크기 N의 배열 A가 주어진다. 이 배열의 원소를 +, -, *, /, 괄호를 원하는 만큼 써서 식을 만들어서, 가장 큰 소수와 가장 작은 소수를 구하는 프로그램을 작성하시오.

  배열 A에 있는 수는 중복될 수 있고, 모두 단 한번씩 사용해야 한다.

  예를 들어, A = {1,2,3}일 때, 만들 수 있는 가장 작은 소수는 3-2+1=2 이고, 가장 큰 소수는 3*2+1=7이다.
 

입력

  첫째 줄에 A의 크기 N이 주어진다. 둘째 줄에 A에 들어있는 원소가 주어진다. N<=6

출력

  첫째 줄에 가장 작은 소수를 출력하고, 둘째 줄에 가장 큰 소수를 출력한다. 만약 소수를 만들 수 없으면 -1을 출력한다.

예제 입력

2 1 2

예제 출력

2 3

힌트