2021.1.20.(목) ~ 1.21.(금) 에 SFPC가 열립니다. 자세한 사항은 11월에 학교로 안내될 공문을 참고해주세요.
문제1036--덧셈뺄셈(1)

1036: 덧셈뺄셈(1)

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB

제출
문제 설명
세종이는 올해 초등학교에 입학했다. 이번에 덧셈과 뺄셈을 배운 세종이는 계산하는 것을 너무나 좋아한다.


세종이는 숫자들이 나열된 수열만 보면 그 숫자들 사이에 ‘+’와 ‘-’, '=' 기호를 넣어서 등식을 만들어낸다.
예를 들어 3214가 있다면 그 숫자들 사이에 3+2-1=4와 같은 식을 만들어낸다. 단, 이때에 등호는 항상 마지막 숫자 앞에만 넣을 수 있다.
그리고, 세종이는 아직 음수를 배우지 않았고, 20을 초과하는 수도 계산할 수 없다. 따라서 계산 중간의 결과가 0 이상 20 이하인 경우의 식만 만들어낼 수 있다.


입력된 수열을 이용해 세종이가 만들 수 있는 모든 등식의 개수를 구하는 프로그램을 작성하시오.
입력 설명
첫 번째 줄에는 수열의 길이를 나타내는 정수 n이 주어진다.
두 번째 줄에는 0이상 9이하의 정수 n개가 공백으로 구분되어 주어진다.
(3 <= n <= 15)
출력 설명
주어진 수열을 이용하여 만들어낼 수 있는 등식의 갯수를 출력한다.
입력 예시 복사
4
3 2 1 4
출력 예시 복사
1
출처/분류