1000ms

Difficulty: 3

所属公司 : 美团

时间 :2025年9月20日-开发岗

算法与标签>暴力枚举

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

解题思路

本题的关键在于：由于 $n=3$ 且要求 $a,b,c$ 三个变量都至少被累加一次，因此三次累加恰好分别落在 $a,b,c$ 上——也就是把 $(a_1,a_2,a_3)$ 以某种排列分配为 $(p,q,r)$ ，得到

f(x)=p\cdot x^2+q\cdot x+r,

其中 $(p,q,r)$ 是 $(a_1,a_2,a_3)$ 的六种排列之一。

题目内容

给定一个长度为 $n$ 的数组 $a_1,a_2,...,a_n$ ，和一个整数 $m$ ，你需要回答 $q$ 次询问，每一次询问给定一个 $x$ ，随后，按照下方步骤进行一元二次函数的构造：

1.初始化 $a=0,b=0,c=0$ 。