美团秋招交流

本次笔试较难，特别最后一题挺不好做的，稍不留神就得 错。第一题不是很难，找到题目的规律即可。第二题有一 定的难度了，需要找到块与块之间的贡献。第三题很麻 烦，公式推导倒不是有多难，但是很麻烦，每个步骤都挺 恶心的。第1️⃣题给定一个长度为 n 的数组 a。定义一次操作： 选择数组中的一个数，然后把这个数从数组中移除。其余元素按照原有顺序从前到后依次拼接。现在她想要知道，自己最少需要操作几次，才能使得数组中所有非空子数组的平均值均相同。子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。输入描述第一行输入一个整数 n(1 <= n <= 2 * 10^5)，表示...