Минимальная стоимость массива [закрыто] ⇐ C++

[Anonymous]

Стоимость массива рассчитывается с использованием = ∑ (arr -Arr [i+1]) 2 < /sup>
Рассчитать и вернуть минимальную стоимость массива, вставив только одно число в массиве. Вам разрешено вставить ровно одно целое число (от 1 до 9) в любое число в массиве. Ваша задача состоит в том, чтобы определить минимальную возможную стоимость после вставки. < /P>
Например: [4,1,7,4] < /p>
Вставка 2 между 4 и 1 → [4, 2, 1, 7, 4]
storm = (4–2) ² + (2–1) ² + (1-7) ² + (7 - 4) ² = P> ( / /4) ² = P> (2
(4-2) ² = Per + (2–1) ² + (1-7) ² +) (4-2). /> Вставьте 4 между 1 и 7 → [4, 1, 4, 7, 4]
stop = (4–1) ² + (1–4) ² + (4–7) ² + (7–4) ² = 36 < /p>
Вот что я пробовал: < /p>
< /p> , вот что я пробовал: < /p>
< /p>
< /p>
< /p>
< /p>
< /p>
< /p>
< /p>
.int mincost(vector arr) {
int min = INT_MAX;
int cost = 0;
int k=0;
while(k!=10) {
for (int i = 0; i
Я хочу рассчитать минимально возможную стоимость массива после вставки ровного целого числа в любом положении. Например, учитывая вход [4, 1, 7, 4], ожидаемая минимальная стоимость после попытки всех возможных отдельных вставков составляет 36. Однако, когда я запускаю свой код, он возвращает более высокое значение, указывая на то, что он либо пропускает допустимые позиции вставки, либо неправильно сбросить массив после каждого испытания. Я подозреваю, что проблема может заключаться в том, как я вставляю, а затем удаляю элементы во время итерации или, возможно, в том, как я вычисляю стоимость. Я подозреваю, что может быть логическая ошибка или вставка не обрабатывается правильно.>

Подробнее здесь: https://stackoverflow.com/questions/797 ... f-an-array