美团今天笔试好难

本次笔试较难，特别最后一题挺不好做的，稍不留神就得 错。第一题不是很难，找到题目的规律即可。第二题有一 定的难度了，需要找到块与块之间的贡献。第三题很麻 烦，公式推导倒不是有多难，但是很麻烦，每个步骤都挺 恶心的。


第1️⃣题
给定一个长度为 n 的数组 a。定义一次操作： 选择数组中的一个数，然后把这个数从数组中移除。其余元素按照原有顺序从前到后依次拼接。现在她想要知道，自己最少需要操作几次，才能使得数组中所有非空子数组的平均值均相同。子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。输入描述第一行输入一个整数 n(1 <= n <= 2 * 10^5)，表示数组长度。 第二行输入 n 个整数 a_1,a_2,.....,a_n \left(1 <= a_i <= 10^9 ) 代表数组。输出描述一个整数，表示最少操作次数。
第2️⃣题
小美拿到了一个数组 a，她用以下方式生成数组 b：初始b为空，随后，对于每个 a_i，依次将 1 到 a_i 这 a_i 个数添加到数组 b 的末尾。例如，对于a数组为[3,1,2]，生成的b数组为：[1,2,3,1,1,2]。现在小美想知道，b数组中有多少个连续子数组为排列？连续子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。长度为 n 的排列是由 1 ~ n 这 n 个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如，{2,3,1,5,4} 是一个长度为 5 的排列，而 {1,2,2} 和 {1,3,4} 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。输入描述第一行输入一个正整数n，代表数组a的大小。第二行输入n个正整数a_i，代表数组a的元素。1 <= n  <= 10^51 <= a_i <= 10^9输出描述一个整数，代表 b 数组的全部连续子数组中，为排列的数量。
第3️⃣题
二维平面上有两个三角形 🔺 ABC 和 🔺 DEF 。记它们的外接圆为 ⭕O 、⭕P ，求解 O 与 P 公共部分的面积。输入描述第一行输入六个整数 x_A,y_A,x_B,y_B,x_C,y_C ( -100 <= x_A,y_A,x_B,y_B,x_C,y_C <= 100) 代表 🔺 ABC  的三个顶点。保证三角形存在。第二行输入六个整数 x_D,y_D,x_E,y_E,x_F,y_F ( -100 <= x_D,y_D,x_E,y_E,x_F,y_F <= 100) 代表 🔺 DEF 的三个顶点。保证三角形存在。输出描述在一行上输出一个实数代表两圆的公共面积。由于实数的计算存在误差，当误差的量级不超过 10^-6} 时，您的答案都将被接受。具体来说，设您的答案为 a ，标准答案为 b ，当且仅当 \frac{a-b|\max(1,b|)\le 10^{-6} 时，您的答案将被接受。



整理了各大厂笔试真题，都放在文档里了
点击“**”即可#笔试##美团笔试#