


'''simple docstring'''

import unittest

from parameterized import parameterized

from transformers import LlamaConfig, is_torch_available, set_seed
from transformers.testing_utils import require_torch, slow, torch_device

from ...generation.test_utils import GenerationTesterMixin
from ...test_configuration_common import ConfigTester
from ...test_modeling_common import ModelTesterMixin, ids_tensor, random_attention_mask
from ...test_pipeline_mixin import PipelineTesterMixin


if is_torch_available():
   import torch

   from transformers import LlamaForCausalLM, LlamaForSequenceClassification, LlamaModel, LlamaTokenizer





class 						__SCREAMING_SNAKE_CASE					:






     def __init__(			self     ,							__UpperCamelCase     ,							__UpperCamelCase=13     ,							__UpperCamelCase=7     ,							__UpperCamelCase=True     ,							__UpperCamelCase=True     ,							__UpperCamelCase=False     ,							__UpperCamelCase=True     ,							__UpperCamelCase=99     ,							__UpperCamelCase=32     ,							__UpperCamelCase=5     ,							__UpperCamelCase=4     ,							__UpperCamelCase=37     ,							__UpperCamelCase="gelu"     ,							__UpperCamelCase=0.1     ,							__UpperCamelCase=0.1     ,							__UpperCamelCase=512     ,							__UpperCamelCase=16     ,							__UpperCamelCase=2     ,							__UpperCamelCase=0.02     ,							__UpperCamelCase=3     ,							__UpperCamelCase=4     ,							__UpperCamelCase=None     ,							)       ->    Optional[Any]:
          _a						=		parent
          _a						=		batch_size
          _a						=		seq_length
          _a						=		is_training
          _a						=		use_input_mask
          _a						=		use_token_type_ids
          _a						=		use_labels
          _a						=		vocab_size
          _a						=		hidden_size
          _a						=		num_hidden_layers
          _a						=		num_attention_heads
          _a						=		intermediate_size
          _a						=		hidden_act
          _a						=		hidden_dropout_prob
          _a						=		attention_probs_dropout_prob
          _a						=		max_position_embeddings
          _a						=		type_vocab_size
          _a						=		type_sequence_label_size
          _a						=		initializer_range
          _a						=		num_labels
          _a						=		num_choices
          _a						=		scope






     def  a_					(			self		)       ->    str:
          _a						=		ids_tensor([self.batch_size, self.seq_length]     ,							self.vocab_size		)

          _a						=		None
          if self.use_input_mask:
               _a						=		random_attention_mask([self.batch_size, self.seq_length]		)

          _a						=		None
          if self.use_token_type_ids:
               _a						=		ids_tensor([self.batch_size, self.seq_length]     ,							self.type_vocab_size		)

          _a						=		None
          _a						=		None
          _a						=		None
          if self.use_labels:
               _a						=		ids_tensor([self.batch_size]     ,							self.type_sequence_label_size		)
               _a						=		ids_tensor([self.batch_size, self.seq_length]     ,							self.num_labels		)
               _a						=		ids_tensor([self.batch_size]     ,							self.num_choices		)

          _a						=		self.get_config()

          return config, input_ids, token_type_ids, input_mask, sequence_labels, token_labels, choice_labels






     def  a_					(			self		)       ->    int:
          return LlamaConfig(
              vocab_size=self.vocab_size     ,							hidden_size=self.hidden_size     ,							num_hidden_layers=self.num_hidden_layers     ,							num_attention_heads=self.num_attention_heads     ,							intermediate_size=self.intermediate_size     ,							hidden_act=self.hidden_act     ,							hidden_dropout_prob=self.hidden_dropout_prob     ,							attention_probs_dropout_prob=self.attention_probs_dropout_prob     ,							max_position_embeddings=self.max_position_embeddings     ,							type_vocab_size=self.type_vocab_size     ,							is_decoder=__UpperCamelCase     ,							initializer_range=self.initializer_range     ,							)






     def  a_					(			self     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase		)       ->    Dict:
          _a						=		LlamaModel(config=__UpperCamelCase		)
          model.to(__UpperCamelCase		)
          model.eval()
          _a						=		model(__UpperCamelCase     ,							attention_mask=__UpperCamelCase		)
          _a						=		model(__UpperCamelCase		)
          self.parent.assertEqual(result.last_hidden_state.shape     ,							(self.batch_size, self.seq_length, self.hidden_size)		)






     def  a_					(			self     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							)       ->    str:
          _a						=		True
          _a						=		LlamaModel(__UpperCamelCase		)
          model.to(__UpperCamelCase		)
          model.eval()
          _a						=		model(
              __UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							encoder_hidden_states=__UpperCamelCase     ,							encoder_attention_mask=__UpperCamelCase     ,							)
          _a						=		model(
              __UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							encoder_hidden_states=__UpperCamelCase     ,							)
          _a						=		model(__UpperCamelCase     ,							attention_mask=__UpperCamelCase		)
          self.parent.assertEqual(result.last_hidden_state.shape     ,							(self.batch_size, self.seq_length, self.hidden_size)		)






     def  a_					(			self     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							)       ->    Union[str, Any]:
          _a						=		LlamaForCausalLM(config=__UpperCamelCase		)
          model.to(__UpperCamelCase		)
          model.eval()
          _a						=		model(__UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							labels=__UpperCamelCase		)
          self.parent.assertEqual(result.logits.shape     ,							(self.batch_size, self.seq_length, self.vocab_size)		)






     def  a_					(			self     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							__UpperCamelCase     ,							)       ->    List[str]:
          _a						=		True
          _a						=		True
          _a						=		LlamaForCausalLM(config=__UpperCamelCase		)
          model.to(__UpperCamelCase		)
          model.eval()

          # first forward pass
          _a						=		model(
              __UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							encoder_hidden_states=__UpperCamelCase     ,							encoder_attention_mask=__UpperCamelCase     ,							use_cache=__UpperCamelCase     ,							)
          _a						=		outputs.past_key_values

          # create hypothetical multiple next token and extent to next_input_ids
          _a						=		ids_tensor((self.batch_size, 3)     ,							config.vocab_size		)
          _a						=		ids_tensor((self.batch_size, 3)     ,							vocab_size=2		)

          # append to next input_ids and
          _a						=		torch.cat([input_ids, next_tokens]     ,							dim=-1		)
          _a						=		torch.cat([input_mask, next_mask]     ,							dim=-1		)

          _a						=		model(
              __UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							encoder_hidden_states=__UpperCamelCase     ,							encoder_attention_mask=__UpperCamelCase     ,							output_hidden_states=__UpperCamelCase     ,							)["hidden_states"][0]
          _a						=		model(
              __UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							encoder_hidden_states=__UpperCamelCase     ,							encoder_attention_mask=__UpperCamelCase     ,							past_key_values=__UpperCamelCase     ,							output_hidden_states=__UpperCamelCase     ,							)["hidden_states"][0]

          # select random slice
          _a						=		ids_tensor((1,)     ,							output_from_past.shape[-1]		).item()
          _a						=		output_from_no_past[:, -3:, random_slice_idx].detach()
          _a						=		output_from_past[:, :, random_slice_idx].detach()

          self.parent.assertTrue(output_from_past_slice.shape[1] == next_tokens.shape[1]		)

          # test that outputs are equal for slice
          self.parent.assertTrue(torch.allclose(__UpperCamelCase     ,							__UpperCamelCase     ,							atol=1e-3		)		)






     def  a_					(			self		)       ->    Any:
          _a						=		self.prepare_config_and_inputs()
          (
              (
              _a
          )			,			(
              _a
          )			,			(
              _a
          )			,			(
              _a
          )			,			(
              _a
          )			,			(
              _a
          )			,			(
              _a
          )			,			
          )						=		config_and_inputs
          _a						=		{"input_ids": input_ids, "attention_mask": input_mask}
          return config, inputs_dict







@require_torch
class 						__SCREAMING_SNAKE_CASE					(      lowerCamelCase__ ,			lowerCamelCase__ ,			lowerCamelCase__ ,			unittest.TestCase ):
     UpperCAmelCase 					=				(LlamaModel, LlamaForCausalLM, LlamaForSequenceClassification) if is_torch_available() else ()
     UpperCAmelCase 					=				(LlamaForCausalLM,) if is_torch_available() else ()
     UpperCAmelCase 					=				(
         {
             '''feature-extraction''': LlamaModel,
             '''text-classification''': LlamaForSequenceClassification,
             '''text-generation''': LlamaForCausalLM,
             '''zero-shot''': LlamaForSequenceClassification,
         }
         if is_torch_available()
         else {}
     )
     UpperCAmelCase 					=				False
     UpperCAmelCase 					=				False






     def  a_					(			self		)       ->    int:
          _a						=		LlamaModelTester(self		)
          _a						=		ConfigTester(self     ,							config_class=__UpperCamelCase     ,							hidden_size=37		)






     def  a_					(			self		)       ->    Dict:
          self.config_tester.run_common_tests()






     def  a_					(			self		)       ->    Union[str, Any]:
          _a						=		self.model_tester.prepare_config_and_inputs()
          self.model_tester.create_and_check_model(*__UpperCamelCase		)






     def  a_					(			self		)       ->    List[Any]:
          _a						=		self.model_tester.prepare_config_and_inputs()
          for type in ["absolute", "relative_key", "relative_key_query"]:
               _a						=		type
               self.model_tester.create_and_check_model(*__UpperCamelCase		)






     def  a_					(			self		)       ->    Dict:
          _a			,			_a						=		self.model_tester.prepare_config_and_inputs_for_common()
          _a						=		3
          _a						=		input_dict["input_ids"]
          _a						=		input_ids.ne(1		).to(__UpperCamelCase		)
          _a						=		ids_tensor([self.model_tester.batch_size]     ,							self.model_tester.type_sequence_label_size		)
          _a						=		LlamaForSequenceClassification(__UpperCamelCase		)
          model.to(__UpperCamelCase		)
          model.eval()
          _a						=		model(__UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							labels=__UpperCamelCase		)
          self.assertEqual(result.logits.shape     ,							(self.model_tester.batch_size, self.model_tester.num_labels)		)






     def  a_					(			self		)       ->    Union[str, Any]:
          _a			,			_a						=		self.model_tester.prepare_config_and_inputs_for_common()
          _a						=		3
          _a						=		"single_label_classification"
          _a						=		input_dict["input_ids"]
          _a						=		input_ids.ne(1		).to(__UpperCamelCase		)
          _a						=		ids_tensor([self.model_tester.batch_size]     ,							self.model_tester.type_sequence_label_size		)
          _a						=		LlamaForSequenceClassification(__UpperCamelCase		)
          model.to(__UpperCamelCase		)
          model.eval()
          _a						=		model(__UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							labels=__UpperCamelCase		)
          self.assertEqual(result.logits.shape     ,							(self.model_tester.batch_size, self.model_tester.num_labels)		)






     def  a_					(			self		)       ->    Tuple:
          _a			,			_a						=		self.model_tester.prepare_config_and_inputs_for_common()
          _a						=		3
          _a						=		"multi_label_classification"
          _a						=		input_dict["input_ids"]
          _a						=		input_ids.ne(1		).to(__UpperCamelCase		)
          _a						=		ids_tensor(
              [self.model_tester.batch_size, config.num_labels]     ,							self.model_tester.type_sequence_label_size		).to(torch.float		)
          _a						=		LlamaForSequenceClassification(__UpperCamelCase		)
          model.to(__UpperCamelCase		)
          model.eval()
          _a						=		model(__UpperCamelCase     ,							attention_mask=__UpperCamelCase     ,							labels=__UpperCamelCase		)
          self.assertEqual(result.logits.shape     ,							(self.model_tester.batch_size, self.model_tester.num_labels)		)






     @unittest.skip("LLaMA buffers include complex numbers, which breaks this test"		)
     def  a_					(			self		)       ->    int:
          pass






     @parameterized.expand([("linear",), ("dynamic",)]		)
     def  a_					(			self     ,							__UpperCamelCase		)       ->    List[Any]:
          _a			,			_a						=		self.model_tester.prepare_config_and_inputs_for_common()
          _a						=		ids_tensor([1, 10]     ,							config.vocab_size		)
          _a						=		ids_tensor([1, int(config.max_position_embeddings * 1.5		)]     ,							config.vocab_size		)

          set_seed(42		)  # Fixed seed at init time so the two models get the same random weights
          _a						=		LlamaModel(__UpperCamelCase		)
          original_model.to(__UpperCamelCase		)
          original_model.eval()
          _a						=		original_model(__UpperCamelCase		).last_hidden_state
          _a						=		original_model(__UpperCamelCase		).last_hidden_state

          set_seed(42		)  # Fixed seed at init time so the two models get the same random weights
          _a						=		{"type": scaling_type, "factor": 10.0}
          _a						=		LlamaModel(__UpperCamelCase		)
          scaled_model.to(__UpperCamelCase		)
          scaled_model.eval()
          _a						=		scaled_model(__UpperCamelCase		).last_hidden_state
          _a						=		scaled_model(__UpperCamelCase		).last_hidden_state

          # Dynamic scaling does not change the RoPE embeddings until it receives an input longer than the original
          # maximum sequence length, so the outputs for the short input should match.
          if scaling_type == "dynamic":
               self.assertTrue(torch.allclose(__UpperCamelCase     ,							__UpperCamelCase     ,							atol=1e-5		)		)
          else:
               self.assertFalse(torch.allclose(__UpperCamelCase     ,							__UpperCamelCase     ,							atol=1e-5		)		)

          # The output should be different for long inputs
          self.assertFalse(torch.allclose(__UpperCamelCase     ,							__UpperCamelCase     ,							atol=1e-5		)		)







@require_torch
class 						__SCREAMING_SNAKE_CASE					(      unittest.TestCase ):






     @unittest.skip("Logits are not exactly the same, once we fix the instabalities somehow, will update!"		)
     @slow
     def  a_					(			self		)       ->    Optional[Any]:
          _a						=		[1, 306, 4_658, 278, 6_593, 310, 2_834, 338]
          _a						=		LlamaForCausalLM.from_pretrained("meta-llama/Llama-2-7b-hf"     ,							device_map="auto"		)
          _a						=		model(torch.tensor([input_ids]		)		)
          # Expected mean on dim = -1
          _a						=		torch.tensor([[-6.65_50, -4.12_27, -4.98_59, -3.24_06, 0.82_62, -3.00_33, 1.29_64, -3.36_99]]		)
          torch.testing.assert_close(out.mean(-1		)     ,							__UpperCamelCase     ,							atol=1e-2     ,							rtol=1e-2		)
          # slicing logits[0, 0, 0:30]
          # fmt: off
          _a						=		torch.tensor([-12.82_81, -7.44_53, -0.46_39, -8.06_25, -7.25_00, -8.00_00, -6.48_83, -7.76_95, -7.84_38, -7.03_12, -6.21_88, -7.13_28, -1.84_96, 1.99_61, -8.62_50, -6.72_27, -12.82_81, -6.94_92, -7.07_42, -7.78_52, -7.58_20, -7.90_62, -6.93_75, -7.98_05, -8.34_38, -8.15_62, -8.04_69, -7.62_50, -7.74_22, -7.33_98,]		)
          # fmt: on
          torch.testing.assert_close(out[0, 0, :30]     ,							__UpperCamelCase     ,							atol=1e-5     ,							rtol=1e-5		)






     @unittest.skip("Logits are not exactly the same, once we fix the instabalities somehow, will update!"		)
     @slow
     def  a_					(			self		)       ->    Dict:
          _a						=		[1, 306, 4_658, 278, 6_593, 310, 2_834, 338]
          _a						=		LlamaForCausalLM.from_pretrained("meta-llama/Llama-2-13b-hf"     ,							device_map="auto"		)
          _a						=		model(torch.tensor(__UpperCamelCase		)		)
          # Expected mean on dim = -1
          _a						=		torch.tensor([[-2.06_22, -1.27_94, -1.16_38, -0.97_88, -1.46_03, -1.02_38, -1.78_93, -1.44_11]]		)
          torch.testing.assert_close(out.mean(-1		)     ,							__UpperCamelCase     ,							atol=1e-2     ,							rtol=1e-2		)
          # slicing logits[0, 0, 0:30]
          # fmt: off
          _a						=		torch.tensor([-8.14_06, -8.05_47, 2.74_61, -1.23_44, -0.14_48, -1.82_62, -1.00_20, -1.81_54, -1.68_95, -1.85_16, -2.35_74, -0.92_77, 3.75_98, 6.57_42, -1.29_98, -0.11_77, -8.14_06, -2.96_88, -2.91_99, -3.16_99, -3.52_54, -2.35_55, -2.79_88, -3.41_41, -2.82_62, -4.51_95, -3.33_79, -3.31_64, -2.78_32, -3.02_73]		)
          # fmt: on
          torch.testing.assert_close(out[0, 0, :30]     ,							__UpperCamelCase     ,							atol=1e-5     ,							rtol=1e-5		)






     @unittest.skip("Logits are not exactly the same, once we fix the instabalities somehow, will update!"		)
     @slow
     def  a_					(			self		)       ->    Any:
          _a						=		[1, 306, 4_658, 278, 6_593, 310, 2_834, 338]
          _a						=		LlamaForCausalLM.from_pretrained("meta-llama/Llama-2-13b-chat-hf"     ,							device_map="auto"		)
          _a						=		model(torch.tensor(__UpperCamelCase		)		)
          # Expected mean on dim = -1
          _a						=		torch.tensor([[-0.85_62, -1.85_20, -0.75_51, -0.41_62, -1.51_61, -1.20_38, -2.48_23, -2.32_54]]		)
          torch.testing.assert_close(out.mean(-1		)     ,							__UpperCamelCase     ,							atol=1e-2     ,							rtol=1e-2		)
          # slicing logits[0, 0, 0:30]
          # fmt: off
          _a						=		torch.tensor([-2.22_27, 4.88_28, 0.90_23, -0.45_78, -0.78_71, -0.10_33, -0.62_21, -0.57_86, -0.78_03, -1.06_74, -1.29_20, -0.15_70, 0.80_08, 2.07_23, -0.94_97, 0.27_71, -2.22_27, -0.76_12, -1.43_46, -1.20_61, -1.64_26, -0.30_00, -0.71_39, -1.19_34, -1.86_91, -1.69_73, -1.59_47, -1.27_05, -0.35_23, -0.55_13]		)
          # fmt: on
          torch.testing.assert_close(out.mean(-1		)     ,							__UpperCamelCase     ,							atol=1e-2     ,							rtol=1e-2		)






     @unittest.skip(
         "Logits are not exactly the same, once we fix the instabalities somehow, will update! Also it is gonna be a `too_slow` test"		)
     @slow
     def  a_					(			self		)       ->    int:
          _a						=		[1, 306, 4_658, 278, 6_593, 310, 2_834, 338]
          _a						=		LlamaForCausalLM.from_pretrained("meta-llama/Llama-2-70b-hf"     ,							device_map="auto"		)
          _a						=		model(torch.tensor(__UpperCamelCase		)		)

          _a						=		torch.tensor(
              [[-4.23_27, -3.33_60, -4.66_65, -4.76_31, -1.81_80, -3.41_70, -1.42_11, -3.18_10]]     ,							dtype=torch.floataa		)
          torch.testing.assert_close(out.mean(-1		)     ,							__UpperCamelCase     ,							atol=1e-2     ,							rtol=1e-2		)
          # fmt: off
          _a						=		torch.tensor([-9.49_22, -3.95_51, 1.79_98, -5.67_58, -5.10_55, -5.89_84, -4.83_20, -6.80_86, -6.53_91, -5.61_72, -5.58_20, -5.53_52, 1.78_81, 3.62_89, -6.51_17, -3.47_85, -9.50_00, -6.03_52, -6.81_25, -6.01_95, -6.68_36, -5.47_27, -6.28_12, -6.03_91, -7.33_98, -7.42_97, -7.48_44, -6.58_20, -5.87_89, -5.53_12]		)
          # fmt: on
          torch.testing.assert_close(out[0, 0, :30]     ,							__UpperCamelCase     ,							atol=1e-5     ,							rtol=1e-5		)






     @unittest.skip("Model is curently gated"		)
     @slow
     def  a_					(			self		)       ->    int:
          _a						=		"Simply put, the theory of relativity states that 1) the laws of physics are the same everywhere in the universe and 2) the passage of time and the length of objects can vary depending on the observer\'s frame of reference.\n\nThe first part of the theory, that the laws of physics are the same everywhere, is known as the \"princi"
          _a						=		"Simply put, the theory of relativity states that "
          _a						=		LlamaTokenizer.from_pretrained("meta-llama/Llama-2-13b-chat-hf"		)
          _a						=		tokenizer.encode(__UpperCamelCase     ,							return_tensors="pt"		)
          _a						=		LlamaForCausalLM.from_pretrained(
              "meta-llama/Llama-2-13b-chat-hf"     ,							device_map="sequential"     ,							use_safetensors=__UpperCamelCase		)

          # greedy generation outputs
          _a						=		model.generate(__UpperCamelCase     ,							max_new_tokens=64     ,							top_p=__UpperCamelCase     ,							temperature=1     ,							do_sample=__UpperCamelCase		)
          _a						=		tokenizer.decode(generated_ids[0]     ,							skip_special_tokens=__UpperCamelCase		)
          self.assertEqual(__UpperCamelCase     ,							__UpperCamelCase		)





'''simple docstring'''

class 						__SCREAMING_SNAKE_CASE					:






     def __init__(			self     ,							__UpperCamelCase		)       ->    Optional[Any]:
          # we need a list not a string, so do something to change the type
          _a						=		arr.split(","		)






     def  a_					(			self		)       ->    List[Any]:
          _a						=		[int(self.array[0]		)] * len(self.array		)
          _a						=		[int(self.array[0]		)] * len(self.array		)
          for i in range(1     ,							len(self.array		)		):
               _a						=		max(
                   int(self.array[i]		) + sum_value[i - 1]     ,							int(self.array[i]		)		)
               _a						=		max(sum_value[i]     ,							rear[i - 1]		)
          return rear[len(self.array		) - 1]


if __name__ == "__main__":
   lowercase__				     =		input("please input some numbers:")
   lowercase__				     =		SubArray(whole_array)
   lowercase__				     =		array.solve_sub_array()
   print(("the results is:", re))

