


def       __lowerCAmelCase      (						__snake_case					, __snake_case       ):
     __lowerCAmelCase								=					len(__SCREAMING_SNAKE_CASE       )
     __lowerCAmelCase								=					[[False] * (required_sum + 1) for _ in range(arr_len + 1       )]

     # for each arr value, a sum of zero(0) can be formed by not taking any element
     # hence True/1
     for i in range(arr_len + 1       ):
          __lowerCAmelCase								=					True

     # sum is not zero and set is empty then false
     for i in range(1					, required_sum + 1       ):
          __lowerCAmelCase								=					False

     for i in range(1					, arr_len + 1       ):
          for j in range(1					, required_sum + 1       ):
               if arr[i - 1] > j:
                    __lowerCAmelCase								=					subset[i - 1][j]
               if arr[i - 1] <= j:
                    __lowerCAmelCase								=					subset[i - 1][j] or subset[i - 1][j - arr[i - 1]]

     return subset[arr_len][required_sum]


if __name__ == "__main__":
 import doctest

 doctest.testmod()














lowerCamelCase			:					str         =	'''
# Transformers 설치 방법
! pip install transformers datasets
# 마지막 릴리스 대신 소스에서 설치하려면, 위 명령을 주석으로 바꾸고 아래 명령을 해제하세요.
# ! pip install git+https://github.com/huggingface/transformers.git
'''

lowerCamelCase			:					Tuple         =	[{'''type''': '''code''', '''content''': INSTALL_CONTENT}]
lowerCamelCase			:					Dict         =	{
    '''{processor_class}''': '''FakeProcessorClass''',
    '''{model_class}''': '''FakeModelClass''',
    '''{object_class}''': '''FakeObjectClass''',
}






