

"""simple docstring"""




def 	UpperCAmelCase__   (				A__	,    A__   )      ->      bool:




   """simple docstring"""
   lowerCamelCase__						=			len(A__   )
   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()







"""simple docstring"""




# flake8: noqa
# Lint as: python3
SCREAMING_SNAKE_CASE_     :			Dict	  =			[
    '''VerificationMode''',
    '''Version''',
    '''disable_progress_bar''',
    '''enable_progress_bar''',
    '''is_progress_bar_enabled''',
    '''experimental''',
]

from .info_utils import VerificationMode
from .logging import disable_progress_bar, enable_progress_bar, is_progress_bar_enabled
from .version import Version
from .experimental import experimental




