
'''simple docstring'''

def     snake_case__						(   UpperCamelCase      ,UpperCamelCase      ,UpperCamelCase						)			->   list:
		_UpperCamelCase							:			List[Any]     =   len(_A						)
		_UpperCamelCase							:			List[str]     =   [[0] * n for i in range(_A						)]
		for i in range(_A						):
				_UpperCamelCase							:			int     =   y_points[i]

		for i in range(2      ,_A						):
				for j in range(_A      ,_A						):
						_UpperCamelCase							:			Any     =   (
						    (xa - x_points[j - i + 1]) * q[j][i - 1]
						    - (xa - x_points[j]) * q[j - 1][i - 1]
						) / (x_points[j] - x_points[j - i + 1])

		return [q[n - 1][n - 1], q]


if __name__ == "__main__":
	import doctest

	doctest.testmod()






'''simple docstring'''




import unittest

from transformers import is_torch_available
from transformers.testing_utils import require_torch


if is_torch_available():
						import torch

						from transformers.generation import DisjunctiveConstraint






@require_torch
class 							a__(   unittest.TestCase      ):


			'''simple docstring'''






			def 				a_			(  self):




					"""simple docstring"""


					lowerCAmelCase     =    [[1, 2, 4], [1, 2, 3, 4]]
					lowerCAmelCase     =    DisjunctiveConstraint(__lowerCAmelCase)
					self.assertTrue(isinstance(dc.token_ids			,       __lowerCAmelCase))

					with self.assertRaises(__lowerCAmelCase):
							DisjunctiveConstraint(torch.LongTensor([[1, 2, 4], [1, 2, 3]]))

					with self.assertRaises(__lowerCAmelCase):
							DisjunctiveConstraint([torch.LongTensor([1, 2, 4]), torch.LongTensor([1, 2, 3, 4, 5])])



			def 				a_			(  self):




					"""simple docstring"""


					lowerCAmelCase     =    [[1, 2], [1, 2, 3, 4]]

					with self.assertRaises(__lowerCAmelCase):
							DisjunctiveConstraint(__lowerCAmelCase)  # fails here



			def 				a_			(  self):




					"""simple docstring"""


					lowerCAmelCase     =    [[1, 2, 3], [1, 2, 4]]

					lowerCAmelCase     =    DisjunctiveConstraint(__lowerCAmelCase)

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(1)
					lowerCAmelCase     =    stepped is True and completed is False and reset is False
					self.assertTrue(__lowerCAmelCase)
					self.assertTrue(not dc.completed)
					self.assertTrue(dc.current_seq == [1])

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(2)
					lowerCAmelCase     =    stepped is True and completed is False and reset is False
					self.assertTrue(__lowerCAmelCase)
					self.assertTrue(not dc.completed)
					self.assertTrue(dc.current_seq == [1, 2])

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(3)
					lowerCAmelCase     =    stepped is True and completed is True and reset is False
					self.assertTrue(__lowerCAmelCase)
					self.assertTrue(dc.completed)  # Completed!
					self.assertTrue(dc.current_seq == [1, 2, 3])







			def 				a_			(  self):




					"""simple docstring"""


					lowerCAmelCase     =    [[1, 2, 3], [1, 2, 4, 5], [1, 2, 5]]

					lowerCAmelCase     =    DisjunctiveConstraint(__lowerCAmelCase)

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(1)
					self.assertTrue(not dc.completed)
					self.assertTrue(dc.current_seq == [1])

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(2)
					self.assertTrue(not dc.completed)
					self.assertTrue(dc.current_seq == [1, 2])

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(4)
					self.assertTrue(not dc.completed)
					self.assertTrue(dc.current_seq == [1, 2, 4])

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(5)
					self.assertTrue(dc.completed)  # Completed!
					self.assertTrue(dc.current_seq == [1, 2, 4, 5])

					dc.reset()

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(1)
					self.assertTrue(not dc.completed)
					self.assertTrue(dc.remaining() == 3)
					self.assertTrue(dc.current_seq == [1])

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(2)
					self.assertTrue(not dc.completed)
					self.assertTrue(dc.remaining() == 2)
					self.assertTrue(dc.current_seq == [1, 2])

					lowerCAmelCase   ,	lowerCAmelCase   ,	lowerCAmelCase     =    dc.update(5)
					self.assertTrue(dc.completed)  # Completed!
					self.assertTrue(dc.remaining() == 0)
					self.assertTrue(dc.current_seq == [1, 2, 5])




