AtCoder Regular Contest 087/AtCoder Beginner Contest 082 C問題 - Good Sequence

Source

AtCoder Regular Contest 087
AtCoder Beginner Contest 082
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190822-2)のコード

C++に変換後のコードはこちら

int N, cnt[100001];
{
  int i, x, res = 0;
  rd(N);
  rep(N){
    rd(x);
    if(x>N) res++;
    else    cnt[x]++;
  }
  
  rep(i,N+1){
    if(cnt[i] >= i) res += cnt[i] - i;
    else            res += cnt[i];
  }

  wt(res);
}

Current time: 2021年09月24日18時03分21秒
Last modified: 2019年08月26日08時59分40秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC087 ABC082 ARC_A ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: