AtCoder Grand Contest 11~17 做题小记

 

 

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-11-to-20.html

 

 

发现 EF 这种神仙题根本做不动，这次做题顺序我要改一改了……

 

咕咕咕

AGC011F

AGC012F

AGC013D

AGC013E

AGC013F

AGC014E

AGC014F

AGC015E

AGC015F

AGC017F

 

 

 

AGC011

B　　简单题。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=100005;
int read(){
    int x=0;
    char ch=getchar();
    while (!isdigit(ch))
        ch=getchar();
    while (isdigit(ch))
        x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    return x;
}
int n,a[N];
LL s[N];
int main(){
    n=read();
    for (int i=1;i<=n;i++)
        a[i]=read();
    sort(a+1,a+n+1);
    for (int i=1;i<=n;i++)
        s[i]=s[i-1]+a[i];
    int ans=0;
    for (int i=n;i>=1;i--)
        if (s[i]*2<a[i+1])
            break;
        else
            ans++;
    cout << ans;
    return 0;
}

AGC011B