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

Tests(10/10):


#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; }


测评信息: