题目 ID: q-9036

手撕真的非常紧张，突然空白，想到了前缀和比暴力强一点，先写了下来。跑通了也没优化，面试结束。十分钟后收到通知说过了。