1488: [2020 세종 정올 예선 K] 덧셈뺄셈(1)
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：0
통과：0
문제 설명
세종이는 올해 초등학교에 입학했다. 이번에 덧셈과 뺄셈을 배운 세종이는 계산하는 것을 너무나 좋아한다.
세종이는 숫자들이 나열된 수열만 보면 그 숫자들 사이에 ‘+’와 ‘-’, '=' 기호를 넣어서 등식을 만들어낸다.
예를 들어 3214가 있다면 그 숫자들 사이에 3+2-1=4와 같은 식을 만들어낸다. 단, 이때에 등호는 항상 마지막 숫자 앞에만 넣을 수 있다.
그리고, 세종이는 아직 음수를 배우지 않았고, 20을 초과하는 수도 계산할 수 없다. 따라서 계산 중간의 결과가 0 이상 20 이하인 경우의 식만 만들어낼 수 있다.
입력된 수열을 이용해 세종이가 만들 수 있는 모든 등식의 개수를 구하는 프로그램을 작성하시오.
세종이는 숫자들이 나열된 수열만 보면 그 숫자들 사이에 ‘+’와 ‘-’, '=' 기호를 넣어서 등식을 만들어낸다.
예를 들어 3214가 있다면 그 숫자들 사이에 3+2-1=4와 같은 식을 만들어낸다. 단, 이때에 등호는 항상 마지막 숫자 앞에만 넣을 수 있다.
그리고, 세종이는 아직 음수를 배우지 않았고, 20을 초과하는 수도 계산할 수 없다. 따라서 계산 중간의 결과가 0 이상 20 이하인 경우의 식만 만들어낼 수 있다.
입력된 수열을 이용해 세종이가 만들 수 있는 모든 등식의 개수를 구하는 프로그램을 작성하시오.
입력 설명
첫 번째 줄에는 수열의 길이를 나타내는 정수 n이 주어진다.
두 번째 줄에는 0이상 9이하의 정수 n개가 공백으로 구분되어 주어진다.
(3 <= n <= 15)
두 번째 줄에는 0이상 9이하의 정수 n개가 공백으로 구분되어 주어진다.
(3 <= n <= 15)
출력 설명
주어진 수열을 이용하여 만들어낼 수 있는 등식의 갯수를 출력한다.
입력 예시 Copy
4
3 2 1 4출력 예시 Copy
1