题解
题目描述
给定一个长度为n的数组a=[a1,a2,…,an]，一次操作可以选择数组中的一个数，然后将其移除，剩余元素保持原顺序依次拼接。希望经过若干次操作后，使得数组中所有非空子数组的密度均相同。
子数组的定义为从原数组中连续选取的一段元素（可以全选也可以部分选）。
题目内容
对于一个整数序列 a1,a2,…,ak，定义其任意非空连续子段 [l,r] 的“密度”为子段所有元素之和除以子段长度：$$d(l, r) = \frac{\sum_{i=l}^{r} a_i}{r - l + 1}.$$ 如果序列的所有非空连续子段的密度都相等，则称该序列是“匀称的”。
现在给定一个长度为 n 的初始序列，每次操作可以选择序列中的一个元素并将其删除，后续元素保持原有顺序依次前移。请求出最少需要执行多少次操作，才能使得最终序列成为匀称的序列。
数据范围与约束：
- 序列长度 n 满足 1≤n≤2imes105。
- 序列中的每个整数均为正数，且不超过 109。
输入描述
