Submission #65507058


Source Code Expand

#include <bits/stdc++.h>
#define ll long long
#define rep(i, x, y) for (int i = (x); i <= (y); ++i)
#define drep(i, x, y) for (int i = (x); i >= (y); --i)
#define pb push_back
#define pii pair<int, int>
#define fi first
#define se second
#define mem(a, b) memset((a), b, sizeof(a))
#define ALL(a) (a).begin(), (a).end()
#define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define mp(x, y) make_pair(x, y)
#define Shiina Mahiru
#define Code By YZQ
using namespace std;
template <typename T> inline void cmin(T &x, T y) { if(x > y) x = y; }
template <typename T> inline void cmax(T &x, T y) { if(x < y) x = y; }
void Fin(string s) { freopen((s + ".in").c_str(), "r", stdin); }
void Fout(string s) { freopen((s + ".out").c_str(), "w", stdout); }
const int N = 3000030;
int main() {
	fastio; int T; cin >> T;
	while(T--) {
		int n; cin >> n;
		vector<ll> a(n);
		for(auto &x : a) cin >> x;
		sort(ALL(a));
		int ans = 0; ll s = 0;
		rep(i, 0, n - 1) {
			s += a[i];
			// x > s / i
			int v = a.end() - upper_bound(ALL(a), s / (i + 1)) - (n - i - 1);
			cmax(ans, v);
		}
		cout << ans << '\n';
	}
	return 0;
}

Submission Info

Submission Time
Task B - Greater Than Average
User AyaseSaki
Language C++ 20 (gcc 12.2)
Score 500
Code Size 1155 Byte
Status AC
Exec Time 31 ms
Memory 4780 KiB

Compile Error

Main.cpp: In function ‘void Fin(std::string)’:
Main.cpp:18:29: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   18 | void Fin(string s) { freopen((s + ".in").c_str(), "r", stdin); }
      |                      ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp: In function ‘void Fout(std::string)’:
Main.cpp:19:30: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   19 | void Fout(string s) { freopen((s + ".out").c_str(), "w", stdout); }
      |                       ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

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 3500 KiB
02_small_1_01.txt AC 18 ms 3508 KiB
02_small_1_02.txt AC 19 ms 3436 KiB
02_small_1_03.txt AC 18 ms 3436 KiB
02_small_1_04.txt AC 18 ms 3448 KiB
02_small_1_05.txt AC 18 ms 3504 KiB
02_small_1_06.txt AC 18 ms 3428 KiB
02_small_1_07.txt AC 18 ms 3512 KiB
02_small_1_08.txt AC 18 ms 3452 KiB
02_small_1_09.txt AC 18 ms 3576 KiB
02_small_1_10.txt AC 18 ms 3500 KiB
02_small_1_11.txt AC 18 ms 3508 KiB
02_small_1_12.txt AC 18 ms 3372 KiB
02_small_1_13.txt AC 18 ms 3504 KiB
02_small_1_14.txt AC 18 ms 3448 KiB
02_small_1_15.txt AC 18 ms 3580 KiB
03_small_2_01.txt AC 17 ms 3504 KiB
03_small_2_02.txt AC 18 ms 3568 KiB
03_small_2_03.txt AC 17 ms 3512 KiB
03_small_2_04.txt AC 17 ms 3636 KiB
03_small_2_05.txt AC 17 ms 3432 KiB
04_small_3_01.txt AC 17 ms 3448 KiB
04_small_3_02.txt AC 17 ms 3448 KiB
04_small_3_03.txt AC 18 ms 3504 KiB
04_small_3_04.txt AC 17 ms 3428 KiB
04_small_3_05.txt AC 17 ms 3580 KiB
05_mid_1_01.txt AC 22 ms 3472 KiB
05_mid_1_02.txt AC 22 ms 3476 KiB
05_mid_1_03.txt AC 23 ms 3536 KiB
05_mid_1_04.txt AC 22 ms 3600 KiB
05_mid_1_05.txt AC 22 ms 3476 KiB
05_mid_1_06.txt AC 22 ms 3480 KiB
05_mid_1_07.txt AC 22 ms 3468 KiB
05_mid_1_08.txt AC 23 ms 3656 KiB
05_mid_1_09.txt AC 23 ms 3516 KiB
05_mid_1_10.txt AC 23 ms 3524 KiB
05_mid_1_11.txt AC 22 ms 3600 KiB
05_mid_1_12.txt AC 22 ms 3472 KiB
05_mid_1_13.txt AC 22 ms 3500 KiB
05_mid_1_14.txt AC 22 ms 3664 KiB
05_mid_1_15.txt AC 22 ms 3384 KiB
06_mid_2_01.txt AC 14 ms 3520 KiB
06_mid_2_02.txt AC 14 ms 3536 KiB
06_mid_2_03.txt AC 14 ms 3520 KiB
06_mid_2_04.txt AC 14 ms 3516 KiB
06_mid_2_05.txt AC 15 ms 3668 KiB
07_mid_3_01.txt AC 20 ms 3592 KiB
07_mid_3_02.txt AC 20 ms 3524 KiB
07_mid_3_03.txt AC 20 ms 3388 KiB
07_mid_3_04.txt AC 20 ms 3536 KiB
07_mid_3_05.txt AC 20 ms 3532 KiB
08_max_1_01.txt AC 31 ms 4628 KiB
08_max_1_02.txt AC 28 ms 4664 KiB
08_max_1_03.txt AC 29 ms 4644 KiB
08_max_1_04.txt AC 31 ms 4684 KiB
08_max_1_05.txt AC 29 ms 4656 KiB
08_max_1_06.txt AC 28 ms 4604 KiB
08_max_1_07.txt AC 31 ms 4660 KiB
08_max_1_08.txt AC 28 ms 4592 KiB
08_max_1_09.txt AC 28 ms 4680 KiB
08_max_1_10.txt AC 31 ms 4532 KiB
08_max_1_11.txt AC 28 ms 4636 KiB
08_max_1_12.txt AC 28 ms 4608 KiB
08_max_1_13.txt AC 31 ms 4632 KiB
08_max_1_14.txt AC 28 ms 4640 KiB
08_max_1_15.txt AC 28 ms 4532 KiB
09_max_2_01.txt AC 17 ms 4780 KiB
09_max_2_02.txt AC 14 ms 4640 KiB
09_max_2_03.txt AC 14 ms 4660 KiB
09_max_2_04.txt AC 15 ms 4684 KiB
09_max_2_05.txt AC 15 ms 4608 KiB
09_max_2_06.txt AC 17 ms 4592 KiB
09_max_2_07.txt AC 17 ms 4636 KiB
09_max_2_08.txt AC 17 ms 4604 KiB
09_max_2_09.txt AC 15 ms 4680 KiB
09_max_2_10.txt AC 18 ms 4776 KiB
10_max_3_01.txt AC 30 ms 4624 KiB
10_max_3_02.txt AC 19 ms 4644 KiB
10_max_3_03.txt AC 25 ms 4644 KiB
10_max_3_04.txt AC 24 ms 4684 KiB
10_max_3_05.txt AC 28 ms 4600 KiB
10_max_3_06.txt AC 27 ms 4588 KiB
10_max_3_07.txt AC 25 ms 4592 KiB
10_max_3_08.txt AC 17 ms 4588 KiB
10_max_3_09.txt AC 24 ms 4684 KiB
10_max_3_10.txt AC 26 ms 4688 KiB