1학년 A반에는 총 N명의 학생이 있다. A반 학생들은 이번 축제 수학과에서 개최한 반 대항전에 출전하기 위해 연습 중이다. 반 대항전에 참가하면 A반의 학생들은 각자 고유의 숫자를 받게된다. 대항전은 A반의 학생이 최소 1명, 최대 N명의 임시 그룹을 결성, 그룹 내 학생들의 고유 숫자를 합해 주최측에서 제공하는 숫자 K를 만들 수 있는지 확인하는 게임이다.
예를들어, A반에 총 3명이 있고, 각자의 고유 숫자가 1, 2, 4일 때, 그들은 1, 2, 3, 4, 5, 6, 7을 만들 수 있다.
입력으로 A반 인원 수 N와 (N은 최대 40인 자연수) 만들어야 하는 숫자 K가 (K는 100,000,000이하의 자연수) 주어진다. 그리고 A반 학생들의 고유 숫자를 담은 배열 V가 주어진다. 학생들의 고유 숫자는 1,000,000을 넘지 않는다. A반 학생들이 숫자 K를 만들 수 있다면 1, 만들 수 없다면 0을 출력하시오 (제한시간 1초)
*영감을 받은 문제: https://www.acmicpc.net/problem/7453
취미로 알고리즘 문제 만드는 사람