| 比赛 | 20181001 | 评测结果 | AAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 晚餐队列安排 | 最终得分 | 100 |
| 用户昵称 | 瑆の時間~無盡輪迴·林蔭 | 运行时间 | 0.020 s |
| 代码语言 | C++ | 内存使用 | 14.00 MiB |
| 提交时间 | 2018-10-01 11:58:00 | ||
- #include<iostream>
- #include<cstdio>
- #include<cstdlib>
- #include<cmath>
- #include<cstring>
- using namespace std;
- int n,f[3][30010],a,ans=999999;
- int main(){
- freopen("diningb.in","r",stdin);
- freopen("diningb.out","w",stdout);
- cin>>n;
- for(int i=1;i<=n;i++){
- cin>>a;
- f[1][i]+=f[1][i-1];
- f[2][i]+=f[2][i-1];
- f[a][i]+=1;
- }
- for(int i=0;i<=n;i++)ans=min(ans,f[2][i]+f[1][n]-f[1][i]);
- cout<<ans;
- return 0;
- }