forked from tanvi1004/competitivesolutions
-
Notifications
You must be signed in to change notification settings - Fork 0
/
A_Eshag_Loves_Big_Arrays.cpp
119 lines (112 loc) · 2.86 KB
/
A_Eshag_Loves_Big_Arrays.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
/*
///////// ///// //// ///
// // // // // // //
////// // // // // //
// // /// // // //
//////// // // // //
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<ll> vl;
#define Fast \
ios_base::sync_with_stdio(false); \
cin.tie(NULL); \
cout.tie(0);
#define rep(i, s, n) for (ll i = s; i < n; i++)
#define For(i, s, l) for (ll i = l; i >= s; i--)
#define mod 1000000007
#define deb(x) cout << #x << "=" << x << endl
#define deb2(x, y) cout << #x << "=" << x << ", " << #y << "=" << y << endl
#define umap unordered_map
#define pb(x) push_back(x)
#define all(x) (x).begin(), (x).end()
#define lb() lower_bound()
#define ub() upper_bound()
#define S second
#define F first
#define PI 3.14159265358979323846
#define bits_all_odds 0X55555555
#define bits_all_even 0XAAAAAAAA
#define fix(num, dig) cout << fixed << setprecision(dig) << num
//fill(all(vec), 1);to fill vector with a number
//if (S.count(key)) returns 1 if set or map contain key else return 0
ll nCr(ll n, ll r)
{
r = min(r, n - r);
if (r < 0)
return 0;
if (r == 0)
return 1;
ll ans = 1;
for (ll i = 1; i <= r; i++)
{
ans = ans * (n - i + 1) / i;
}
return ans;
}
ll logn(int val, int base) { return (val > base - 1) ? 1 + logn(val / base, base) : 0; }
//ll logn(int val, int base) { return (base > val - 1) ? 1 + logn(base / val, val) : 0; }
ll power(ll a, ll b)
{
if (b == 1)
return a;
if (b == 0)
return 1;
ll m1 = power(a, b / 2);
if (b % 2)
return m1 * m1 * a;
return m1 * m1;
}
bool isprime(ll a)
{
if (a <= 1)
return false;
if (a == 2 || a == 3)
return true;
if (a % 2 == 0 || a % 3 == 0)
return false;
for (ll i = 5; i * i <= a; i = i + 6)
{
if (a % i == 0 || a % (i + 2) == 0)
return false;
}
return true;
}
/*********************/ /*********************/ /*********************/ /*********************/ //
void solve()
{
ll n;
cin >> n;
vl a(n);
map<ll, ll> mp;
rep(i, 0, n)
{
cin >> a[i];
mp[a[i]]++;
}
ll mn = min_element(all(a))-a.begin();
// deb(mn);
cout << n - mp[a[mn]] << endl;
}
signed main()
{
Fast
ll t;
// #ifndef ONLINE_JUDGE
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
// #endif
t = 1;
cin >> t;
for (int i = 1; i <= t; i++)
{
// cout << "Case #" << i << ": ";
solve();
}
return 0;
}