题解 | 牛牛与切割机
牛牛与切割机
https://www.nowcoder.com/practice/cda06078a54142d29da7adc3b9ad5880
//小心溢出
#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")