题解 | 牛牛与切割机

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<functional>
#define int long long
signed main() {
   int n;
   cin>>n;
   vector<int>v(1e6);
   vector<int>prefix(1e6);
   vector<int>v_pay;
   for(int i=1;i<=n;i++){
      cin>>v[i];
   }
   //创建前缀和
   for(int i=1;i<=n;i++){
     prefix[i]=prefix[i-1]+v[i];
   }
   //记录所有刀
   for(int i=1;i<=n-1;i++){
    int left_pay,right_pay;
    left_pay=prefix[i];
    right_pay=prefix[n]-prefix[i];
     v_pay.push_back(left_pay*right_pay);
   }
   sort(v_pay.begin(),v_pay.end());
   cout<<(*v_pay.begin());
}
// 64 位输出请用 printf("%lld")