#include <iostream>
using namespace std;

#include "Matrix_chain_multiplication_cost.h"
using namespace Matrix_chain_multiplications;

int main() {
	int dims0[] = {10, 30, 5, 60};
	cout << cost( dims0, 3 ) << endl; 

	int dims1[] = {20, 5, 40, 50, 10};
	cout << cost( dims1, 4 ) << endl; 

	int dims2[] = {10, 100, 5, 50, 70, 7, 10};
	cout << cost( dims2, 6 ) << endl; 

	return 0;
}