技術室奥プログラミングコンテスト#4 Day1 D問題 - スキップ

Source

技術室奥プログラミングコンテスト#4 Day1
問題文

問題概要

省略

解法

省略

cLayversion 20190721-1)のコード

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

int N, A[1d5];

{
  int i, k, res;
  rd(N,A(N));

  k = 1;
  rep(i,1,N) if(A[i]!=A[i-1]) A[k++] = A[i];
  N = k;

  if(k==1){
    wt(0);
    return 0;
  }

  res = 2;
  rep(i,1,N-1){
    if(A[i-1] <= A[i] <= A[i+1]) continue;
    if(A[i-1] >= A[i] >= A[i+1]) continue;
    res++;
  }

  wt(res);
}

Current time: 2021年09月28日22時14分21秒
Last modified: 2019年07月27日18時38分46秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: