提出 #65502346

ソースコード 拡げる

// created:  2025-05-04 20:04:42
#include<cstdio>
#include<cctype>
#include<algorithm>
#define F(i,l,r) for(int i=(l),i##_end=(r);i<i##_end;++i)
#define I128 //||is_same<T,__int128_t>::value||is_same<T,__uint128_t>::value
using namespace std;
template<typename T>constexpr bool is_integral_128=(bool)is_integral<T>::value I128;
template<typename T>struct read_dec1{enable_if_t<is_integral_128<T>,T> &x;};
constexpr struct read_dec1_conv{template<typename T>read_dec1<T> operator+(T &x)const{return read_dec1<T>{x};}}D;
template<typename T>enable_if_t<is_integral_128<T>,void> readmain(T &x)
{
	bool neg=false;int c=getchar();
	for(;!isdigit(c);c=getchar())if(c=='-')neg=true;
	for(x=0;isdigit(c);c=getchar())x=(T)(10*x+(c-'0'));
	if(neg)x=-x;
}
template<typename T>void readmain(read_dec1<T> &y){readmain(y.x);--y.x;}
template<typename T>T& read(T &&x){readmain(x);return x;}
template<typename T,typename ...Tr>void read(T &&x,Tr&&... r){readmain(x);read(r...);}
typedef long long ll;
constexpr int N=2e5+5;
int n,a[N];
void solve()
{
	read(n);
	F(i,0,n)read(a[i]);
	sort(a,a+n);
	ll s=0;
	int j=0,ans=0;
	F(i,1,n+1)
	{
		s+=a[i-1];
		while(j<i&&(ll)i*a[j]<=s)++j;
		ans=max(ans,i-j);
	}
	printf("%d\n",ans);
}
int main()
{
	int tt;read(tt);
	while(tt--)solve();
	return 0;
}

提出情報

提出日時
問題 B - Greater Than Average
ユーザ liuhengxi
言語 C++ 17 (gcc 12.2)
得点 500
コード長 1320 Byte
結果 AC
実行時間 20 ms
メモリ 2420 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 1
AC × 86
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
01_sample_01.txt AC 0 ms 1524 KiB
02_small_1_01.txt AC 11 ms 1576 KiB
02_small_1_02.txt AC 11 ms 1624 KiB
02_small_1_03.txt AC 11 ms 1576 KiB
02_small_1_04.txt AC 11 ms 1624 KiB
02_small_1_05.txt AC 11 ms 1624 KiB
02_small_1_06.txt AC 11 ms 1576 KiB
02_small_1_07.txt AC 11 ms 1520 KiB
02_small_1_08.txt AC 11 ms 1648 KiB
02_small_1_09.txt AC 11 ms 1616 KiB
02_small_1_10.txt AC 11 ms 1624 KiB
02_small_1_11.txt AC 11 ms 1512 KiB
02_small_1_12.txt AC 12 ms 1552 KiB
02_small_1_13.txt AC 11 ms 1532 KiB
02_small_1_14.txt AC 11 ms 1624 KiB
02_small_1_15.txt AC 11 ms 1552 KiB
03_small_2_01.txt AC 11 ms 1532 KiB
03_small_2_02.txt AC 11 ms 1616 KiB
03_small_2_03.txt AC 11 ms 1628 KiB
03_small_2_04.txt AC 11 ms 1544 KiB
03_small_2_05.txt AC 11 ms 1536 KiB
04_small_3_01.txt AC 10 ms 1644 KiB
04_small_3_02.txt AC 11 ms 1560 KiB
04_small_3_03.txt AC 10 ms 1620 KiB
04_small_3_04.txt AC 10 ms 1508 KiB
04_small_3_05.txt AC 10 ms 1544 KiB
05_mid_1_01.txt AC 14 ms 1612 KiB
05_mid_1_02.txt AC 14 ms 1508 KiB
05_mid_1_03.txt AC 14 ms 1528 KiB
05_mid_1_04.txt AC 14 ms 1572 KiB
05_mid_1_05.txt AC 14 ms 1624 KiB
05_mid_1_06.txt AC 14 ms 1640 KiB
05_mid_1_07.txt AC 14 ms 1608 KiB
05_mid_1_08.txt AC 14 ms 1524 KiB
05_mid_1_09.txt AC 14 ms 1540 KiB
05_mid_1_10.txt AC 14 ms 1628 KiB
05_mid_1_11.txt AC 14 ms 1532 KiB
05_mid_1_12.txt AC 14 ms 1576 KiB
05_mid_1_13.txt AC 14 ms 1616 KiB
05_mid_1_14.txt AC 14 ms 1624 KiB
05_mid_1_15.txt AC 14 ms 1552 KiB
06_mid_2_01.txt AC 9 ms 1540 KiB
06_mid_2_02.txt AC 9 ms 1544 KiB
06_mid_2_03.txt AC 9 ms 1540 KiB
06_mid_2_04.txt AC 9 ms 1616 KiB
06_mid_2_05.txt AC 9 ms 1580 KiB
07_mid_3_01.txt AC 13 ms 1608 KiB
07_mid_3_02.txt AC 12 ms 1508 KiB
07_mid_3_03.txt AC 12 ms 1548 KiB
07_mid_3_04.txt AC 13 ms 1608 KiB
07_mid_3_05.txt AC 12 ms 1624 KiB
08_max_1_01.txt AC 20 ms 2284 KiB
08_max_1_02.txt AC 18 ms 2296 KiB
08_max_1_03.txt AC 18 ms 2396 KiB
08_max_1_04.txt AC 20 ms 2308 KiB
08_max_1_05.txt AC 18 ms 2316 KiB
08_max_1_06.txt AC 18 ms 2296 KiB
08_max_1_07.txt AC 20 ms 2304 KiB
08_max_1_08.txt AC 18 ms 2348 KiB
08_max_1_09.txt AC 18 ms 2396 KiB
08_max_1_10.txt AC 20 ms 2284 KiB
08_max_1_11.txt AC 18 ms 2320 KiB
08_max_1_12.txt AC 18 ms 2308 KiB
08_max_1_13.txt AC 20 ms 2312 KiB
08_max_1_14.txt AC 18 ms 2392 KiB
08_max_1_15.txt AC 18 ms 2388 KiB
09_max_2_01.txt AC 8 ms 2308 KiB
09_max_2_02.txt AC 7 ms 2392 KiB
09_max_2_03.txt AC 7 ms 2312 KiB
09_max_2_04.txt AC 8 ms 2392 KiB
09_max_2_05.txt AC 9 ms 2388 KiB
09_max_2_06.txt AC 10 ms 2324 KiB
09_max_2_07.txt AC 8 ms 2308 KiB
09_max_2_08.txt AC 10 ms 2300 KiB
09_max_2_09.txt AC 8 ms 2308 KiB
09_max_2_10.txt AC 11 ms 2416 KiB
10_max_3_01.txt AC 19 ms 2300 KiB
10_max_3_02.txt AC 12 ms 2316 KiB
10_max_3_03.txt AC 17 ms 2336 KiB
10_max_3_04.txt AC 15 ms 2308 KiB
10_max_3_05.txt AC 19 ms 2420 KiB
10_max_3_06.txt AC 17 ms 2308 KiB
10_max_3_07.txt AC 17 ms 2320 KiB
10_max_3_08.txt AC 10 ms 2300 KiB
10_max_3_09.txt AC 16 ms 2308 KiB
10_max_3_10.txt AC 17 ms 2280 KiB