保存されている過去のバージョンの一覧

yukicoder No.905 - Sorted?

Source

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

問題概要

省略

解法

省略

cLay（version 20191012-1）のコード

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

int N, L, R; ll A[1d5];
int up[1d5], dw[1d5];
{
  int res1, res2;
  rd(N,A(N));
  up[N-1] = dw[N-1] = N-1;
  rrep(i,N-1){
    up[i] = if[A[i+1] >= A[i], up[i+1], i];
    dw[i] = if[A[i+1] <= A[i], dw[i+1], i];
  }
  REP(rd_int()){
    rd(L,R);
    res1 = if[up[L] >= R, 1, 0];
    res2 = if[dw[L] >= R, 1, 0];
    wt(res1,res2);
  }
}

Current time: 2024年04月30日16時35分31秒
Last modified: 2019年10月12日04時17分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)