C.レーシング（思考+貪欲）

サインインですが、質問はかなり良いです。

アイデア：まず、順序とは関係がないことがわかりますので、並べ替えます。

ソート後の順序は次のとおりです。

  元のスコアa1a2 a3 a4 a5 a6 a7

  スコアを上げる：7 6 5 4 3 2 1

a1を最大化したい場合は、a1 + 7とします。同時に、シーケンスは1回の増加であるため、貪欲は増加スコアを減少させます。この時点で彼よりも高い合計スコアがある場合、彼は決してチャンピオンシップにはなりません。

a4はどうですか？また、a4 + 7を許可し、7を追加することに注意を払います。このとき、a4の前の数字はa4より小さく、追加されたスコアはa4より小さくする必要があるため、考慮する必要はありません。a4の後ろの数をできるだけ少なくするには、同じように、ボーナスポイントの多い方をa4の前に配置し、ボーナスポイントの少ない方をa4の前に配置します。

次のシーケンスに固定値を追加して形成された新しい値が現在の値+ nより大きいかどうかをすばやく判断する方法。

セグメントツリーをst / lineできます。しかし、昨日の経験は次のことを示しています。接尾辞の最大値を取るだけです。

   

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=3e5+1000;
typedef long long LL;
LL a[maxn],b[maxn];
LL sum[maxn];
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL n;cin>>n;
  sum[n+1]=0;
  for(LL i=1;i<=n;i++){
    cin>>a[i];
  }
  sort(a+1,a+1+n);
  for(LL i=1;i<=n;i++){
    b[i]=n-i+1;
  }
  for(LL i=n;i>=1;i--){
    sum[i]=max(sum[i+1],b[i]+a[i]);
  }
  LL ans=1;
  for(LL i=1;i<=n-1;i++){
    if(a[i]+n>=sum[i+1]){
        ans++;
    }
  }
  cout<<ans<<endl;
return 0;
}