Codeforces Round #584 - Dasha Code Championship - Elimination Round G1問題 (1500pt)
Problem description
省略
省略
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日18時42分33秒
Last modified: 2019年09月15日12時54分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF584
トップページに戻る
Logged in as: unknown user (not login)