Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
17818 hhz123 【USACO】Out of Place(不合适)(USACO 2018) C++ 通过 0 MS 252 KB 447 2023-01-12 15:57:54

Tests(10/10):


#include <bits/stdc++.h> using namespace std; int a[110],n,ans; int main(){ cin>>n; for (int i=1;i<=n;i++){ cin>>a[i]; } a[n+1]=1e9; for(int i=1;i<=n;i++){ if(a[i]>a[i+1]&&a[i+1]>=a[i-1]){ for(int j=i+1;j<=n&&a[j]<a[i];j++){ ans+=a[j]!=a[j-1]; } break; } if(a[i]<a[i-1]&&a[i-1]<=a[i+1]){ for(int j=i-1;j>=1&&a[j]>a[i];j--){ ans+=a[j]!=a[j+1]; } break; } } cout<<ans; return 0; }


测评信息: