题解 | 牛牛与切割机

//小心溢出
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+9;
using ll=long long;
ll n,a[N],prefix[N];
int main() {
  cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i];
  for(int i=1;i<=n;i++) prefix[i]=prefix[i-1]+a[i];
  ll sum=1e18;
  for(int i=1;i<=n-1;i++)
  {
    ll num=(prefix[n]-prefix[i])*prefix[i];
    sum=min(sum,num);
  }  
  cout<<sum;
}
// 64 位输出请用 printf("%lld")