public:

int calcMinimalCost(vector <int> theArray) {

int sz = theArray.size();

for(int i=0; i<sz; i++)dp[i] = theArray[i];

for(int i=1; i<sz; i++){

for(int j=0;j<i; j++){

if(dp[j]+theArray[i]>dp[i] && dp[j]<=dp[i]){

dp[i] = dp[j]+theArray[i];

}

}

}

int t_max = -INF;

for(int i=0; i<sz; i++){

t_max = max(t_max, dp[i]);

}

int sum = 0;

for(int i=0; i<sz; i++)sum+=theArray[i];

return sum - t_max;

}

cout << "Test " << testNum << ": [" << "{";

for (int i = 0; int(p0.size()) > i; ++i) {

if (i > 0) {

cout << ",";

}

cout << p0[i];

}

cout << "}";

cout << "]" << endl;

InsertSort *obj;

int answer;

obj = new InsertSort();

clock_t startTime = clock();

answer = obj->calcMinimalCost(p0);

clock_t endTime = clock();

delete obj;

bool res;

res = true;

cout << "Time: " << double(endTime - startTime) / CLOCKS_PER_SEC << " seconds" << endl;

if (hasAnswer) {

cout << "Desired answer:" << endl;

cout << "\t" << p1 << endl;

}

cout << "Your answer:" << endl;

cout << "\t" << answer << endl;

if (hasAnswer) {

res = answer == p1;

}

if (!res) {

cout << "DOESN'T MATCH!!!!" << endl;

} else if (double(endTime - startTime) / CLOCKS_PER_SEC >= 2) {

cout << "FAIL the timeout" << endl;

res = false;

} else if (hasAnswer) {

cout << "Match :-)" << endl;

} else {

cout << "OK, but is it right?" << endl;

}

cout << "" << endl;

return res;

bool all_right;

all_right = true;

vector <int> p0;

int p1;

{

// ----- test 0 -----

int t0[] = {7,1,2,3};

p0.assign(t0, t0 + sizeof(t0) / sizeof(t0[0]));

p1 = 6;

all_right = KawigiEdit_RunTest(0, p0, true, p1) && all_right;

// ------------------

}

{

// ----- test 1 -----

int t0[] = {7,1,2,5};

p0.assign(t0, t0 + sizeof(t0) / sizeof(t0[0]));

p1 = 7;

all_right = KawigiEdit_RunTest(1, p0, true, p1) && all_right;

// ------------------

}

{

// ----- test 2 -----

int t0[] = {1,8,8,12,99};

p0.assign(t0, t0 + sizeof(t0) / sizeof(t0[0]));

p1 = 0;

all_right = KawigiEdit_RunTest(2, p0, true, p1) && all_right;

// ------------------

}

{

// ----- test 3 -----

int t0[] = {8,2,6,5,1,4};

p0.assign(t0, t0 + sizeof(t0) / sizeof(t0[0]));

p1 = 18;

all_right = KawigiEdit_RunTest(3, p0, true, p1) && all_right;

// ------------------

}

{

// ----- test 4 -----

int t0[] = {6,4,5,3,8,2,7,2,11,2,2};

p0.assign(t0, t0 + sizeof(t0) / sizeof(t0[0]));

p1 = 24;

all_right = KawigiEdit_RunTest(4, p0, true, p1) && all_right;

// ------------------

}

if (all_right) {

cout << "You're a stud (at least on the example cases)!" << endl;

} else {

cout << "Some of the test cases had errors." << endl;

}

return 0;