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 |
|
|
| 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 |