중등부 2교시 1번 문항/정답

중등부 2교시 1번

메모리 512mb, 시간 제한 2초or1초(기억 안남)

k(2<k<14)개의 서로 다른 무게 추가 주어진다
모든 추의 무게의 합을 S라고 한다
양팔저울을 이용하여 물체의 무게를 젠다고 할때,
1부터 S까지의 무게 중에서 측정이 불가능한 무게의 경우의 수를 구하시오.
예를 들어 1,5,7의 추가 주어졌을때
S=1+5+7=13
1: __==1
2: 5+__==7
3: 5+__==7+1
4: 1+__==5
5: __==5
6: __+1==7
7: __==7
8: __=1+7
9: 불가능
10: 불가능
11: __+1==5+7
12: __==5+7
13: __==1+5+7

답은 2이다.

예시 입력
3
1 5 7
예시 출력
2