找规律解决时间超限

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    long long n;

    scanf("%lld",&n);

    long long a[300000];

    for(int i=0;i<n;i++)

    {

        scanf("%lld",&a[i]);

    }

    long long sum=0;

    for(int i=0;i<n;i++)

    {

        sum+=a[i];

    }

    long long result=0;

    for(int i=0;i<n-1;i++)

    {

        result+=a[i]*(sum-a[i]);

        sum-=a[i];

    }

    printf("%lld",result);

    return 0;

}