문제 설명
n개의 수로 이루어진 배열이 있다.
첫 원소부터 마지막 원소까지 순서대로, '색칠' 연산을 하거나 그냥 넘어갈 수 있다.
어떤 원소에 색칠 연산을 하면, 그 원소부터 마지막 원소까지 색이 변하게 된다.
색칠되지 않은 경우 색칠되고, 색칠된 원소는 색칠이 지워진다.
아래는 n = 4일 때, 2번, 3번 원소에 각각 색칠 연산을 한 경우이다.
모든 원소를 살펴 보았다면, 최종적으로 색칠되지 않은 수는 더하고, 색칠된 수는 빼면 된다.
목표는 이 값을 최대로 만드는 것이다. 배열이 주어졌을 때 최댓값을 구하시오.
첫 원소부터 마지막 원소까지 순서대로, '색칠' 연산을 하거나 그냥 넘어갈 수 있다.
어떤 원소에 색칠 연산을 하면, 그 원소부터 마지막 원소까지 색이 변하게 된다.
색칠되지 않은 경우 색칠되고, 색칠된 원소는 색칠이 지워진다.
아래는 n = 4일 때, 2번, 3번 원소에 각각 색칠 연산을 한 경우이다.
모든 원소를 살펴 보았다면, 최종적으로 색칠되지 않은 수는 더하고, 색칠된 수는 빼면 된다.
목표는 이 값을 최대로 만드는 것이다. 배열이 주어졌을 때 최댓값을 구하시오.
입력 설명
첫째 줄에 원소의 개수 n이 주어진다. (1 ≤ n ≤ 10)
둘째 줄에 n개의 원소가 공백을 두고 순서대로 주어진다. (-100 ≤ ai ≤ 100)
둘째 줄에 n개의 원소가 공백을 두고 순서대로 주어진다. (-100 ≤ ai ≤ 100)
출력 설명
색칠 연산 이후 규칙에 따라 얻은 값의 최댓값을 출력한다.
입력 예시 Copy
4
1 -2 2 3
출력 예시 Copy
8
도움
입출력 예시는 문제 설명의 그림을 나타낸 것이다.
해당 예제에서는 그림과 같이 색칠하는 경우가 최댓값을 가지게 된다.
해당 예제에서는 그림과 같이 색칠하는 경우가 최댓값을 가지게 된다.