当前位置: 代码迷 >> 综合 >> Codeforce 1529A. Eshag Loves Big Arrays
  详细解决方案

Codeforce 1529A. Eshag Loves Big Arrays

热度:22   发布时间:2023-12-06 13:05:22.0

找出一共有几个最小的数,然后n-minn

A. Eshag Loves Big Arrays

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Eshag has an array aa consisting of nn integers.

Eshag can perform the following operation any number of times: choose some subsequence of aa and delete every element from it which is strictly larger than AVGAVG, where AVGAVG is the average of the numbers in the chosen subsequence.

For example, if a=[1,4,3,2,4]a=[1,4,3,2,4] and Eshag applies the operation to the subsequence containing a1a1, a2a2, a4a4 and a5a5, then he will delete those of these 44 elements which are larger than a1+a2+a4+a54=114a1+a2+a4+a54=114, so after the operation, the array aa will become a=[1,3,2]a=[1,3,2].

Your task is to find the maximum number of elements Eshag can delete from the array aa by applying the operation described above some number (maybe, zero) times.

A sequence bb is a subsequence of an array cc if bb can be obtained from cc by deletion of several (possibly, zero or all) elements.

Input

The first line contains an integer tt (1≤t≤100)(1≤t≤100) — the number of test cases. The description of the test cases follows.

The first line of each test case contains an integer nn (1≤n≤100)(1≤n≤100) — the length of the array aa.

The second line of each test case contains nn integers a1,a2,…,ana1,a2,…,an (1≤ai≤100)(1≤ai≤100) — the elements of the array aa.

Output

For each test case print a single integer — the maximum number of elements Eshag can delete from the array aa.

Example

input

Copy

3
6
1 1 1 2 2 3
6
9 9 9 9 9 9
6
6 4 1 1 4 1

output

Copy

3
0
3

Note

Consider the first test case.

Initially a=[1,1,1,2,2,3]a=[1,1,1,2,2,3].

In the first operation, Eshag can choose the subsequence containing a1a1, a5a5 and a6a6, their average is equal to a1+a5+a63=63=2a1+a5+a63=63=2. So a6a6 will be deleted.

After this a=[1,1,1,2,2]a=[1,1,1,2,2].

In the second operation, Eshag can choose the subsequence containing the whole array aa, the average of all its elements is equal to 7575. So a4a4 and a5a5 will be deleted.

After this a=[1,1,1]a=[1,1,1].

In the second test case, Eshag can't delete any element.

#include<iostream>
using namespace std;
int main()
{int a[105];int T,n=0;cin>>T;;while(T--){int minn = 100;int k = 0;cin>>n;for(int i = 0;i < n;i++){cin>>a[i];if(a[i]<minn){minn = a[i];}}//   cout<<endl<<"min:"<<minn<<endl;for(int i = 0;i<n;i++){if(a[i]==minn){k++;}}cout<<n-k<<endl;}}

  相关解决方案