Submission #65505787
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define ll long long
#define int long long
const int MAXN = 2e5, inf = 1e9;
int n;
double a[MAXN + 5];
double sum[MAXN + 5];
signed main() {
int T; cin >> T;
while (T --) {
scanf("%d", &n);
for (int i = 1; i <= n; i ++) scanf("%lf", &a[i]);
sort(a + 1, a + 1 + n);
for (int i = 1; i <= n; i ++) sum[i] = sum[i - 1] + a[i];
int ans = 0;
for (int i = 1; i <= n; i ++) {
double p = 1.0 * sum[i] / i;
int pos = upper_bound(a + 1, a + 1 + n, p) - a;
ans = max(ans, i - pos + 1);
}
cout<<ans<<endl;
}
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Greater Than Average |
| User | laozhuma |
| Language | C++ 20 (gcc 12.2) |
| Score | 500 |
| Code Size | 640 Byte |
| Status | AC |
| Exec Time | 65 ms |
| Memory | 7028 KiB |
Compile Error
Main.cpp: In function ‘int main()’:
Main.cpp:13:25: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘long long int*’ [-Wformat=]
13 | scanf("%d", &n);
| ~^ ~~
| | |
| | long long int*
| int*
| %lld
Main.cpp:13:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
13 | scanf("%d", &n);
| ~~~~~^~~~~~~~~~
Main.cpp:14:52: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
14 | for (int i = 1; i <= n; i ++) scanf("%lf", &a[i]);
| ~~~~~^~~~~~~~~~~~~~
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 500 / 500 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 01_sample_01.txt |
| All | 01_sample_01.txt, 02_small_1_01.txt, 02_small_1_02.txt, 02_small_1_03.txt, 02_small_1_04.txt, 02_small_1_05.txt, 02_small_1_06.txt, 02_small_1_07.txt, 02_small_1_08.txt, 02_small_1_09.txt, 02_small_1_10.txt, 02_small_1_11.txt, 02_small_1_12.txt, 02_small_1_13.txt, 02_small_1_14.txt, 02_small_1_15.txt, 03_small_2_01.txt, 03_small_2_02.txt, 03_small_2_03.txt, 03_small_2_04.txt, 03_small_2_05.txt, 04_small_3_01.txt, 04_small_3_02.txt, 04_small_3_03.txt, 04_small_3_04.txt, 04_small_3_05.txt, 05_mid_1_01.txt, 05_mid_1_02.txt, 05_mid_1_03.txt, 05_mid_1_04.txt, 05_mid_1_05.txt, 05_mid_1_06.txt, 05_mid_1_07.txt, 05_mid_1_08.txt, 05_mid_1_09.txt, 05_mid_1_10.txt, 05_mid_1_11.txt, 05_mid_1_12.txt, 05_mid_1_13.txt, 05_mid_1_14.txt, 05_mid_1_15.txt, 06_mid_2_01.txt, 06_mid_2_02.txt, 06_mid_2_03.txt, 06_mid_2_04.txt, 06_mid_2_05.txt, 07_mid_3_01.txt, 07_mid_3_02.txt, 07_mid_3_03.txt, 07_mid_3_04.txt, 07_mid_3_05.txt, 08_max_1_01.txt, 08_max_1_02.txt, 08_max_1_03.txt, 08_max_1_04.txt, 08_max_1_05.txt, 08_max_1_06.txt, 08_max_1_07.txt, 08_max_1_08.txt, 08_max_1_09.txt, 08_max_1_10.txt, 08_max_1_11.txt, 08_max_1_12.txt, 08_max_1_13.txt, 08_max_1_14.txt, 08_max_1_15.txt, 09_max_2_01.txt, 09_max_2_02.txt, 09_max_2_03.txt, 09_max_2_04.txt, 09_max_2_05.txt, 09_max_2_06.txt, 09_max_2_07.txt, 09_max_2_08.txt, 09_max_2_09.txt, 09_max_2_10.txt, 10_max_3_01.txt, 10_max_3_02.txt, 10_max_3_03.txt, 10_max_3_04.txt, 10_max_3_05.txt, 10_max_3_06.txt, 10_max_3_07.txt, 10_max_3_08.txt, 10_max_3_09.txt, 10_max_3_10.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01_sample_01.txt | AC | 1 ms | 3616 KiB |
| 02_small_1_01.txt | AC | 63 ms | 3620 KiB |
| 02_small_1_02.txt | AC | 62 ms | 3700 KiB |
| 02_small_1_03.txt | AC | 65 ms | 3592 KiB |
| 02_small_1_04.txt | AC | 62 ms | 3616 KiB |
| 02_small_1_05.txt | AC | 63 ms | 3716 KiB |
| 02_small_1_06.txt | AC | 64 ms | 3656 KiB |
| 02_small_1_07.txt | AC | 62 ms | 3696 KiB |
| 02_small_1_08.txt | AC | 62 ms | 3616 KiB |
| 02_small_1_09.txt | AC | 62 ms | 3912 KiB |
| 02_small_1_10.txt | AC | 65 ms | 3592 KiB |
| 02_small_1_11.txt | AC | 62 ms | 3716 KiB |
| 02_small_1_12.txt | AC | 63 ms | 3808 KiB |
| 02_small_1_13.txt | AC | 62 ms | 3752 KiB |
| 02_small_1_14.txt | AC | 63 ms | 3672 KiB |
| 02_small_1_15.txt | AC | 63 ms | 3744 KiB |
| 03_small_2_01.txt | AC | 63 ms | 3912 KiB |
| 03_small_2_02.txt | AC | 62 ms | 3804 KiB |
| 03_small_2_03.txt | AC | 62 ms | 3620 KiB |
| 03_small_2_04.txt | AC | 62 ms | 3712 KiB |
| 03_small_2_05.txt | AC | 63 ms | 3744 KiB |
| 04_small_3_01.txt | AC | 63 ms | 3656 KiB |
| 04_small_3_02.txt | AC | 62 ms | 3804 KiB |
| 04_small_3_03.txt | AC | 62 ms | 3612 KiB |
| 04_small_3_04.txt | AC | 62 ms | 3700 KiB |
| 04_small_3_05.txt | AC | 62 ms | 3672 KiB |
| 05_mid_1_01.txt | AC | 33 ms | 3824 KiB |
| 05_mid_1_02.txt | AC | 33 ms | 3740 KiB |
| 05_mid_1_03.txt | AC | 33 ms | 3816 KiB |
| 05_mid_1_04.txt | AC | 33 ms | 3608 KiB |
| 05_mid_1_05.txt | AC | 33 ms | 3928 KiB |
| 05_mid_1_06.txt | AC | 33 ms | 3732 KiB |
| 05_mid_1_07.txt | AC | 33 ms | 3636 KiB |
| 05_mid_1_08.txt | AC | 33 ms | 3716 KiB |
| 05_mid_1_09.txt | AC | 34 ms | 3604 KiB |
| 05_mid_1_10.txt | AC | 33 ms | 3728 KiB |
| 05_mid_1_11.txt | AC | 33 ms | 3740 KiB |
| 05_mid_1_12.txt | AC | 33 ms | 3692 KiB |
| 05_mid_1_13.txt | AC | 33 ms | 3604 KiB |
| 05_mid_1_14.txt | AC | 33 ms | 3688 KiB |
| 05_mid_1_15.txt | AC | 33 ms | 3816 KiB |
| 06_mid_2_01.txt | AC | 24 ms | 3748 KiB |
| 06_mid_2_02.txt | AC | 23 ms | 3668 KiB |
| 06_mid_2_03.txt | AC | 23 ms | 3816 KiB |
| 06_mid_2_04.txt | AC | 24 ms | 3748 KiB |
| 06_mid_2_05.txt | AC | 24 ms | 3760 KiB |
| 07_mid_3_01.txt | AC | 30 ms | 3688 KiB |
| 07_mid_3_02.txt | AC | 30 ms | 3608 KiB |
| 07_mid_3_03.txt | AC | 30 ms | 3760 KiB |
| 07_mid_3_04.txt | AC | 30 ms | 3632 KiB |
| 07_mid_3_05.txt | AC | 30 ms | 3924 KiB |
| 08_max_1_01.txt | AC | 41 ms | 6896 KiB |
| 08_max_1_02.txt | AC | 37 ms | 6832 KiB |
| 08_max_1_03.txt | AC | 37 ms | 6796 KiB |
| 08_max_1_04.txt | AC | 43 ms | 7028 KiB |
| 08_max_1_05.txt | AC | 37 ms | 6864 KiB |
| 08_max_1_06.txt | AC | 38 ms | 6732 KiB |
| 08_max_1_07.txt | AC | 41 ms | 6864 KiB |
| 08_max_1_08.txt | AC | 38 ms | 6732 KiB |
| 08_max_1_09.txt | AC | 37 ms | 6868 KiB |
| 08_max_1_10.txt | AC | 41 ms | 6704 KiB |
| 08_max_1_11.txt | AC | 37 ms | 6848 KiB |
| 08_max_1_12.txt | AC | 37 ms | 6788 KiB |
| 08_max_1_13.txt | AC | 42 ms | 6728 KiB |
| 08_max_1_14.txt | AC | 37 ms | 7024 KiB |
| 08_max_1_15.txt | AC | 37 ms | 6836 KiB |
| 09_max_2_01.txt | AC | 26 ms | 6872 KiB |
| 09_max_2_02.txt | AC | 24 ms | 6920 KiB |
| 09_max_2_03.txt | AC | 24 ms | 6916 KiB |
| 09_max_2_04.txt | AC | 25 ms | 6788 KiB |
| 09_max_2_05.txt | AC | 25 ms | 6832 KiB |
| 09_max_2_06.txt | AC | 26 ms | 6832 KiB |
| 09_max_2_07.txt | AC | 25 ms | 6836 KiB |
| 09_max_2_08.txt | AC | 27 ms | 6792 KiB |
| 09_max_2_09.txt | AC | 24 ms | 6840 KiB |
| 09_max_2_10.txt | AC | 28 ms | 6812 KiB |
| 10_max_3_01.txt | AC | 40 ms | 6864 KiB |
| 10_max_3_02.txt | AC | 28 ms | 6828 KiB |
| 10_max_3_03.txt | AC | 35 ms | 6860 KiB |
| 10_max_3_04.txt | AC | 34 ms | 6924 KiB |
| 10_max_3_05.txt | AC | 38 ms | 6844 KiB |
| 10_max_3_06.txt | AC | 37 ms | 6848 KiB |
| 10_max_3_07.txt | AC | 35 ms | 6848 KiB |
| 10_max_3_08.txt | AC | 27 ms | 6920 KiB |
| 10_max_3_09.txt | AC | 36 ms | 6788 KiB |
| 10_max_3_10.txt | AC | 36 ms | 6872 KiB |