




"""simple docstring"""




def 					a__				(       snake_case__ ,				snake_case__       )		->      bool:
			lowerCamelCase       =      len(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()









"""simple docstring"""




from ...configuration_utils import PretrainedConfig
from ...utils import logging


lowerCAmelCase							:    Dict  							=							logging.get_logger(__name__)

lowerCAmelCase							:    Optional[Any]  							=							{
    """MIT/ast-finetuned-audioset-10-10-0.4593""": (
        """https://huggingface.co/MIT/ast-finetuned-audioset-10-10-0.4593/resolve/main/config.json"""
    ),
}






class 					__magic_name__							( UpperCAmelCase__       ):






				'''simple docstring'''
				__UpperCamelCase    						=		"audio-spectrogram-transformer"





				def __init__( self	,				_a=768	,				_a=12	,				_a=12	,				_a=3_072	,				_a="gelu"	,				_a=0.0	,				_a=0.0	,				_a=0.02	,				_a=1e-1_2	,				_a=16	,				_a=True	,				_a=10	,				_a=10	,				_a=1_024	,				_a=128	,				**_a	,				):





							"""simple docstring"""
							super().__init__(**_a				)

							lowerCamelCase       =      hidden_size
							lowerCamelCase       =      num_hidden_layers
							lowerCamelCase       =      num_attention_heads
							lowerCamelCase       =      intermediate_size
							lowerCamelCase       =      hidden_act
							lowerCamelCase       =      hidden_dropout_prob
							lowerCamelCase       =      attention_probs_dropout_prob
							lowerCamelCase       =      initializer_range
							lowerCamelCase       =      layer_norm_eps
							lowerCamelCase       =      patch_size
							lowerCamelCase       =      qkv_bias
							lowerCamelCase       =      frequency_stride
							lowerCamelCase       =      time_stride
							lowerCamelCase       =      max_length
							lowerCamelCase       =      num_mel_bins



