省略
省略
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: 2024年04月24日09時55分56秒
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)