#include <iostream>

#include <cmath>

using namespace std;

int main()
{
        int n;
        cout << "Masukkan jumlah titik: ";
        cin >> n;

        double x[n], y[n], xi, yi = 0;

        for(int i=0; i<n; i++)
        {
                cout << "Masukkan x" << i+1 << " dan y" << i+1 << ": " << endl;
                cin >> x[i] >> y[i];
        }

        cout << "Masukkan nilai x yang ingin dicari: " << endl;
        cin >> xi;

        // melakukan interpolasi
        for(int i=0; i<n; i++)
        {
                double L = 1;
                for(int j=0; j<n; j++)
                {
                        if(i != j)
                        {
                                L *= (xi - x[j])/(x[i] - x[j]);
                        }
                }
                yi += y[i] * L;
        }

        cout << "Nilai y untuk x = " << xi << " adalah " << yi << endl;

        return 0;
}