用c语言的思路，写出下面题目：给定 n 个整数 a1, a2, … , an ，求它们两两相乘再相加的和，即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an. 样例输入 4 1 3 6 9 样例输出 117

以下是 C 语言的代码实现：

#include <stdio.h>

int main() {
    int n, i, j;
    scanf("%d", &n);
    int a[n];
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int sum = 0;
    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            sum += a[i] * a[j];
        }
    }
    printf("%d", sum);
    return 0;
}

程序运行时，先输入 n，表示有 n 个整数。然后，再输入 n 个整数，并将它们存储在数组 a 中。接着，使用两个循环遍历数组 a，计算它们两两相乘再相加的和，最后输出结果。