yukicoder No.921 - ずんだアロー

Source

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

問題概要

省略

解法

省略

cLay（version 20191108-1）のコード

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

int N, A[1d5];
int dp1[1d5], dp2[1d5];
{
  rd(N,A(N));
  dp2[0] = 1;
  rep(i,1,N){
    dp1[i] = max(dp1[i-1], dp2[i-1]);
    dp2[i] = dp1[i-1] + 1;
    if(A[i-1] == A[i]) dp2[i] >?= dp2[i-1] + 1;
  }
  wt(max(dp1[N-1], dp2[N-1]));
}

Current time: 2024年04月26日08時19分32秒
Last modified: 2019年11月10日18時37分12秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)