#include "stdafx.h"
#include "iostream"
#include "fstream"
#include <string>

using namespace std;

struct Data
{
	double x, y;
};

//Data przeslij(string a)
//{
//	fstream plik;
//	plik.open(a, ios::in);
//	while (!plik.eof())
//	{
//
//	}
//}

double interpolate(Data f[], double xi, int n)
{
	double result = 0;
	for (int i = 0; i<n; i++)
	{
		double term = f[i].y;
		for (int j = 0; j<n; j++)
		{
			if (j != i)
				term = term*(xi - f[j].x) / double(f[i].x - f[j].x);
		}
		result += term;
	}
	return result;
}

int main()
{
	Data f[] = { { -2,5 },{ -1,-2 },{ 0,4 },{ 1,-7 },{ 2,2 } };
	cout << "Value of f(0) is : " << interpolate(f, -0.5, 5);
	system("pause");
	return 0;
}