8.20 OPPO 应用软件开发 一面

笔试时间：2024年09月14日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目有一个序列a1,a2,...,an,牛牛将对这个序列切一刀，使其分为两个不相交的非空子序列，一个序列为a1,a2,...ap，另一个序列为ap+1,...,an。牛牛切割的代价为两个字序列元素和的乘积，牛牛想知道切割代价最小是多少？输入描述第一行输入n (1 <= n <= 1e6)第二行输入n个数 对于每个数ai。(-1e3 <= ai <= 1e3)输出描述输出答案样例输入51 2 3 4 5样例输出14参考题解遍历第一个序列C++：[此代码未进行大量数据的测试，仅供参考] #in...