



"""simple docstring"""





def 						UpperCAmelCase  (		A						:    Tuple							):

		'''simple docstring'''


		_UpperCAmelCase							=		len(__lowercase							)
		_UpperCAmelCase							=		sum(__lowercase							)

		_UpperCAmelCase							=		[[False for x in range(s + 1							)] for y in range(n + 1							)]

		for i in range(1  ,					n + 1							):
				_UpperCAmelCase							=		True

		for i in range(1  ,					s + 1							):
				_UpperCAmelCase							=		False

		for i in range(1  ,					n + 1							):
				for j in range(1  ,					s + 1							):
						_UpperCAmelCase							=		dp[i][j - 1]

						if arr[i - 1] <= j:
								_UpperCAmelCase							=		dp[i][j] or dp[i - 1][j - arr[i - 1]]

		for j in range(int(s / 2							)  ,					-1  ,					-1							):
				if dp[n][j] is True:
						_UpperCAmelCase							=		s - 2 * j
						break

		return diff




"""simple docstring"""






from typing import TYPE_CHECKING

from ....utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__SCREAMING_SNAKE_CASE							=     {
    'configuration_mctct': ['MCTCT_PRETRAINED_CONFIG_ARCHIVE_MAP', 'MCTCTConfig'],
    'feature_extraction_mctct': ['MCTCTFeatureExtractor'],
    'processing_mctct': ['MCTCTProcessor'],
}


try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 __SCREAMING_SNAKE_CASE							=     [
     'MCTCT_PRETRAINED_MODEL_ARCHIVE_LIST',
     'MCTCTForCTC',
     'MCTCTModel',
     'MCTCTPreTrainedModel',
 ]


if TYPE_CHECKING:
 from .configuration_mctct import MCTCT_PRETRAINED_CONFIG_ARCHIVE_MAP, MCTCTConfig
 from .feature_extraction_mctct import MCTCTFeatureExtractor
 from .processing_mctct import MCTCTProcessor

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_mctct import MCTCT_PRETRAINED_MODEL_ARCHIVE_LIST, MCTCTForCTC, MCTCTModel, MCTCTPreTrainedModel

else:
 import sys

 __SCREAMING_SNAKE_CASE							=     _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
