-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path1529A.cpp
57 lines (49 loc) · 1021 Bytes
/
1529A.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
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using p = pair<int, int>;
const int INF = 0x66554433;
inline void quick_IO(){
ios_base :: sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
}
int main(){
quick_IO();
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int arr[101];
fill(arr, arr+101, 0);
set<int> s;
for (int i = 1; i <= n; ++i) {
int a;
cin>>a;
arr[a]++;
s.insert(a);
}
int total = 0;
int c = 0;
for (auto x: s) {
total+=x;
c++;
}
for (int i = total/c+1; i < 101; ++i) {
arr[i] = 0;
s.erase(i);
}
for (int i = 1; i <= 100; ++i) {
if(arr[i]>0) c++;
}
cout<<"answer: "<<c<<"\n";
}
return 0;
}