


"""simple docstring"""







from typing import TYPE_CHECKING

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


a__       :							Union[str, Any]        =  {
    '''configuration_groupvit''': [
        '''GROUPVIT_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''GroupViTConfig''',
        '''GroupViTOnnxConfig''',
        '''GroupViTTextConfig''',
        '''GroupViTVisionConfig''',
    ],
}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		a__       :							Optional[Any]        =  [
		    '''GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''GroupViTModel''',
		    '''GroupViTPreTrainedModel''',
		    '''GroupViTTextModel''',
		    '''GroupViTVisionModel''',
		]

try:
		if not is_tf_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		a__       :							int        =  [
		    '''TF_GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''TFGroupViTModel''',
		    '''TFGroupViTPreTrainedModel''',
		    '''TFGroupViTTextModel''',
		    '''TFGroupViTVisionModel''',
		]

if TYPE_CHECKING:
		from .configuration_groupvit import (
		    GROUPVIT_PRETRAINED_CONFIG_ARCHIVE_MAP,
		    GroupViTConfig,
		    GroupViTOnnxConfig,
		    GroupViTTextConfig,
		    GroupViTVisionConfig,
		)

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_groupvit import (
				    GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
				    GroupViTModel,
				    GroupViTPreTrainedModel,
				    GroupViTTextModel,
				    GroupViTVisionModel,
				)

		try:
				if not is_tf_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_tf_groupvit import (
				    TF_GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
				    TFGroupViTModel,
				    TFGroupViTPreTrainedModel,
				    TFGroupViTTextModel,
				    TFGroupViTVisionModel,
				)

else:
		import sys

		a__       :							str        =  _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)




"""simple docstring"""







import functools




def      UpperCAmelCase__ (lowerCAmelCase_						,		lowerCAmelCase_     ):




					'''simple docstring'''


					if not isinstance(lowerCAmelCase_						,		lowerCAmelCase_     ) or not all(isinstance(lowerCAmelCase_						,		lowerCAmelCase_     ) for day in days     ):
										raise ValueError("The parameter days should be a list of integers"     )

					if len(lowerCAmelCase_     ) != 3 or not all(isinstance(lowerCAmelCase_						,		lowerCAmelCase_     ) for cost in costs     ):
										raise ValueError("The parameter costs should be a list of three integers"     )

					if len(lowerCAmelCase_     ) == 0:
										return 0

					if min(lowerCAmelCase_     ) <= 0:
										raise ValueError("All days elements should be greater than 0"     )

					if max(lowerCAmelCase_     ) >= 366:
										raise ValueError("All days elements should be less than 366"     )

					__SCREAMING_SNAKE_CASE		     =       set(lowerCAmelCase_     )

					@functools.cache
					def dynamic_programming(lowerCAmelCase_     ) -> int:
										if index > 365:
															return 0

										if index not in days_set:
															return dynamic_programming(index + 1     )

										return min(
										    costs[0] + dynamic_programming(index + 1     )						,		costs[1] + dynamic_programming(index + 7     )						,		costs[2] + dynamic_programming(index + 30     )						,		)

					return dynamic_programming(1     )


if __name__ == "__main__":
		import doctest

		doctest.testmod()
