yukicoder No.930 - 数列圧縮

Source

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

問題概要

省略

解法

省略

cLay（version 20191123-1）のコード

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

int N, A[1d5];
int ress, res[1d5];
{
  int k = 0;
  rd(N,A(N));
  if(A[0] >= A[N-1]) wt("No"), return 0;
  wt("Yes");
  rep(i,N-1){
    A[k++] = A[i];
    while(k >= 2 && A[k-2] < A[k-1]) res[ress++] = A[--k];
  }
  A[k++] = A[N-1];
  while(k >= 2 && A[k-2] < A[k-1]){
    res[ress++] = A[k-2];
    A[k-2] = A[k-1];
    k--;
  }
  wt(res(ress));
}

Current time: 2024年04月26日13時53分06秒
Last modified: 2019年11月23日19時24分40秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)