Codeforces Round #565 DIV3 C問題 - Lose it!

Source

Codeforces Round #565 DIV3 C問題
Problem description

問題概要

省略

解法

省略

cLayversion 20190820-1)のコード

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

//no-unlocked
int N, A[5d5];

int lst[6] = {4,8,15,16,23,42};
int cnv[45];
int dp[7];
{
  int i, k, res;
  
  rd(N,A(N));
  rep(i,6) cnv[lst[i]] = i;
  rep(i,N) A[i] = cnv[A[i]];

  dp[0] = N;
  rep(i,N){
    k = A[i];
    dp[k+1] = min(dp[k+1]+1, dp[k]);
  }

  res = N - 6 dp[6];
  wt(res);
}

Current time: 2022年05月18日09時37分28秒
Last modified: 2019年08月22日00時49分18秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF565 CF_Div3_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: