yukicoder No.871 - かえるのうた

Source

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

問題概要

省略

解法

省略

cLayversion 20190830-1)のコード

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

int N, K;
ll X[1d5], A[1d5];
{
  int a, b;
  ll mn, mx;
  rd(N,K--,X(N),A(N));
  a = b = K;
  mn = X[K] - A[K];
  mx = X[K] + A[K];
  for(;;){
    if(a-1 >= 0 && mn <= X[a-1]){
      a--;
      mn <?= X[a] - A[a];
      mx >?= X[a] + A[a];
      continue;
    }
    if(b+1 < N && mx >= X[b+1]){
      b++;
      mn <?= X[b] - A[b];
      mx >?= X[b] + A[b];
      continue;
    }
    break;
  }
  wt(b-a+1);
}

Current time: 2024年03月29日16時03分21秒
Last modified: 2019年09月01日01時05分56秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: