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
AC × 1
AC × 86
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