AtCoder Grand Contest 049 C問題 - Robots

Source

AtCoder Grand Contest 049
問題文

問題概要

省略

解法

省略

cLayversion 20201115-1)のコード

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

int N, A[2d5], B[2d5];
int ok[2d5];
{
  int i, j, res = int_inf, tmp = 0;;
  rd(N,(A--)(N),B(N));
  rep(i,N) if(A[i] >= B[i]) ok[i] = 1;

  j = N-1;
  rrep(i,N) if(A[i] >= B[i]){
    j <?= i-1;
    while(j >= 0 && A[j] >= A[i]-B[i]){
      ok[j] = 1;
      j--;
    }
  }

  rrep(i,N) if(B[i] >= A[i]){
    res <?= max(tmp, B[i] - A[i]);
    if(ok[i]==0) tmp++;
  }
  res <?= tmp;

  wt(res);
}

Current time: 2021年09月28日22時26分59秒
Last modified: 2020年11月15日01時24分59秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC049 AGC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: