提交时间:2024-01-23 09:00:26
运行 ID: 123702
#include<bits/stdc++.h> using namespace std; int n,a[30003],m=0,k,g[30003],p[30003][2],ans=1e9; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; a[0]=-1; for(int i=2;i<=n;i++){ if(a[i]!=a[i-1]) g[++m]=i; } for(int i=1;i<=n;i++){ p[i][0]=p[i-1][0],p[i][1]=p[i-1][1]; if(a[i]==1) p[i][0]++; else p[i][1]++; } g[++m]=n+1; for(int i=1;i<=m;i++){ ans=min(ans,p[g[i]-1][1]+p[n][0]-p[g[i]-1][0]); } cout<<ans; return 0; }