蓝桥杯算法提高-能量项链

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main()

{

    int n, i, k, left, right;

    int arr[200], min;

    long sum = 0;

    scanf("%d", &n);

    for (i = 1; i <= n; i++)

    {

        scanf("%d", &arr[i]);

    }

    while (n > 2)

    {

        min = arr[1];

        k = 1;

        for (i = 2; i <= n; i++)

        {

            if (arr[i] < min) {

                min = arr[i];

                k = i;

            }

        }

        left = (k - 1) > 0 ? k - 1 : n;

        right = (k + 1) <= n ? k + 1 : 1;

        sum += arr[left] * arr[k] * arr[right];

        for (i = k; i < n; i++)

        {

            arr[i] = arr[i + 1];

        }

        n = n - 1;

    }

    sum += arr[1] * arr[2] * arr[2];

    printf("%ld\n", sum);

    return 0;

}