省略
省略
C++に変換後のコードはこちら
int N, A[1d5];
{
int i, k, res;
rd(N,A(N));
k = 1;
rep(i,1,N) if(A[i]!=A[i-1]) A[k++] = A[i];
N = k;
if(k==1){
wt(0);
return 0;
}
res = 2;
rep(i,1,N-1){
if(A[i-1] <= A[i] <= A[i+1]) continue;
if(A[i-1] >= A[i] >= A[i+1]) continue;
res++;
}
wt(res);
}
Current time: 2024年04月19日14時28分57秒
Last modified: 2019年07月27日18時38分46秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)