Codeforces Round #565 DIV3 C問題
Problem description
省略
省略
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: 2024年03月28日23時35分10秒
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)