using System;

// Tarea 9

// Carlos Treviño Dueñas

// Paloma Garza Muñoz

public class Program

{

    public static void Main()

    {

        Console.Write("¿Cuántos pares de datos tendrá la tabla?: ");

        int n = int.Parse(Console.ReadLine());

​

        double[] x = new double[n];

        double[] y = new double[n];

​

        // Ingreso de valores de x

        Console.WriteLine("Ingrese los valores de x:");

        for (int i = 0; i < n; i++)

        {

            Console.Write("x[" + i + "] = ");

            x[i] = double.Parse(Console.ReadLine());

        }

​

        // Ingreso de valores de y

        Console.WriteLine("Ingrese los valores de y:");

        for (int i = 0; i < n; i++)

        {

            Console.Write("y[" + i + "] = ");

            y[i] = double.Parse(Console.ReadLine());

        }

​

        // Punto a interpolar

        Console.Write("Ingrese el valor de x para la interpolación: ");

        double punto = double.Parse(Console.ReadLine());

​

        // Cálculo de la interpolación de Lagrange

        double resultado = InterpolacionLagrange(x, y, punto);

​

        Console.WriteLine("La interpolación está dada en: " + resultado);

    }

​

    static double InterpolacionLagrange(double[] x, double[] y, double punto)

    {

        double resultado = 0.0;

​

        for (int i = 0; i < x.Length; i++)

        {

            double termino = y[i];

            for (int j = 0; j < x.Length; j++)

            {

                if (j != i)

                {

                    termino *= (punto - x[j]) / (x[i] - x[j]);

                }

            }

            resultado += termino;

        }

​

        return resultado;

    }

}