题目内容

小红是一位珠宝设计师，他最近设计了一条独特的珍珠项链。

这条项链由$n$颗珍珠组成，每颗珍珠都有其独特的价值。

小红想要将这条项链切割成两部分，以制作成一对手链。

思路:枚举+前缀和

题目要求把数组分成左右两个部分，价值为左右价值之和的乘积，自然的能想到用两个前缀和维护.$\\$$pre_i$表示前i颗珍珠价值之和.$\\$$suf_i$表示$a_i$至$a_n$的珍珠价值之和.$\\$处理完成之后枚举$1$至$n-1$,取$min$($pre_i$$*$$suf_{i+1}$)即可 $\\$ 时间复杂度$o(n)$

代码如下

$cpp$

#include <bits/stdc++.h>
using namespace std;
int main() {