yukicoder No.910 - 素数部分列

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20191108-1）のコード

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

int N;
char S[200002];
{
  int k, c1 = 0, c9 = 0, res;
  rd(N,S);
  rep(i,N) S[i] -= '0';
  res = arrEraseVal((char)3,(char)5,(char)7,N,S);
  rep(i,N){
    if(S[i]==1) c1++, continue;
    if(c1) c1--, res++, continue;
    c9++;
  }
  res += (k = min(c9/2, c1));
  res += (c1-k) / 2;
  wt(res);
}

Current time: 2024年04月20日21時30分25秒
Last modified: 2019年11月10日18時37分07秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)