시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 256 MB | 245 | 141 | 122 | 60.697% |
이제 막 입학한 새내기 30기의 정보 실력을 측정하기 위하여, 정보부 차장 장준하는 정보 대회를 개최하려 한다. 적응교육 때 실시한 진단평가 결과를 바탕으로, 각 학생들에게는 순위가 1부터 N까지 부여되어 있다. 팀을 나누기 위하여 학생들을 크게 두 그룹으로 분류하던 준하는, 문득 이렇게 분류하는 방법의 수가 얼마나 되는지 궁금해졌다. 일하느라 바쁜 준하를 대신하여 여러분이 궁금증을 해결해 주자.
1부터 N까지의 자연수를 원소로 가지는 집합을 두 개의 부분집합으로 분할해 보자. 단, 대회의 형평성을 위해 두 집합의 원소의 합을 같게 만들자. 몇 가지 경우로 나눌 수 있을지 출력하여라. 나눌 수 없으면 0을 출력하면 된다.
첫째 줄에 자연수 N (1 ≤ N ≤ 50)이 주어진다.
첫 줄에 주어진 집합을 조건에 맞게 나누는 경우의 수를 출력한다. 만약 조건에 맞게 그룹을 나눌 수 없다면 0을 출력한다.
7
4
28
1199892
1
0
High School > 서울과학고등학교 > SciOI 2018_01 C번