Submission #65714632


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
typedef long long ll;

int T,n;
ll a[N],pre[N];

int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
        sort(a+1,a+1+n);
        for(int i=1;i<=n;i++) pre[i]=pre[i-1]+a[i];
        int ans=0;
        for(int i=1;i<n;i++) {
            int l=i+1,r=n,mid,val=0;
            while(l<=r) {
                mid=(l+r)>>1;
                if(1ll*mid*a[i+1]>pre[mid]) val=mid,l=mid+1;
                else r=mid-1;
            }
            ans=max(ans,val-i);
        }
        printf("%d\n",ans);
    }
}

Submission Info

Submission Time
Task B - Greater Than Average
User cjh_hhz
Language C++ 20 (gcc 12.2)
Score 500
Code Size 668 Byte
Status AC
Exec Time 41 ms
Memory 7072 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:10:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 |     scanf("%d",&T);
      |     ~~~~~^~~~~~~~~
Main.cpp:12:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   12 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~
Main.cpp:13:36: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   13 |         for(int i=1;i<=n;i++) scanf("%lld",&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 3712 KiB
02_small_1_01.txt AC 26 ms 3728 KiB
02_small_1_02.txt AC 26 ms 3800 KiB
02_small_1_03.txt AC 26 ms 3608 KiB
02_small_1_04.txt AC 26 ms 3728 KiB
02_small_1_05.txt AC 26 ms 3712 KiB
02_small_1_06.txt AC 26 ms 3892 KiB
02_small_1_07.txt AC 26 ms 3708 KiB
02_small_1_08.txt AC 26 ms 3728 KiB
02_small_1_09.txt AC 26 ms 3952 KiB
02_small_1_10.txt AC 26 ms 3804 KiB
02_small_1_11.txt AC 26 ms 3716 KiB
02_small_1_12.txt AC 27 ms 3764 KiB
02_small_1_13.txt AC 27 ms 3712 KiB
02_small_1_14.txt AC 26 ms 3816 KiB
02_small_1_15.txt AC 26 ms 3808 KiB
03_small_2_01.txt AC 25 ms 3704 KiB
03_small_2_02.txt AC 25 ms 3948 KiB
03_small_2_03.txt AC 25 ms 3820 KiB
03_small_2_04.txt AC 25 ms 3608 KiB
03_small_2_05.txt AC 25 ms 3892 KiB
04_small_3_01.txt AC 25 ms 3924 KiB
04_small_3_02.txt AC 25 ms 3920 KiB
04_small_3_03.txt AC 25 ms 3824 KiB
04_small_3_04.txt AC 26 ms 3888 KiB
04_small_3_05.txt AC 26 ms 3888 KiB
05_mid_1_01.txt AC 30 ms 3900 KiB
05_mid_1_02.txt AC 30 ms 3936 KiB
05_mid_1_03.txt AC 30 ms 3740 KiB
05_mid_1_04.txt AC 30 ms 3828 KiB
05_mid_1_05.txt AC 30 ms 3904 KiB
05_mid_1_06.txt AC 30 ms 3864 KiB
05_mid_1_07.txt AC 30 ms 3744 KiB
05_mid_1_08.txt AC 30 ms 3968 KiB
05_mid_1_09.txt AC 30 ms 3816 KiB
05_mid_1_10.txt AC 30 ms 3608 KiB
05_mid_1_11.txt AC 30 ms 3680 KiB
05_mid_1_12.txt AC 30 ms 3612 KiB
05_mid_1_13.txt AC 30 ms 3904 KiB
05_mid_1_14.txt AC 30 ms 3900 KiB
05_mid_1_15.txt AC 30 ms 3736 KiB
06_mid_2_01.txt AC 21 ms 3780 KiB
06_mid_2_02.txt AC 20 ms 3936 KiB
06_mid_2_03.txt AC 20 ms 3964 KiB
06_mid_2_04.txt AC 20 ms 3712 KiB
06_mid_2_05.txt AC 21 ms 3900 KiB
07_mid_3_01.txt AC 29 ms 3812 KiB
07_mid_3_02.txt AC 29 ms 3724 KiB
07_mid_3_03.txt AC 28 ms 3740 KiB
07_mid_3_04.txt AC 29 ms 3692 KiB
07_mid_3_05.txt AC 29 ms 3716 KiB
08_max_1_01.txt AC 40 ms 7068 KiB
08_max_1_02.txt AC 37 ms 6780 KiB
08_max_1_03.txt AC 37 ms 7004 KiB
08_max_1_04.txt AC 40 ms 6792 KiB
08_max_1_05.txt AC 37 ms 6924 KiB
08_max_1_06.txt AC 37 ms 7072 KiB
08_max_1_07.txt AC 41 ms 7040 KiB
08_max_1_08.txt AC 36 ms 6916 KiB
08_max_1_09.txt AC 37 ms 6824 KiB
08_max_1_10.txt AC 41 ms 7040 KiB
08_max_1_11.txt AC 37 ms 6720 KiB
08_max_1_12.txt AC 37 ms 6824 KiB
08_max_1_13.txt AC 40 ms 6932 KiB
08_max_1_14.txt AC 36 ms 6820 KiB
08_max_1_15.txt AC 37 ms 7068 KiB
09_max_2_01.txt AC 19 ms 7004 KiB
09_max_2_02.txt AC 18 ms 6812 KiB
09_max_2_03.txt AC 19 ms 7064 KiB
09_max_2_04.txt AC 21 ms 6792 KiB
09_max_2_05.txt AC 21 ms 6840 KiB
09_max_2_06.txt AC 23 ms 6840 KiB
09_max_2_07.txt AC 23 ms 6976 KiB
09_max_2_08.txt AC 24 ms 6716 KiB
09_max_2_09.txt AC 24 ms 7008 KiB
09_max_2_10.txt AC 24 ms 6824 KiB
10_max_3_01.txt AC 41 ms 6844 KiB
10_max_3_02.txt AC 31 ms 6832 KiB
10_max_3_03.txt AC 37 ms 7040 KiB
10_max_3_04.txt AC 34 ms 6780 KiB
10_max_3_05.txt AC 39 ms 6828 KiB
10_max_3_06.txt AC 37 ms 6828 KiB
10_max_3_07.txt AC 37 ms 6820 KiB
10_max_3_08.txt AC 28 ms 6796 KiB
10_max_3_09.txt AC 36 ms 6780 KiB
10_max_3_10.txt AC 36 ms 6828 KiB