ACL Beginner Contest D問題 - Flat Subsequence

Source

ACL Beginner Contest
問題文

問題概要

省略

解法

省略

cLay（version 20200926-1）のコード

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

int N, K, A[3d5];
segtree_Point_Minval<int> t;
{
  int mx = 3d5, x, y, z;
  rd(N,K,A(N));
  t.malloc(mx+1, 1);
  rep(i,N){
    x = max(0, A[i] - K);
    y = min(mx, A[i] + K);
    z = t.getMinVal(x, y+1) - 1;
    t.change(A[i], z);
  }
  z = t.getMinVal(0,mx+1);
  wt(-z);
}

Current time: 2024年04月20日11時47分59秒
Last modified: 2020年09月27日08時50分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)