第五回 アルゴリズム実技検定 M問題 - 棒の出荷

Source

第五回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

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

int N; Arr1d<ll> A; ll L;
int s[2d5+2];
{
  int a, b;
  ll res;
  rd(N,L,A(N));
  res = bsearch_max[ll,x,1,L][
    rep(i,N+2) s[i] = 0;
    s[0]++; s[1]--;
    a = b = 0;
    rep(i,N){
      if(i) s[i] += s[i-1];
      if(s[i]==0) continue;
      while(a < N && A.getSum(i,a) < x) a++;
      while(b+1 < N && A.getSum(i,b+1) <= L) b++;
      if(a <= b) s[a+1]++, s[b+2]--;
    }
    s[N] += s[N-1];
  ](s[N]);
  wt(res);
}

Current time: 2024年04月19日15時40分41秒
Last modified: 2020年12月30日16時59分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：