7172 : 연산자 끼워넣기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 수와 N-1개의 연산자(덧셈, 뺄셈, 곱셈, 나눗셈)가 주어집니다. 수의 순서는 바꾸지 않고 연산자를 끼워넣어 만들 수 있는 식의 결과 중 최댓값과 최솟값을 구하십시오.
• 식의 계산은 연산자 우선순위를 무시하고 앞에서부터 순서대로 진행합니다.
• 나눗셈은 정수 나눗셈으로 몫만 취하며, 음수를 양수로 나눌 때는 양수로 바꾼 뒤 몫을 취하고 그 몫을 음수로 바꿉니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
• 식의 계산은 연산자 우선순위를 무시하고 앞에서부터 순서대로 진행합니다.
• 나눗셈은 정수 나눗셈으로 몫만 취하며, 음수를 양수로 나눌 때는 양수로 바꾼 뒤 몫을 취하고 그 몫을 음수로 바꿉니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 수의 개수 N이 주어집니다. (2 ≤ N ≤ 11)
둘째 줄에 N개의 수가 주어집니다.
셋째 줄에 합이 N-1인 4개의 정수(각각 덧셈, 뺄셈, 곱셈, 나눗셈 개수)가 주어집니다.
둘째 줄에 N개의 수가 주어집니다.
셋째 줄에 합이 N-1인 4개의 정수(각각 덧셈, 뺄셈, 곱셈, 나눗셈 개수)가 주어집니다.
출력 설명
첫째 줄에 최댓값을, 둘째 줄에 최솟값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2
5 6
0 0 1 0
출력 예시
COPY
복사되었습니다!
복사되었습니다!
30
30도움
곱셈 1개이므로 결과는 30으로 최댓값과 최솟값이 동일합니다.