题解 | 牛牛与切割机

#include <stdio.h>

long long f[5000000]={0};
long long sum(int a,int b)
{
    return f[b]-f[a-1];
}


int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int a;
        scanf("%d",&a);
        f[i]=a+f[i-1];
    }
    long long min=1e18;
    for(int i=1;i<n;i++)
    {
       if(sum(1,i)*sum(i+1,n)<min)
         min=sum(1,i)*sum(i+1,n);
    }
    printf("%lld",min);
}