Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
123702 | 刘子涵 | 排队 | C++ | 通过 | 100 | 0 MS | 280 KB | 461 | 2024-01-23 09:00:26 |
#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; }