Mean Neighbors :
Difficulty Level : Easy
Submissions : 151
Asked In :
Marks :10
: 1 | : 1
You are given an array $$$A$$$ containing $$$n$$$ integers. Find the number of elements equal to the mean of neighbor elements. It is assumed that the left neighbor of the first element and the right neighbor of the last element is zero.
The first line of input contains an integer $$$t \hspace{2pt} (1 \le t \le 10^4)$$$ — the number of testcases. The description of $$$t$$$ testcases follows.
The first line of each testcase contains an integer $$$n \hspace{2pt} (1 \le n \le 10^5)$$$ — the number of elements in the array $$$A$$$.
The second line of each testcase contains $$$n$$$ space separated integers $$$a_0, a_1, ... a_n$$$ $$$(0 \le a_i \le 10^9)$$$ — the elements of array $$$A$$$.
It is guaranteed that the sum of $$$n$$$ over all testcases does not exceed $$$10^5.$$$
For each testcase, print the number of elements equal to the mean of neighbor elements in a single line.
252 4 6 6 333 3 4
3 0
