Codeforces Round #584 - Dasha Code Championship - Elimination Round G1問題 - Into Blocks (easy version)

Source

Codeforces Round #584 - Dasha Code Championship - Elimination Round G1問題 (1500pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20190914-1）のコード

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

//no-unlocked
int N, Q, A[2d5], cnt[2d5], mx[2d5];
{
  int i, j, k, res = 0;
  rd(N,Q,(A--)(N));

  rep(i,N){
    cnt[A[i]]++;
    mx[A[i]] >?= i;
  }

  i = j = k = 0;
  while(i < N){
    k >?= mx[A[i]];
    j >?= cnt[A[i]];
    if(i==k){
      res += j;
      j = 0;
    }
    i++;
  }

  wt(N-res);
}

Current time: 2024年04月20日13時38分06秒
Last modified: 2019年09月15日12時54分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF584
トップページに戻る

Logged in as: unknown user (not login)