省略
省略
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)